Trie is a multiway Tree Data Structure : mostly used for pattern searching