Learn AI Create the Future — with Pranay
Main site

LeetCode solutions

2341. Count Prefixes of a Given String

My accepted Python solution to LeetCode problem 2341, Count Prefixes of a Given String, running in 0ms.

  • Difficulty: Easy
  • Python
  • Runtime 0ms
  • Memory 17.4MB

Read the problem on LeetCode View on GitHub

The problem statement is LeetCode’s and stays on their site. What follows is my accepted solution.

Python

Accepted on LeetCode — runtime 0ms, memory 17.4MB, accepted 2025-12-29.

python
class Solution:
    def countPrefixes(self, words: List[str], s: str) -> int:
        # Count how many words are prefixes of s
        # Time: O(n * m) where m is avg word length, Space: O(1)
        return sum(1 for w in words if s.startswith(w))

Source