Microsoft Interview Question

Data structure - binary tree sort