Google

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.

I had to complete a technical test consisting of Python data structures and algorithms within a given timeframe. This was just the first stage of the interview process. It's a standard for most tech companies nowadays, so it's not unusual to have to

It was a mock interview with a Google employee. She was very nice. The interview was done via the Zoom application and took about 40 minutes. The first question, obviously, was "Tell me about yourself."