Redfin Interview Question

Typical LC easy/medium, and OOP design