Google

The interview was conducted in a very orderly manner, and the interviewers appeared to be knowledgeable with respect to their fields. They were very thorough in confirming my concepts in data structures and algorithms and asked a lot of prompt counte

The interview process was very complicated, involving a lot of small interviews before the coding interview. After that, I was rejected, so I'm not sure what comes next. I think there was one more in-person interview, and then they hire you.

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.