DoorDash interview question

Coding questions are regarding HashMap and Binary Trees.