Google Python Software Engineering Interview: Edit Distance Leetcode Question

Exponent September 14, 2021
Video Thumbnail
Exponent Logo

Exponent

@tryexponent

About

Tech interview prep. Courses, coaching, and practice. Join 1M+ candidates. - product management, - software engineering, - engineering management, - system design, - data science, - machine learning, - technical program management, - strategy and operations, - UX and product design, - and more!

Video Description

Want more? Check out Exponent's interview courses, coaching, and more: https://bit.ly/3qP9G3K In this video, Neamah asks Thomas (Google SWE) to create an algorithm to return the minimum number of operations to convert one string into another string, with three operations: insert, delete, replace. Chapters - 00:00:00 Introduction 00:00:54 Question 00:01:10 Clarifying questions 00:02:20 Answer 00:12:35 Test cases 00:22:00 Follow-up questions 00:24:06 Interview analysis 00:25:44 Tips Watch more videos here: - Amazon SWE answers system design interview question: https://youtu.be/NtMvNh0WFVM - Google SWE answers algorithms interview question: https://youtu.be/NRRyk0XqkkA - Google TPM answers Tiktok system design interview question: https://youtu.be/Z-0g_aJL5Fw - Microsoft SWE answers algorithms interview question: https://youtu.be/oD1m1iREKB4 👉 Subscribe to our channel: http://bit.ly/exponentyt 🕊️ Follow us on Twitter: http://bit.ly/exptweet 💙 Like us on Facebook for special discounts: http://bit.ly/exponentfb 📷 Check us out on Instagram: http://bit.ly/exponentig 📹 Watch us on TikTok: https://bit.ly/exponenttiktok ABOUT US: Did you enjoy this interview question and answer? Want to land your dream career? Exponent is an online community, course, and coaching platform to help you ace your upcoming interview. Exponent has helped people land their dream careers at companies like Google, Microsoft, Amazon, and high-growth startups. Exponent is currently licensed by Stanford, Yale, UW, and others. Our courses include interview lessons, questions, and complete answers with video walkthroughs. Access hours of real interview videos, where we analyze what went right or wrong, and our 1000+ community of expert coaches and industry professionals, to help you get your dream job and more! #softwareengineering #google #coding #leetcode #string #tech #entrepreneurship #exponent

You May Also Like

Festive Craft Must-Haves

AI-recommended products based on this video

Loading...
Mibly [125 Count] 6 Inch Jumbo Multipurpose wooden Popsicle sticks, Wood Craft Supplies, Lollipop Lolly Sticks, Wooden Tongue Depressor, Wax Sticks for Waxing, Ice Cream Sticks

Mibly [125 Count] 6 Inch Jumbo Multipurpose wooden Popsicle sticks, Wood Craft Supplies, Lollipop Lolly Sticks, Wooden Tongue Depressor, Wax Sticks for Waxing, Ice Cream Sticks

(110)
$6.29
FREE delivery Thu, Sep 11 on your first order
800+ bought in past month
Loading...
2 Pack Outdoor Solar Firework Lights, 240 LED Solar Powered Hanging Lights Outdoor Waterproof Hanging Fairy Garden Lights Landscape Lights(Warm White)

2 Pack Outdoor Solar Firework Lights, 240 LED Solar Powered Hanging Lights Outdoor Waterproof Hanging Fairy Garden Lights Landscape Lights(Warm White)

(41)
$25.99
FREE delivery Sat, Jun 14 on your first order
300+ bought in past month
Loading...
Paper Cats Origami Kit, 50pcs DIY 3D Origami Animal Kit for Create Adorable Paper Cats, Creative Craft Activity for Cat Lovers, Fun Home Desk Decor, Christmas Birthday Gift(Cat)

Paper Cats Origami Kit, 50pcs DIY 3D Origami Animal Kit for Create Adorable Paper Cats, Creative Craft Activity for Cat Lovers, Fun Home Desk Decor, Christmas Birthday Gift(Cat)

(3)
$12.99
FREE delivery Fri, Dec 5 on your first order
700+ bought in past month
Loading...
12 Colors Nail Art Pens Set, 2026 Upgraded Nail Art Markers for Adults, Nails Polish Pens, for Diy Nails Arts Beauty Adorn Manicure Tools for Home Salon Christmas New Year Decoration

12 Colors Nail Art Pens Set, 2026 Upgraded Nail Art Markers for Adults, Nails Polish Pens, for Diy Nails Arts Beauty Adorn Manicure Tools for Home Salon Christmas New Year Decoration

(1)
$15.98
FREE delivery Jan 5 - 12
Loading...
Christmas Wrapping Paper Sheets 67 Number Santa Hat Print White Gift Wrap for Presents DIY Crafts Three Sizes 18 x 20 30 x 20 30 x 70 Inch (A, 30X70inch)

Christmas Wrapping Paper Sheets 67 Number Santa Hat Print White Gift Wrap for Presents DIY Crafts Three Sizes 18 x 20 30 x 20 30 x 70 Inch (A, 30X70inch)

(4)
$12.49
$1.99 delivery Nov 20 - 24
Loading...
Collapsible Car Trash Bin, 23.5 cm Portable Waste Container with Lid, Black and Red

Collapsible Car Trash Bin, 23.5 cm Portable Waste Container with Lid, Black and Red

(0)
$24.80
$10 delivery Aug 27 - Sep 17
Loading...
Interactive Cat Toy for Indoor Cats Fast Rolling on Carpet, Speedy Tail 2.0 Cat Toy, Three Working Modes 360° Smart Automatic Rolling Cat Ball Toys for Bored Indoor Cats and Dogs - Red

Interactive Cat Toy for Indoor Cats Fast Rolling on Carpet, Speedy Tail 2.0 Cat Toy, Three Working Modes 360° Smart Automatic Rolling Cat Ball Toys for Bored Indoor Cats and Dogs - Red

(6,707)
$15.29
FREE delivery Wed, Mar 4 on your first order
Loading...
Ipetboom Baby Graduation Cap Toddler Grad Hat Photo Props for Newborn Photography and Preschool Cosplay with Red Tassel

Ipetboom Baby Graduation Cap Toddler Grad Hat Photo Props for Newborn Photography and Preschool Cosplay with Red Tassel

(7)
$11.69
FREE delivery Sat, Feb 14 on your first order
Loading...
Handmade 2-Piece Baby Canada Set, Custom Handmade Canada Maple Leaf Long Sleeve Footed Zippered Baby Bodysuit and Hat Set (Bright Red, 3-6 months)

Handmade 2-Piece Baby Canada Set, Custom Handmade Canada Maple Leaf Long Sleeve Footed Zippered Baby Bodysuit and Hat Set (Bright Red, 3-6 months)

(0)
$42.82
FREE delivery Sun, Jul 6
Loading...
Clip in Hair Tinsel, Clips on Hair Tensile Champagne Gold, Pack of 12Pcs, 20 inch Glitter Tinsel Extensions, Festival Fairy (Champagne)

Clip in Hair Tinsel, Clips on Hair Tensile Champagne Gold, Pack of 12Pcs, 20 inch Glitter Tinsel Extensions, Festival Fairy (Champagne)

(0)
$16.95
$7.95 delivery Jan 7 - 16