Amazon Interview Question

LRU, shortest non decrease subsequence.