Feature #6: Fetch Most Frequently Watched Titles

Description

This feature and the one we discussed before are almost similar, but now the titles are maintained in order of viewing/access frequency. When the data structure is at capacity, a newly inserted item will replace the least frequently accessed item. In the case of a tie, the least recently accessed item should be replaced.

Let’s say that a user has gone through the following titles:

We need to design a structure that takes the ID of the movies and adds them to our structure. It also needs to fetch a movie title when accessed through its ID. We also have to consider the size of the data structure and maintain the least frequently watched property. This means that when our structure is at its capacity then a newly inserted item will replace the item whose frequency count is the lowest.

Here is an illustration of this process. When we insert the value 5, then the element with the least frequency is 1. Hence, it gets replaced by 5.

Solution

We’ll build this structure on top of the one from the previous lesson. We will also use Dictionary and a doubly linked list. In this case, we’ll also store data on how frequently titles are accessed along with their respective keys and values. We’ll append each new entry at the tail of the doubly linked list. A Dictionary will be used to keep track of the keys and their values in the linked list.

We could create a Dictionary that will store the key, value, and frequency count for that value. Since multiple titles can have the same access frequency, the value stored in the Dictionary for each key will be a doubly linked ...