Cognizant interview question

LRU, Linked List, C++ coding, ACID properties