Amazon interview question

Onsite Questions 1. 2D array dfs 2. Data structure 3. Tree dfs(Leetcode 662 maximum width of binary tree) 4. OOD (design a parking lot)