There were no efforts from the interviewer to communicate. For all 45 minutes, there was complete silence from his side. It seemed like he or someone else was watching TV, as there was a lot of noise. He just copy-pasted the question, offering no hints or any reaction to my code and my out-loud discussion of ideas. I think a big part of success with Google depends on the people who interview you. In my case, it was like an interview with a robot programmed to wait 45 minutes and then attend to other business (watch TV).

The best part was that his webcam was looking at the ceiling. Perhaps it wasn't even a Googler, who knows? So, while you are expected to speak for 45 minutes and share your webcam, they can remain silent and turn off theirs. It was a sad and unexpected experience from the "greatest" company.

OOP, Graphs, Recursion