For my part, I think the top few items on each group make for perfectly valid interview questions, but as we descend each list I agree with you more and more.

For my part, I think the top few items on each group make for perfectly valid interview questions, but as we descend each list I agree with you more and more. Things like DFS, BFS, linked list insertion, binary search, et. al. should be barely more than typing for a good experienced developer. They consist of basic skills, only slightly above fizzbuzz level. Implementing "Heap Sort" OTOH just tests whether you've recently reviewed the Heap Sort algorithm, which seems completely irrelevant to me.