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
	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
	317. Shortest Distance from All Buildings	Solution	Solve	Hard	Amazon+12	Array Breadth-First Search+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
	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

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

Shortest Distance from All Buildings

Hard✓ Solution

Amazon+12

Array Breadth-First Search Matrix

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

Number of Visible People in a Queue

Hard

Amazon+14

Array Monotonic Stack Stack