_2416. Sum of Prefix Scores of Strings.md

2416. Sum of Prefix Scores of Strings

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

Back to top

---

First completed : September 25, 2024

Last updated : September 25, 2024

---

Related Topics : Array, String, Trie, Counting

Acceptance Rate : 60.59 %

---

Solutions

• h2416.py

Python

h2416.py

class Solution:
    def sumPrefixScores(self, words: List[str]) -> List[int]:
        trie = {}

        for i, word in enumerate(words):
            curr = trie
            for c in word :
                if c not in curr :
                    curr[c] = {}
                curr = curr[c]
                curr[False] = curr.get(False, 0) + 1
        output = []

        for word in words :
            curr = trie
            output.append(0)
            for i, c in enumerate(word, 1) :
                curr = curr[c]

                if False in curr :
                    output[-1] += curr[False]

        return output