Posts
All the articles I've posted.
-
System Design - How Diff Algorithms Work
How diff algorithms work: the edit graph model, shortest edit script, Myers' O(ND) algorithm with greedy snakes and D-contours, git's diff strategies (Myers, patience, histogram), and a source code walkthrough of xdiff in the git codebase.
-
LeetCode 377 Combination Sum IV
Solutions for LeetCode 377, medium, tags: array, dynamic programming.
-
LeetCode 2439 Minimize Maximum of Array
Solutions for LeetCode 2439, medium, tags: array, binary search, greedy, prefix sum.
-
System Design - How Object Storage (S3) Works Internally
How object storage systems like Amazon S3 work under the hood: flat namespace design, metadata separation, data placement with consistent hashing, erasure coding for durability, multipart uploads, consistency models, and how it all compares to file and block storage.
-
System Design - How Floating Point Arithmetic Works (IEEE 754)
How IEEE 754 floating point works: the sign-exponent-mantissa bit layout, normalization, special values (infinity, NaN, denormals), rounding modes, and why 0.1 + 0.2 != 0.3 — with binary walkthroughs and real source code.
-
LeetCode 226 Invert Binary Tree
Solutions for LeetCode 226, easy, tags: tree, depth-first search, breadth-first search, binary tree.