Amazon interview question

LRU, shortest non decrease subsequence.