It was the round 1 of Amazon SDE1 interview, where I was asked to code LRU Cache Algorithm

1. First Question that he asked was to reverse a Linked List.
2. Second Question He asked about reversal of the first k nodes of the list
3. Third he asked me to reverse all the lists in groups throughout the list.

At Last He asked, How will I implement LRU Cache,

After which he asked me about the Questions about LP.