Microsoft Interview Question

Longest Increasing Subsequence and Tire Tree Construction