"Should" as in, is it in their best interest? It might be I think; such questions are indeed popular in programming interviews.
"Should" as in, is it a good way to become better developers? I think beginners can spend their time better. You should know the runtime complexity of popular things like array and linked lists, maps, sets, trees and maybe BSTs.