Google

Coding Interview In the interview, I was asked one question, but several follow-ups. Tetris * Q1: Tell if a screenshot of Tetris is valid or not. * Q2: Write a program to run the Tetris game.

After driving down to Sunnyvale from much more northern California, for over 3 hours (and paying for my own gas, as Google offered zero help with accommodations), I had my five onsite interviews. While I felt I did well in 4 out of 5, there were two

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.