Roku interview question

Implement LRU cache dps problem