Several helper functions were provided, and I was asked to fill in the rest.
I successfully implemented the brute-force solution but struggled with the optimal one. The optimal solution involves a named algorithm in computer science, which was significantly more difficult than expected for an interview setting.
The following metrics were computed from 39 interview experiences for the Waymo Software Engineer role in United States.
Waymo's interview process for their Software Engineer roles in the United States is extremely selective, failing the vast majority of engineers.
Candidates reported having mixed feelings for Waymo's Software Engineer interview process in United States.