Amazon interview question

Longest Decreasing Subsequence