Posts
All the articles I've posted.
-
LeetCode 142 Linked List Cycle II
Solutions for LeetCode 142, medium, tags: hash table, linked list, two pointers.
-
System Design - How the Linux I/O Scheduler Works
How the Linux I/O scheduler works: the block layer, request merging and sorting, multi-queue architecture, mq-deadline, BFQ, kyber, and how schedulers interact with storage devices.
-
LeetCode 740 Delete and Earn
Solutions for LeetCode 740, medium, tags: array, hash table, dynamic programming.
-
System Design - How Hash Tables Work Internally
How hash tables work under the hood: hash functions, collision resolution (chaining vs open addressing), load factors, resizing strategies, Robin Hood hashing, and a source code walkthrough of Go's built-in map.
-
LeetCode 528 Random Pick with Weight
Solutions for LeetCode 528, medium, tags: array, math, binary search, prefix sum, randomized.
-
LeetCode 785 Is Graph Bipartite
Solutions for LeetCode 785, medium, tags: graph, depth-first search, breadth-first search, union find.