# 11.02.2025 [1910. Remove All Occurrences of a Substring]

Remove substring recursively #medium

11.02.2025

1910. Remove All Occurrences of a Substring medium blog post substack youtube

Join me on Telegram

https://t.me/leetcode_daily_unstoppable/892

Problem TLDR

Remove substring recursively #medium

Intuition

The problem size is 1000, we can use n^2 brute-force.

Approach

• the order matters

Complexity

• Time complexity: $$O(n^2)$$

• Space complexity: $$O(n)$$

Code

    fun removeOccurrences(s: String, part: String) =
        s.fold("") { r, c -> (r + c).removeSuffix(part) }

    pub fn remove_occurrences(mut s: String, part: String) -> String {
        while let Some(i) = s.find(&part) {
            s.replace_range(i..i + part.len(), "")
        }; s
    }

    string removeOccurrences(string s, string part) {
        while (size(s) > s.find(part)) s.erase(s.find(part), size(part));
        return s;
    }