Every Place It Appears — medium Python for AI problem | Incognition

Every Place It Appears

10 pts · 10 coins

Python for AIMedium

Every Place It Appears

.find() only tells you where a piece of text first appears. A search tool needs every place.

Task: write find_all(text, piece) that returns a list of every position where piece starts in text, from left to right.

Matches can overlap. In "aaaa", the piece "aa" starts at 0, 1 and 2. (This is different from .count(), which skips overlaps.)
piece is never empty.
If there are no matches, return [].

Examples

text = "banana"

piece = "an"

returns [1, 3]

text = "aaaa"

piece = "aa"

returns [0, 1, 2]

Hints

solution.py

1def find_all(text, piece):
2    # your code here
3    pass
4