Implement LRU cache

Question

Implement LRU cache

Anonymous · Accepted Answer

Pseudocode using various data structures like map and linked lists

Anonymous · Answer

public class LRUCache extends LinkedHashMap {
 
    private static float loadFactor = 0.75f;
    private static LRUCache cache ;
    int size;
 
    private LRUCache(int size) {
        super(size, loadFactor, true);
        this.size = size;
    }
 
    public static LRUCache getInstance(int size) {
        return new LRUCache(size);
    }
 
    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > size;
    }
}

Ola

Ola Interview Question

Interview Answers

Followed companies

Job searches

Bowls

Want the inside scoop on your own company?