Google interview question

Algorithm questions (merge sort), then how to optimize my solution further.