Google

Algorithm to partition an array such that zeros are on the left side and other numbers are on the right side. Use an in-place optimal solution.

First round with HR, as everyone said. The time complexity and space complexity of algorithm questions were discussed on the phone. Then, I scheduled a meeting with an engineer. After a few days, I received a rejection email.

There was resume shortlisting first of all. After that, there was an online assessment consisting of two problems. Problem 1: Was on backtracking. Problem 2: Was on graphs. Both, I think, were medium to hard. Then came the interview. There were tw