add solution for lru cache.