Microsoft interview question

Tress, greedy algorithms, sorting