How to solve a Google coding interview question

Watch as Sami and Juliana — two software engineers at Google — walk through a mock coding question during a Google interview! Ready to apply? Visit our career site to explore our open roles and opportunities ➡️https://goo.gle/3PZVDED Subscribe to our YouTube channel and watch the rest of the videos in this series ➡️https://goo.gle/3Q70TGk Follow our @LifeatGoogle social media channels: LinkedIn: https://goo.gle/3WKOMCM Instagram: https://goo.gle/42Haewm X: https://goo.gle/4hJbqTY Facebook: https://goo.gle/4hD50Wu 0:00 Intro 0:40 Reminders & preparation 1:03 The interview question 1:49 Clarifying questions 2:15 Explaining thoughts 3:08 Brute force approach 5:02 Optimal approaches 7:00 Recursion 12:40 Dynamic programming solution 15:00 Programming 25:27 Outro