I interviewed this week for GS VP position.

1. Implement Deque
   • Was given the basic outline of deque related methods and I was supposed to write the code and tests for the same.
   • Was able to do this in 20-25 minutes, with 5 mins spent on why you chose a particular data structure to implement (I used DLL), time complexity, etc.
2. https://leetcode.com/discuss/interview-question/356874/Goldman-Sachs-or-Phone-Screen-2019-or-Shortest-Path
   • Used BFS for the solution and map to keep track of visited stations. But could not finish it in 30 mins

Result: Rejected.