Citi interview question

second max in array Explain merge sort puzzles