I implemented the trie ds which can add and search words but i want to know what is the best way to implement searching of:-\n```\nsearch(".ad") -> true\nsearch("b..") -> true\n```\n\nhow to manage \'.\' because now we\'ve to check every possibility for the words and return if there is no word present with same pattern.\n\nUpdate : Managed to solve with recursion.

I implemented the trie ds which can add and search words but i want to know what is the best way to implement searching of:-\n\nsearch(".ad") -> true\nsearch("b