Global Relay Interview Question

Write the code for Least Used Cache with O(1) time complexity.