Posts
All the articles I've posted.
-
LeetCode 150 Evaluate Reverse Polish Notation
Solutions for LeetCode 150, medium, tags: array, math, stack.
-
System Design - How Database Deadlock Detection Works
How databases detect deadlocks: the wait-for graph algorithm, cycle detection via DFS, InnoDB's implementation, victim selection strategies, and how distributed databases like TiDB handle cross-node deadlocks.
-
LeetCode 55 Jump Game
Solutions for LeetCode 55, medium, tags: array, dynamic programming, greedy.
-
System Design - How SSDs Work Internally (NAND Flash, FTL, and Write Amplification)
How Solid-State Drives work internally: NAND flash physics, pages and blocks, the Flash Translation Layer (FTL), garbage collection, wear leveling, write amplification, TRIM, and why understanding SSDs matters for database engineers.
-
System Design - How CPU Branch Prediction Works
How modern CPUs predict branch outcomes: pipeline stalls, static vs dynamic prediction, branch history tables, two-level adaptive predictors, branch target buffers, and real-world performance implications with code examples.
-
LeetCode 71 Simplify Path
Solutions for LeetCode 71, medium, tags: string, stack.