IDFC FIRST Bank Interview Question

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