Microsoft Interview Question

Sorting of a binary search tree, grid game