UnitedHealth Group interview question

Write code for LRU cache