I really resisted buffing up in my interview skills because it seems silly but I realized after the last couple that it clearly impacts the perception of those interviewing you (should have been obvious as I'm interviewing others but not all places interview the same -- we don't ask much about CS fundamentals). And that perception likely has a big impact on your compensation negotiating because you're going to get pegged lower than your ability and be less desired unless you can clearly demonstrate your knowledge.
For those companies that make you do leetcode problems.
For better or for worse, 95% of the places I apply to don't make you solve problems about algorithms or data structures. It's mostly about concrete knowledge in specific languages or frameworks.
That said, the fundamental idea behind bsearch is toddler easy. It's interesting that such an apparently simple algorithm, namely start in the middle, pick left or right depending on the key, and repeat, is so challenging to code correctly.
Here's a formula for stable job prospects: walk into the interview, in 30 minutes solve the challenge that most candidates can't finish in an hour, spend 15 minutes talking knowledgeably about your solution, then spend 15 minutes shooting the shit and building rapport with the interviewer. Your pass rate will exceed 95%.
To consistently pull that off, you have to do leetcode.