> I really want to see whether this model can write a correct binary search method without seeing one before.

I don't believe the model was trained on Google interview answers, sadly.