edhuku

DSA Study Guide

Apr 24th, 2022 (edited)
11,810
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.24 KB | None | 0 0
  1. First its important to understand the Data structures that we will require to solve a problem.
  2.  
  3. Asymptotic Notations
  4.  
  5. 1. https://www.youtube.com/watch?v=w7t4_JUUTeg&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=9
  6.  
  7. Recurrence relations for identifying the Time complexity of an algorithm
  8.  
  9. 1. https://www.youtube.com/watch?v=4V30R3I1vLI&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=19
  10.  
  11. Linked List
  12.  
  13. 1. https://leetcode.com/explore/learn/card/linked-list/
  14. 2. https://www.youtube.com/watch?v=Hj_rA0dhr2I
  15. 3. https://www.youtube.com/watch?v=-Yn5DU0_-lw&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=6
  16.  
  17. Stack & Queues
  18.  
  19. 1. https://leetcode.com/explore/learn/card/queue-stack/
  20. 2. https://www.youtube.com/watch?v=L3ud3rXpIxA&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=8
  21.  
  22. Array and Strings
  23.  
  24. 1. https://leetcode.com/explore/learn/card/array-and-string/
  25.  
  26. Heap
  27.  
  28. 1. https://leetcode.com/explore/learn/card/heap/
  29. 2. https://www.youtube.com/watch?v=wptevk0bshY&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=14
  30. 3. https://www.youtube.com/watch?v=dM_JHpfFITs
  31. 4. https://www.youtube.com/watch?v=t0Cq6tVNRBA
  32.  
  33. Tree - Binary Tree and Binary Search Tree
  34.  
  35. 1. https://leetcode.com/explore/learn/card/data-structure-tree/
  36. 2. https://leetcode.com/explore/learn/card/introduction-to-data-structure-binary-search-tree/
  37. 3. https://www.youtube.com/watch?v=fAAZixBzIAI
  38.  
  39. Graph
  40.  
  41. 1. https://leetcode.com/explore/learn/card/graph/
  42. 2. https://www.youtube.com/watch?v=tWVWeAqZ0WU
  43.  
  44. Trie
  45.  
  46. 1. https://leetcode.com/explore/learn/card/trie/
  47. 2. https://www.youtube.com/watch?v=zIjfhVPRZCg
  48.  
  49.  
  50. Second, algorithms
  51.  
  52. Searching - Binary Search
  53.  
  54. 1. https://www.youtube.com/watch?v=KsoUiNv1SZA
  55. 2. https://leetcode.com/explore/learn/card/binary-search/
  56. 3. https://www.youtube.com/watch?v=C2apEw9pgtw&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=30
  57.  
  58.  
  59. Sorting (I focussed only on merge, quick and heap sort)
  60.  
  61. 1. https://www.youtube.com/watch?v=l7-f9gS8VOs
  62. 2. Quick Sort - https://www.youtube.com/watch?v=7h1s2SojIRw&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=36
  63. 3. Merge Sort - https://www.youtube.com/watch?v=mB5HXBb_HY8&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=34
  64. 4. Heap Sort - https://www.youtube.com/watch?v=HqPJF2L5h9U&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=32
  65.  
  66.  
  67. Dynamic Programming - This one was hard to understand, so I took a while and read a lot of resources to understand it.
  68.  
  69. 1. https://leetcode.com/explore/learn/card/dynamic-programming/
  70. 2. https://www.youtube.com/watch?v=oBt53YbR9Kk&t=5s
  71. 3. https://www.youtube.com/watch?v=5dRGRueKU3M&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=46&t=796s
  72. 4. https://www.youtube.com/watch?v=aPQY__2H3tE
  73. 5. https://www.youtube.com/watch?v=P8Xa2BitN3I
  74.  
  75.  
  76. Backtracking
  77.  
  78. 1. https://www.youtube.com/watch?v=A80YzvNwqXA&t=258s
  79.  
  80. To practice problems I would choose a specific topic and solve the problems once I studied that data-structure/algorithm.
  81.  
  82. Other links
  83.  
  84. 1. https://github.com/cl2333/Grokking-the-Coding-Interview-Patterns-for-Coding-Questions
  85. 2. https://www.youtube.com/c/WilliamFiset-videos/playlists
  86. 3. https://neetcode.io/
  87.  
  88.  
  89. If you are stuck at a problem, do not hesitate to look for solutions. Make sure while reading the solution you understand the core concepts very well.
  90.  
  91. Remember, approach >>> solution.
Advertisement
Add Comment
Please, Sign In to add comment