COL_106 2023-24 Semester 1

Table of Contents

1. Time Complexity
2. Pointers and References
3. Linked List and Variations
4. Stack, Queue
5. Hashing, Dictionaries
6. Sorting Algorithms
7. Memory Management and Good Coding Practices
8. Trees, Tree Traversals, Topological Sorting
9. BST, AVL, 2-4 Tree, Red-Black Tree
10. Priority Heap, Binary Heap/Queue, Fibonacci Heap
11. SCC, Tarjan's Algorithm, Kosaraju Algorithm
12. Shortest Distance Problem, Dijkstra, Bellman-Ford, Floyd Warshall
13. MST, Prim's, Kruskal's
14. Miscellaneous Data Structures
15. Other Resources

---

Time Complexity

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • Practice :)

---

Pointers and References

• Resources:
  • Practice :)

---

Linked List and Variations

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • LeetCode Problems
  • List Reversal Problems

---

Stack, Queue

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • Stack using Queues and vice versa
  • LeetCode Problems (Must do)
  • Codeforces

---

Hashing, Dictionaries

• Resources:
  • Collision Resolution techniques
  • Comparison between various data structures used

---

Sorting Algorithms

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • CP Handbook (Can be found on ANCC Website)
  • LeetCode problems

---

Memory Management and Good Coding Practices

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount (chapter dedicated to it)
  • Master Slave Technique to avoid data leak and double delete errors
  • Learn to use gdb/lldb

---

Trees, Tree Traversals, Topological Sorting

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • CP Handbook
  • LeetCode Problems
  • TopoSort: Wikipedia
  • CSES

---

BST, AVL, 2-4 Tree, Red-Black Tree

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount (Best)
  • Youtube ( :) )
  • CSES

---

Priority Heap, Binary Heap/Queue, Fibonacci Heap

• Resources:
  • Priority Heap: "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • Binary Heap/Queue: 2 PDFs in the Repo and individually sufficient and well explained
  • Fibonacci Heap: Video Tutorial + PDF in the Repo (Read after watching the video)

---

SCC, Tarjan's Algorithm, Kosaraju Algorithm

• Resources:
  • Tarjan's: Wikipedia, GFGs
  • Kosaraju: CP Handbook
  • LeetCode Problems
  • CSES

---

Shortest Distance Problem, Dijkstra, Bellman-Ford, Floyd Warshall

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • CP Handbook
  • LeetCode Problems
  • CSES
  • Project Euler

---

MST, Prim's, Kruskal's

• Resources:
  • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
  • CP Handbook
  • LeetCode Problems
  • CSES
  • Project Euler

---

Miscellaneous Data Structures

1. Union Find:

   • CP Handbook
   • LeetCode Problems
   • CodeForces

2. Trie:

   • "Data Structures and Algorithms in C++ 2e" by Michael Goodrich, Roberto Tamassia, and David Mount
   • LeetCode
   • CSES
   • Project Euler

3. Segment Tree:

   • CP Handbook
   • CP Algorithms (Best)
   • CSES
   • Project Euler

---

Other Resources

1. Algorithms For Competitive Programming
2. Algorithms in C++: Robert Sidgewick
3. Guide to Competitive Programming: Antti Laaksonen
4. YouTube :)

Most of the mentioned texts can be found in the repository.

---