> but it certainly might exclude you from getting that next job, regardless of if it applies to their day to day workloads

As others have mentioned this is the problem. Not being able to pull up a binary tree the most efficient way on the spot should not be the criteria to identify a good developer.