I think the Kata is broken because I tried several valid possibilities, but when testing execution time, even a simple set() does not work because it takes too long.

For better lisibility of your code, you can remove your else and keep your return True. I find is better for me.