GE Vernova interview question

Explain Merge Sort and tree