Redfin interview question

Typical LC easy/medium, and OOP design