Microsoft Interview Question

Detect circular link list Implement LRU cache