Windows, Matrices and Ranges

The four problems below scan an array or a grid in about one pass. Waymo screens have asked three of them in their plain LeetCode form, so the first answer should come quickly. Save your time for the follow-up, such as splitting the work across cores or answering after every new input.

One comes from an SRE screen and one from a new-grad phone interview. Another arrived with a request to run it in parallel.

Each one depends on what you keep between steps, whether that's a deque of indices or a table of running totals. Name that state before you code, and say what one update costs.

WaymoPremium lesson · Coding round

The 4 Waymo problems are below.

1. 1A Premium questionCoding · Medium
2. 2A Premium questionCoding · Hard
3. 3A Premium questionCoding · Easy

+ 1 more in this lesson

Each with hints, the follow-up and a tested solution.

Get the Waymo questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free Waymo lesson firstAlready a member? Sign in