DIY: LFU Cache

Solve the interview question "LFU Cache" in this lesson.

We'll cover the following

Problem statement

Your task is to build an LFU(least frequently used) cache. You will build a structure that initializes a cache with a fixed capacity that allows read and write operations. When the cache reaches its maximum size, replace the least frequent entry with the new one.

Coding exercise

You have to implement the functions put(obj, key, value) and get(obj, key). The function put(obj, key, value) takes key and value along with the struct object, obj as parameters and assigns the value against the provided key. If the key already exists, it updates the value against that key. The function get(obj, key) takes obj and key as parameters and fetches the value that is stored against that key.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.