Practice Waymo Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Identify the maximum area of an axis-aligned rectangle formed by exactly four distinct lattice points.
Rectangle sides must remain parallel to the x and y axes.
Return 0 if no valid combination of four points forms such a rectangle.

What This Tests

Hash set operations for constant-time existence checks
Geometric properties of axis-aligned shapes
Optimizing combinatorial search spaces
Coordinate arithmetic and absolute difference calculations

Common Patterns

Hashing

Sorting

Accepted

1.1k/2k

Acceptance Rate55.2%

Test Cases

Input

points =

Output

Expected