Hi All,
Had Google phone interview , question was very broad(context was parking lot). Job is to figure out the path to exit the parking lot.
It can be easily considered as a 2D matrix with some blocks. You need to find out the path to the exit. Start From (x,y) & exit at (rows-1,cols-1).
Gave multiple approaches as a thought process --> BFS and DFS. Interviewer expected asked me code the DFS solution and also come up with test cases. Was able to provide an optimal solution using DFS.
Got a call back from Recruiter saying a blanket statement that I need to improve on DS and Algo. I asked her for specific feedback as to where I was wrong so that I can improve. She told, she can't give complete feedback as it is company policy. I wonder what company policy withholds one from giving proper feedback.
Location : India.
Please do let me know what you think of it, based on your experience