Kernel & OS — Topics

Linked List

Pointer rewiring inside kernels, caches, and allocators

5 problems

LRU Cache

The canonical linked-list plus hash map design problem for cache eviction.

Design Browser History

A navigation-history problem that matches the doubly linked list use case.

Flatten a Multilevel Doubly Linked List

A more realistic linked-structure problem with nested navigation and rewiring.

Copy List with Random Pointer

A practical linked-structure problem with pointer identity and reconstruction.

Reverse Linked List

Core pointer reversal problem that still belongs in the fundamentals.

Priority-first access for schedulers and ranking systems

4 problems

Kth Largest Element in an Array

Direct max/min heap usage for ranked extraction.

Top K Frequent Elements

Frequency counting plus heap selection of top candidates.

Find Median from Data Stream

Classic two-heap design for balanced streaming statistics.

Task Scheduler

Scheduling problem where greedy ordering and heap management combine.