Google interview question

intro and then technical questions