BNY interview question

LC 1344 and LRU cache