Microsoft Interview Question

implementation of quicksort and tree traversals