Citi Interview Question

second max in array Explain merge sort puzzles