Problem statement

I tried this question using Trie but after trying all the combinations(testing) still there are errors in 3 cases. If possible, please provide some test cases so that I can check my error..

Thanks in Advance.

My solution