Comment by rockemsockem

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.