Your cool prior work got you the interview. The interview is to interrogate how you think and small problems are the best way to do that. You're sounding a bit arrogant, as if writing binary search is beneath you. Possible that they marked you as a bad culture fit if you acted that way in the interview.