Google Python Software Engineering Interview: Edit Distance Leetcode Question

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