Comment

Comment by Fattestmoron

Dude, that will not carry you through a hard problem.

You need the pocket Dijkstra, Kruskals, Union-find, Bellman-Ford, KMP, Kadanes (sliding window), LCS, DP (1-n dimensional), Topological Sorting, NP-hard heuristics (usually DP), BFS, DFS, Backtracking, Memoization (basically DP, but usually used in DFS), Prefix sums (DP as well), that weird palindrome-specific algorithm I can't remember, binary search, bisection (numerical anaylsis ftw!)

You also need tries, heaps, red-black trees, B-trees, DAGs, priority queues (heaps)

But wait.. there's more!

Euclidean algorithm, Josephus Problem, Sieve of Erastosthenes and all the number theory bullshit I can't remember and refuse to, because it has fuck all to do with daily engineering.

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton