Microsoft interview question

Longest Increasing Subsequence and Tire Tree Construction