Microsoft interview question

Detect circular link list Implement LRU cache