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.

The overall experience was very professional and smooth. My recruiter was clear every step along the way. First, I had a phone interview, then I was brought onsite. There were five rounds that lasted 45 minutes each.

1. 45-minute phone screening: 1 coding question and 1 open-ended discussion. 2. Five-round on-site interview: Four rounds of coding questions about basic algorithm knowledge, and one round with the manager to discuss behavioral questions.