It seems your cuckoos are one cuckoo short. I just solved the kata in Scala nad encountered no problems with it.

I am going to close this one as not a kata issue, because tests seem to be correct. If you have any doubts, post your code or ask for help on Codewars Discord.