Also, this kata is a close duplicate to https://www.codewars.com/kata/55baa55cf332e67eb000000a.

(I think there's a kata with the same task with performance requirements too, but can't find it atm)