Posts
All the articles I've posted.
-
System Design - How the Linux Page Cache Works
How the Linux page cache works: the kernel's transparent caching layer that sits between applications and disk. Covers address_space, radix tree (xarray), readahead, dirty page writeback, memory pressure eviction, and source code walkthrough from the Linux kernel.
-
LeetCode 695 Max Area of Island
Solutions for LeetCode 695, medium, tags: array, depth-first search, breadth-first search, union find, matrix.
-
LeetCode 115 Distinct Subsequences
Solutions for LeetCode 115, hard, tags: string, dynamic programming.
-
System Design - How Prometheus TSDB (Time-Series Database) Works
How Prometheus stores time-series data: the in-memory head block, Write-Ahead Log, chunk encoding, compaction into persistent blocks, and how queries traverse the layered architecture. Source code walkthrough from the prometheus/prometheus repository.
-
LeetCode 73 Set Matrix Zeroes
Solutions for LeetCode 73, medium, tags: array, hash table, matrix.
-
LeetCode 98 Validate Binary Search Tree
Solutions for LeetCode 98, medium, tags: tree, depth-first search, binary search tree, binary tree.