Search

Lessons (6)

• Heaps & Priority Queues

  … That's a priority queue , and a heap is the clever data structure that implements it efficiently. Structure …

• Design a Reliable Notification System

  … preferences feed priority queues, channel providers and idempotent delivery tracking](/img/system-design-l6/notifications.svg) Create an …

• Stacks & Queues

  … remove at both ends Sliding window maximum Priority queue Highest priority out first ER triage, Dijkstra (see Heaps …

• Kafka vs RabbitMQ & the Kafka Ecosystem

  … for: background job queues ("resize this image"), request/reply, complex routing rules, priority queues, delayed messages, smaller systems …

• Graphs: BFS & DFS

  … It powers GPS navigation and network routing. (See Heaps & Priority Queues .) Key takeaways - Graph = nodes + edges; directed or …

• Caching & Redis

  … queues, recent activity Set SADD , SISMEMBER Unique visitors, tags Sorted set ZADD , ZRANGE , ZREVRANK Leaderboards , priority queues, time …