> How is them knowing when binary search is useful relevant to what they'll be doing at work should they get hired?

Because of our work is changing, faster than ever, not day to day but over time. You need a foundation to handle that change. My 2X years experience showed me that the people who has strong foundation handle the transition well. If I'm going to hire and invest and mentor, I want that person to be successful.