NEC Corporation Interview Question

create a conman tree with infinite nodes . and implement LRU cache .