NW| 26-Jul-SDC | Ahmad Hmedan | Sprint 2 | Implement an LRU cache in Python

[AhmadHmedann]

Learners, PR Template

Self checklist

• I have titled my PR with Region | Cohort | FirstName LastName | Sprint | Assignment Title
• My changes meet the requirements of the task
• I have tested my changes
• My changes follow the style guide

Task code

CYF-1181

Changelist

Implemented an LruCache class with O(1) average-time get and set operations using a dictionary and doubly linked list.

[cjyuan]

To better adhere to the Single-Responsibility Principle (SRP) from SOLID design principles, it's preferable to implement the "doubly linked list" and the "LRU Cache" as separate classes, with the linked list used inside LruCache to manage ordering.

You could copy your linked_list.py to this folder.

Alternatively, use a suitable Python built-in class.

Could you update your code using one of these approaches?