diff --git a/medium/remove_all_occurrences_of_a_substring.py b/medium/remove_all_occurrences_of_a_substring.py new file mode 100644 index 0000000..e2ae1ff --- /dev/null +++ b/medium/remove_all_occurrences_of_a_substring.py @@ -0,0 +1,15 @@ +# https://leetcode.com/problems/remove-all-occurrences-of-a-substring + +class Solution: + def removeOccurrences(self, s: str, part: str) -> str: + result = [] + def is_part(): + return "".join(result[-len(part):]) == part + for ch in s: + result.append(ch) + if len(result) >= len(part): + if is_part(): + for _ in range(len(part)): + result.pop() + return "".join(result) +