Day 10 — Integration & Design Drills

[ ] Completed

📖 Full System Design Walkthroughs

🔧 Coding Challenges

LeetCode Problems

#	Problem	Concept
#295	Find Median from Data Stream	Streaming aggregation
#703	Kth Largest Element in a Stream	Heap-based streaming
#380	Insert Delete GetRandom O(1)	Hash + array combo
#381	Insert Delete GetRandom O(1) - Duplicates	Multi-set design
#432	All O'one Data Structure	Complex state tracking
#716	Max Stack	Stack with auxiliary structure
#895	Maximum Frequency Stack	Frequency + recency

Mini Project: In-Memory KV Store with MVCC (2-3h)

Build a full KV store in Go that ties together all concepts:

Sharded maps for lock contention reduction
MVCC with version chains per key
Snapshot isolation for readers
Background GC for old versions

type MVCCStore interface {
    // Transactional operations
    Begin() Transaction
    
    // Direct operations (auto-commit)
    Get(key string) (string, error)
    Set(key string, value string) error
    Delete(key string) error
    
    // Snapshot for consistent reads
    Snapshot() Snapshot
}

type Transaction interface {
    Get(key string) (string, error)
    Set(key string, value string)
    Delete(key string)
    Commit() error
    Rollback()
}

Stretch goals:

Write-ahead logging for durability
Serializable isolation (conflict detection)
Compaction/GC metrics

📖 Full System Design Walkthroughs

🔧 Coding Challenges

LeetCode Problems

Mini Project: In-Memory KV Store with MVCC (2-3h)

📖 Full System Design Walkthroughs

1. In-Memory KV Store with MVCC