Block interview question

Make a Least Recently Used caching program for an associative array in C.