Coding sliding window
LC 3 Longest Unique Substring
State the window invariant before code. What does left mean? When do you advance it?
Week 1Sunday 6 SeptemberSliding window
Day 2: Sliding window
0 of 4 tasks completed0%
Coding sliding window
LC 76 Minimum Window Substring
Need-count vs have-count. Shrink only when valid. Narrate the first valid window.
System design consistent hashing
Consistent hashing
Ring, virtual nodes, who owns a key, and what happens on node join/leave.
Estimation consistent hashing
Partitions when N → N+1
How many keys move when nodes go N → N+1? Compare with modulo hashing.