Just reading your code and saw nobits? which I have not seen before. Looking at your code I honestly can't make out what's going on. Looking at the ruby docs is not a lot more helpful either. Googling in general is coming up with not much. Woudl you care to explain how nobits works?
Thanks in advance :)

Several tests are broken. I console.logged the crap out of my answer and it very clearly goes to the correct solution, unless it's failing for completely unrelated reasons such as a timeout, although the tests are not saying that. Failing on several tied results O_o