Uber interview question

Dynamic Programming, Graph Theory ( BFS), hashing, implementation and design.