How to solve a Google coding interview question

Life at Google February 10, 2025
Video Thumbnail
Life at Google Logo

Life at Google

@lifeatgoogle

About

Googlers are here to give you the inside scoop on our work, culture, offices, and everything else that makes up life at Google. And we've got you covered with everything you need to know for applying, interviewing, and landing a job at Google! Ready to be a Googler? We're hiring! Browse open jobs & apply today → https://goo.gle/LGYouTube_GoogleCareers

Video Description

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

Boost Your Coding Interview Prep

AI-recommended products based on this video

Loading...
Bezonomics: How Amazon Is Changing Our Lives and What the World's Best Companies Are Learning from It

Bezonomics: How Amazon Is Changing Our Lives and What the World's Best Companies Are Learning from It

(506)
$23.80$14.78
FREE delivery Wed, Jun 18 on your first order
Loading...
Amazon Basics 9 Volt Everyday Alkaline Battery - Pack of 8 The Nordic Swan Ecolabel

Amazon Basics 9 Volt Everyday Alkaline Battery - Pack of 8 The Nordic Swan Ecolabel

(215,650)
$12.78
FREE delivery Wed, Aug 20 on your first order
4K+ bought in past month
Loading...
Amazon Basics 48 Pack AA High-Performance Alkaline Batteries, 10-Year Shelf Life, Easy to Open Value Pack The Nordic Swan Ecolabel

Amazon Basics 48 Pack AA High-Performance Alkaline Batteries, 10-Year Shelf Life, Easy to Open Value Pack The Nordic Swan Ecolabel

(568,836)
$18.26
FREE delivery Wed, Aug 20 on your first order
10K+ bought in past month
Loading...
Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)

Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)

(103,365)
$13.49
5K+ bought in past month
Loading...
Dell UltraSharp 24 Monitor - U2424H

Dell UltraSharp 24 Monitor - U2424H

(43)
$309.44$262.14
FREE delivery Aug 22 - 25Only 8 left in stock.
Loading...
Dell UltraSharp U2723QE 27" 4K UHD WLED LCD Monitor - 16:9 - Black, Silver EPEAT

Dell UltraSharp U2723QE 27" 4K UHD WLED LCD Monitor - 16:9 - Black, Silver EPEAT

(13)
$699.99$650.99
FREE delivery Tue, Oct 7
50+ bought in past month
Loading...
Logitech M185 Wireless Mouse, 2.4GHz with USB Mini Receiver, 12-Month Battery Life, 1000 DPI Optical Tracking, Ambidextrous, Compatible with PC, Mac, Laptop - Black

Logitech M185 Wireless Mouse, 2.4GHz with USB Mini Receiver, 12-Month Battery Life, 1000 DPI Optical Tracking, Ambidextrous, Compatible with PC, Mac, Laptop - Black

(48,912)
$15.99$12.79
FREE delivery Wed, Feb 18 on your first order
1K+ bought in past month
Loading...
Logitech G203 Wired Gaming Mouse, 8,000 DPI, Rainbow Optical Effect LIGHTSYNC RGB, 6 Programmable Buttons, On-Board Memory, Screen Mapping, PC/Mac Computer and Laptop Compatible - Black
Best Seller

Logitech G203 Wired Gaming Mouse, 8,000 DPI, Rainbow Optical Effect LIGHTSYNC RGB, 6 Programmable Buttons, On-Board Memory, Screen Mapping, PC/Mac Computer and Laptop Compatible - Black

(17,871)
$27.98$22.38
FREE delivery Tue, Oct 14 on your first order
500+ bought in past month
Loading...
Logitech G305 Lightspeed Wireless Gaming Mouse, Hero 12K Sensor, 12,000 DPI, Lightweight, 6 Programmable Buttons, 250h Battery Life, On-Board Memory, PC/Mac - Black

Logitech G305 Lightspeed Wireless Gaming Mouse, Hero 12K Sensor, 12,000 DPI, Lightweight, 6 Programmable Buttons, 250h Battery Life, On-Board Memory, PC/Mac - Black

(35,879)
$49.99$44.99
FREE delivery Mon, Jan 26
1K+ bought in past month
Loading...
Logitech G502 Hero High Performance Wired Gaming Mouse, Hero 25K Sensor, 25,600 DPI, RGB, Adjustable Weights, 11 Programmable Buttons, On-Board Memory, PC/Mac, Black

Logitech G502 Hero High Performance Wired Gaming Mouse, Hero 25K Sensor, 25,600 DPI, RGB, Adjustable Weights, 11 Programmable Buttons, On-Board Memory, PC/Mac, Black

(55,508)
$49.98$44.98
FREE delivery Thu, Jan 29
2K+ bought in past month