_1858. Longest Word With All Prefixes.md

1858. Longest Word With All Prefixes

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : June 29, 2024

Last updated : June 29, 2024

---

Related Topics : Depth-First Search, Trie

Acceptance Rate : 71.25 %

---

Solutions

• m1858.py

Python

m1858.py

class Solution:
    def longestWord(self, words: List[str]) -> str:
        words.sort(key=lambda x: len(x))

        trie = {}
        maxx = 0
        maxxWord = ['']
        for word in words :
            curr = trie
            for i, c in enumerate(word) :
                if i == len(word) - 1 :
                    if maxx < len(word) :
                        maxx = len(word)
                        maxxWord = [word]
                    elif maxx == len(word) :
                        maxxWord.append(word)
                    
                    curr[c] = {}
                    break
                if c in curr :
                    curr = curr[c]
                else :
                    break
            
        return sorted(maxxWord)[0]