Ixigo.com interview question

LRU cache (basic implementation was asked)