Generic LIFO structure. Interview staple for parentheses validation, expression evaluation, and iterative DFS. Singly linked list with reverse, cycle detection (Floyd's), and middle-node finding (slow ...
Dijkstra O((V+E) log V) O(V) Yes Gold standard for non-negative weights A* O((V+E) log V) O(V) Yes* Faster than Dijkstra with admissible heuristic ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results