[yreg]

I got it in 5, but it's pure luck based, right?

The optimal strategy would be to do a binary search which would take longer than 5.