Amazon interview question

Merge Sort implementation - recursive