Waymo
28 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| Max Points on a Line | Hard | 100% | TopicsArrayHash TableMathGeometryEuclidean AlgorithmGreatest Common Divisor |
| Logger Rate Limiter | Easy | 83.6% | TopicsHash TableDesignData Stream |
| 200. Number of Islands | Medium | 79.2% | TopicsArrayDepth-First SearchBreadth-First SearchUnion-FindMatrix |
| Meeting Rooms II | Medium | 79.2% | TopicsArrayTwo PointersGreedySortingHeap (Priority Queue)Prefix Sum |
| 871. Minimum Number of Refueling Stops | Hard | 79.2% | TopicsArrayDynamic ProgrammingGreedyHeap (Priority Queue) |
| Random Pick with Weight | Medium | 79.2% | TopicsArrayMathBinary SearchPrefix SumRandomized |
| Shortest Distance from All Buildings | Hard | 73.9% | TopicsArrayBreadth-First SearchMatrix |
| 1944. Number of Visible People in a Queue | Hard | 73.9% | TopicsArrayStackMonotonic Stack |
| Design Tic-Tac-Toe | Medium | 67.1% | TopicsArrayHash TableDesignMatrixSimulation |
| 1197. Minimum Knight Moves | Medium | 67.1% | TopicsBreadth-First SearchHeuristic SearchBidirectional SearchA* Search |
| Text Justification | Hard | 67.1% | TopicsArrayStringSimulation |
| Design Excel Sum Formula | Hard | 67.1% | TopicsArrayHash TableStringGraph TheoryDesignTopological SortMatrix |
| 939. Minimum Area Rectangle | Medium | 67.1% | TopicsArrayHash TableMathGeometrySorting |
| 1631. Path With Minimum Effort | Medium | 67.1% | TopicsArrayBinary SearchDepth-First SearchBreadth-First SearchUnion-FindHeap (Priority Queue)MatrixDijkstra's Algorithm |
| 10. Regular Expression Matching | Hard | 67.1% | TopicsStringDynamic ProgrammingRecursion |
| Alien Dictionary | Hard | 67.1% | TopicsArrayStringDepth-First SearchBreadth-First SearchGraph TheoryTopological SortDirected Acyclic Graph |
| Range Sum Query 2D - Immutable | Medium | 67.1% | TopicsArrayDesignMatrixPrefix Sum |
| Robot Room Cleaner | Hard | 67.1% | TopicsBacktrackingInteractive |
| 1296. Divide Array in Sets of K Consecutive Numbers | Medium | 57.6% | TopicsArrayHash TableGreedySorting |
| 162. Find Peak Element | Medium | 57.6% | TopicsArrayBinary Search |
| 84. Largest Rectangle in Histogram | Hard | 57.6% | TopicsArrayStackMonotonic StackRange Minimum/Maximum Query |
| 2008. Maximum Earnings From Taxi | Medium | 57.6% | TopicsArrayHash TableBinary SearchDynamic ProgrammingSorting |
| Number of Islands II | Hard | 57.6% | TopicsArrayHash TableUnion-Find |
| 853. Car Fleet | Medium | 57.6% | TopicsArrayStackSortingMonotonic Stack |
| Maximum Gap | Medium | 57.6% | TopicsArraySortingBucket SortRadix SortPigeonhole Principle |
