Google interview question

For the coding interviews, I have to design algorithms, discuss run-time complexity, etc.