Google interview question

was asked to write an algorithm to solve a sorting problem