IDFC FIRST Bank interview question

Round 2: Write a java code for LRU caching (hard level question)