[javert]

I found this interesting because I went through part of Google's internship process not too long ago.

If you're just a sophomore, you shouldn't feel bad about not getting an internship at Google.

Another reason not to "feel bad" about it is that AFAIK the people interviewing you just take notes, and then other people review those notes to decide whether or not to take you. So the people you interviewed with weren't even the ones that made the decision.

Perhaps for the C program, you should have done something simpler than a binary search, at least to begin with. The way you described it, they didn't require you to do a binary search.