Space Complexity — Potentially O(n × m × Alphabet) Worst Case - Trie Time & Space Complexity | OneNoughtOne