LeetCode Entry

2185. Counting Words With a Given Prefix

09.01.2025 easy 2025 kotlin rust

Count words with prefix

2185. Counting Words With a Given Prefix easy blog post substack youtube deep-dive 1.webp

Join me on Telegram

https://t.me/leetcode_daily_unstoppable/859

Problem TLDR

Count words with prefix #easy

Intuition

Brute-force is optimal.

Approach

  • how short can it be?

Complexity

  • Time complexity: \(O(n)\)

  • Space complexity: \(O(1)\)

Code


    fun prefixCount(words: Array<String>, pref: String) =
        words.count { it.startsWith(pref) }



    pub fn prefix_count(words: Vec<String>, pref: String) -> i32 {
        words.iter().filter(|w| w.starts_with(&pref)).count() as _
    }



    int prefixCount(vector<string>& words, string pref) {
        int r = 0;
        for (auto &w: words) r += w.starts_with(pref);
        return r;
    }