You can actually do well combining different flavors of binary search! I commented a solution on the parent post if you're curious.