3 ms·
Where do you draw the line then? You can google and stack-overflow answers to pretty much any technical interview question that has a non-subjective answer. BF
by Xyik 10y ago
Where do you draw the line then? You can google and stack-overflow answers to pretty much any technical interview question that has a non-subjective answer.
BFS is not much more than a loop, a queue and a set to keep track of state (which nodes to visit next and which nodes have been visited). I can't think of many algorithms simpler than that to ask outside of things like fizz-buzz.
If you are arguing for whether algorithms are an effective way to gauge a candidate's skill then you should state that.