LRU Cache

Implement a simple LRU Cache and exercise it.

Running tests

The problem can be solved in several languages. Below are the commands used to run tests in each:

Language	Command
C#	dotnet test
python	pytest