Trie , LRU cache

Trie , LRU cache