Google

The whole Google interview process was very straightforward and smooth. Everyone I interacted with was helpful, communicative, and made sure I understood each step. Overall, it was a positive and stress-free experience.

They asked me a DFS question, which I solved using iterative DFS. They also asked a Dynamic Programming question. It was a 1-D DP, and I coded a bottom-up solution. Finally, they asked a harder question that involved a monotonic stack.

Writing to restore access. Google was a great company to (not) be hired by. Knowing how many applications they get every year, I was appreciative of their quick response given the circumstances.