This is bad.

Please don't ever do anything like this.

Wow, I made this more complex than it had to be.

It is and I say this by way of excuse and minor embarassment significantly more performant than the most often provided solution here. However, there's some fairly obvious performance improvements to be made to the other solution that would make it blaze past this.

Learning..that's what we're here for.

I agree wholly with your list.

Thank you, as well, for the link. I'll adapt.

Oop, I see it now, thank you!

I'm not sure that I'm getting enough information to solve the problem.

What does '(:)' mean in your comment?

As for seriously, yeah, I learned something writing this...

Not very safe, as it mutates the input. I was actually just trying to see if there was a test case for that ;)