You don't even need the list(input_), it can just be input_ because strings already behave the same as lists!

Imo;

O(N) vs O(N) - in worst case where autocomplete words are at the end of the list, runtime is same for both.

Ω(N) vs Ω(1) - in the best case where the autocomplete words are at the start of the list, it may be worth it to stop looping when we have found 5.

Is it? O(n) versus O(1)? Not?

undocumented issues are not issues. :p

Yes, I realized my mistake, thank you very much. It was necessary to learn more about the peculiarities of the language. 100 iterations, it's so joke, forgot to rewrite)

What language, what error? Impossible to help you with so little information.
There is no error, your code mutates the original list. Read about it.
Some solutions present in Solutions section aren't invalidated (don't know why) but were valid when input mutation wasn't tested.

this kata has a error and I saw solutions, I went back to try agin error