Back to Companies

Waymo Interview Questions (18)

Practice real interview problems from Waymo

All18 Easy1 Medium9 Hard8

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	10. Regular Expression Matching	Solution	Solve	Hard	Accenture+26	Dynamic Programming Recursion+1
	36. Valid Sudoku	Solution	Solve	Medium	Adobe+29	Array Hash Table+1
	68. Text Justification	Solution	Solve	Hard	Airbnb+39	Array Simulation+1
	84. Largest Rectangle in Histogram	Solution	Solve	Hard	Adobe+31	Array Monotonic Stack+1
	149. Max Points on a Line	Solution	Solve	Hard	Amazon+15	Array Geometry+2
	162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
	200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
	253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
	317. Shortest Distance from All Buildings	Solution	Solve	Hard	Amazon+12	Array Breadth-First Search+1
	348. Design Tic-Tac-Toe	Solution	Solve	Medium	Airbnb+14	Array Design+3
	359. Logger Rate Limiter	Solution	Solve	Easy	Amazon+18	Data Stream Design+1
	631. Design Excel Sum Formula	Solution	Solve	Hard	Airbnb+8	Array Design+3
	871. Minimum Number of Refueling Stops	Solution	Solve	Hard	Amazon+7	Array Dynamic Programming+2
	939. Minimum Area Rectangle	Solution	Solve	Medium	Bytedance+6	Array Geometry+3
	1197. Minimum Knight Moves	Solution	Solve	Medium	Amazon+11	Breadth-First Search
	1296. Divide Array in Sets of K Consecutive Numbers	Solution	Solve	Medium	Google+1	Array Greedy+2
	1631. Path With Minimum Effort	Solution	Solve	Medium	Amazon+8	Array Binary Search+5
	1944. Number of Visible People in a Queue	Solution	Solve	Hard	Amazon+14	Array Monotonic Stack+1

Regular Expression Matching

Hard✓ Solution

Accenture+26

Dynamic Programming Recursion String

Valid Sudoku

Medium✓ Solution

Adobe+29

Array Hash Table Matrix

Text Justification

Hard✓ Solution

Airbnb+39

Array Simulation String

Largest Rectangle in Histogram

Hard✓ Solution📹 Video

Adobe+31

Array Monotonic Stack Stack

Max Points on a Line

Hard✓ Solution

Amazon+15

Array Geometry Hash Table+1

Find Peak Element

Medium✓ Solution📹 Video

Accenture+33

Array Binary Search

Number of Islands

Medium✓ Solution📹 Video

Accenture+86

Array Breadth-First Search Depth-First Search+2

Meeting Rooms II

Medium✓ Solution📹 Video

Adobe+42

Array Greedy Heap (Priority Queue)+3

Shortest Distance from All Buildings

Hard✓ Solution

Amazon+12

Array Breadth-First Search Matrix

Design Tic-Tac-Toe

Medium✓ Solution

Airbnb+14

Array Design Hash Table+2

Logger Rate Limiter

Easy✓ Solution📹 Video

Amazon+18

Data Stream Design Hash Table

Design Excel Sum Formula

Hard✓ Solution

Airbnb+8

Array Design Graph+2

Minimum Number of Refueling Stops

Hard✓ Solution

Amazon+7

Array Dynamic Programming Greedy+1

Minimum Area Rectangle

Medium

Bytedance+6

Array Geometry Hash Table+2

Minimum Knight Moves

Medium✓ Solution

Amazon+11

Breadth-First Search

Divide Array in Sets of K Consecutive Numbers

Medium

Google+1

Array Greedy Hash Table+1

Path With Minimum Effort

Medium✓ Solution

Amazon+8

Array Binary Search Breadth-First Search+4

Number of Visible People in a Queue

Hard

Amazon+14

Array Monotonic Stack Stack