Skip to content
Avio Lines
D24

Design Data Structures

26 stations · 12h

LRU/LFU caches, randomized sets and other design-a-structure interview classics. 26 interview problems explained by codestorywithMIK (12h of video), grouped into 5 patterns such as Caches (LRU / LFU), Stack & Queue Design, Hash-based Design.

Start this line →
problems by zone (pattern)
  • Caches (LRU / LFU)2
  • Stack & Queue Design3
  • Hash-based Design4
  • Iterator & Stream Design1
  • System Simulations20

  1. Caches (LRU / LFU)

    0 of 2 passed
  2. LRU CacheLC 146 · 40:32
    MediumGoogle · Amazon · +107 more companiesLeetCode ↗ (opens in a new tab)
  3. LFU Cache - (Microsoft) : Explanation➕Live CodingLC 460 · 49:29
    HardGoogle · Amazon · +31 more companiesLeetCode ↗ (opens in a new tab)

  4. Stack & Queue Design

    0 of 3 passed
  5. Implement Stack using QueuesLC 225 · 21:59
    EasyGoogle · Amazon · +7 more companiesLeetCode ↗ (opens in a new tab)
  6. Design Circular DequeLC 641 · 24:55
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  7. Design a Stack With Increment OperationLC 1381 · 24:37
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)

  8. Hash-based Design

    0 of 4 passed
  9. Insert Delete GetRandom O(1)LC 380 · 21:24
    MediumGoogle · Amazon · +35 more companiesLeetCode ↗ (opens in a new tab)
  10. Design HashSetLC 705 · 26:17
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  11. Snapshot ArrayLC 1146 · 35:05
    MediumGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  12. Design HashMapLC 706 · 23:51
    EasyGoogle · Amazon · +9 more companiesLeetCode ↗ (opens in a new tab)

  13. Iterator & Stream Design

    0 of 1 passed
  14. Flatten Nested List IteratorLC 341 · 42:52
    MediumGoogle · Amazon · +16 more companiesLeetCode ↗ (opens in a new tab)

  15. System Simulations

    0 of 20 passed
  16. Design Browser HistoryLC 1472 · 14:14
    MediumGoogle · Amazon · +10 more companiesLeetCode ↗ (opens in a new tab)
  17. Design Add and Search Words Data StructureLC 211 · 25:08
    MediumGoogle · Amazon · +11 more companiesLeetCode ↗ (opens in a new tab)
  18. Design Parking SystemLC 1603 · 7:26
    EasyGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  19. Design HashSetLC 705 · 26:17
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  20. Design Underground SystemLC 1396 · 20:26
    MediumGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  21. Design HashMapLC 706 · 23:51
    EasyGoogle · Amazon · +9 more companiesLeetCode ↗ (opens in a new tab)
  22. Seat Reservation ManagerLC 1845 · 24:05
    MediumGoogle · Meta · +2 more companiesLeetCode ↗ (opens in a new tab)
  23. Design a Food Rating SystemLC 2353 · 25:33
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  24. Most Frequent IDsLC 3092 · 31:59
    MediumAmazon · SnowflakeLeetCode ↗ (opens in a new tab)
  25. Design Circular DequeLC 641 · 24:55
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  26. All O`one Data StructureLC 432 · 47:29
    HardGoogle · Amazon · +11 more companiesLeetCode ↗ (opens in a new tab)
  27. Design a Stack With Increment OperationLC 1381 · 24:37
    MediumGoogle · Amazon · +4 more companiesLeetCode ↗ (opens in a new tab)
  28. Design a Number Container SystemLC 2349 · 30:33
    MediumGoogleLeetCode ↗ (opens in a new tab)
  29. Finding Pairs With a Certain SumLC 1865 · 19:47
    MediumGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  30. Design Task ManagerLC 3408 · 25:16
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  31. Design SpreadsheetLC 3484 · 16:22
    MediumGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  32. Implement RouterLC 3508 · 37:39
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  33. Design Movie Rental SystemLC 1912 · 37:51
    HardAmazon · FlipkartLeetCode ↗ (opens in a new tab)
  34. Simple Bank SystemLC 2043 · 11:08
    MediumGoogle · Amazon · +16 more companiesLeetCode ↗ (opens in a new tab)
  35. Walking Robot Simulation IILC 2069 · 24:31
    MediumGoogleLeetCode ↗ (opens in a new tab)

All 26 stations in order

  1. 1.Insert Delete GetRandom O(1) (LeetCode 380)
  2. 2.LRU Cache (LeetCode 146)
  3. 3.LFU Cache - (Microsoft) : Explanation➕Live Coding (LeetCode 460)
  4. 4.Design Browser History (LeetCode 1472)
  5. 5.Design Add and Search Words Data Structure (LeetCode 211)
  6. 6.Design Parking System (LeetCode 1603)
  7. 7.Design HashSet (LeetCode 705)
  8. 8.Design Underground System (LeetCode 1396)
  9. 9.Snapshot Array (LeetCode 1146)
  10. 10.Implement Stack using Queues (LeetCode 225)
  11. 11.Design HashMap (LeetCode 706)
  12. 12.Flatten Nested List Iterator (LeetCode 341)
  13. 13.Seat Reservation Manager (LeetCode 1845)
  14. 14.Design a Food Rating System (LeetCode 2353)
  15. 15.Most Frequent IDs (LeetCode 3092)
  16. 16.Design Circular Deque (LeetCode 641)
  17. 17.All O`one Data Structure (LeetCode 432)
  18. 18.Design a Stack With Increment Operation (LeetCode 1381)
  19. 19.Design a Number Container System (LeetCode 2349)
  20. 20.Finding Pairs With a Certain Sum (LeetCode 1865)
  21. 21.Design Task Manager (LeetCode 3408)
  22. 22.Design Spreadsheet (LeetCode 3484)
  23. 23.Implement Router (LeetCode 3508)
  24. 24.Design Movie Rental System (LeetCode 1912)
  25. 25.Simple Bank System (LeetCode 2043)
  26. 26.Walking Robot Simulation II (LeetCode 2069)