Solved it with time of 0.5 sec and using "Trie" where I keep the name of each directory as a node.