https://spaghetti-code.net/en/tags/algorithms/ Recent content in Algorithms on Spaghetti Code 🍝 https://spaghetti-code.net/images/og-default.png https://spaghetti-code.net/images/og-default.png Hugo -- 0.160.0 en Wed, 04 Nov 2026 00:00:00 +0000 https://spaghetti-code.net/en/posts/fundamentals/what-is-a-hash-table/ Wed, 04 Nov 2026 00:00:00 +0000 https://spaghetti-code.net/en/posts/fundamentals/what-is-a-hash-table/ A hash table turns a key into an array index in constant time, until two keys collide. How hashing, chaining, open addressing, and load factor actually work. https://spaghetti-code.net/en/posts/fundamentals/regular-expressions-explained/ Wed, 28 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/en/posts/fundamentals/regular-expressions-explained/ A regex engine doesn't scan the whole string at once. It walks the pattern token by token and backtracks on failure. How that works, and why it sometimes hangs. https://spaghetti-code.net/en/posts/fundamentals/recursion-explained/ Tue, 13 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/en/posts/fundamentals/recursion-explained/ Recursion explained with real code: how the call stack and base case work, when it beats a loop, why Python and JS crash past a depth limit, and memoization. https://spaghetti-code.net/en/posts/fundamentals/why-0-1-plus-0-2-doesnt-equal-0-3/ Tue, 06 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/en/posts/fundamentals/why-0-1-plus-0-2-doesnt-equal-0-3/ Floating point cannot store most decimals exactly, so 0.1 + 0.2 returns 0.30000000000000004 instead of 0.3. Why that happens, and how to compare numbers safely. https://spaghetti-code.net/en/posts/fundamentals/big-o-notation/ Sun, 04 Oct 2026 00:00:00 +0000 https://spaghetti-code.net/en/posts/fundamentals/big-o-notation/ Big O notation measured with real code: five functions timed as input grows, what the notation leaves out, and how to spot an accidental O(n^2) before it ships.