Data Structures and Algorithms

Syllabus: EP03.TITH1121 - Data Structures and Algorithms 

1. Anyone intending to participate in next year's programming contests (ACM-ICPC & OLP.VN) should practice regularly medium and hard-level data structures and algorithmic problems.

Reference books:

1. Data Structures and Algorithms... by Goodrich, Michael T. (amazon.com) 

2. Data Structure and Algorithmic Thinking with Python: Data Structure and Algorithmic Puzzles: Karumanchi, Narasimha: 9788192107592: Amazon.com: Books 

3. Fundamentals of Python: Data Structures... by Lambert, Kenneth (amazon.com) 

Links:

1. Data Structures Tutorial - GeeksforGeeks 

2. https://leetcode.com/

Session 1: Complexity of Algorithms, Big-O notations, 

1. Slide: Session 1 - Algorithm Complexity - Asymptotic Analysis 

2. Read: Chapter 3 [1], Chapter 1 [2]

3. Practice/Exercises: R-3.1 .. R - 3.34; C-3.35 .. C-3.50 [1] by a group upto 4 students. Deadline - 11/01/2024

Session 2: Recursion, Divide & Conquer, Master Theorem

1. Read: 

   • Chapter 4 [1], Chapter 2 and Chapter 18 [2]

   • Introduction to Recursion - Data Structure and Algorithm Tutorials - GeeksforGeeks 

     • Section: Standard problem on Recursion

2. Practice:

   • Practice Questions for Recursion | Set 1 - GeeksforGeeks 

3. Exercises: (focus on easy/basic/school-level problems) - deadline (19/01/2024)

   • C-4.9 to C-4.20 except C-4.15 

   • Practice | GeeksforGeeks | A computer science portal for geeks (Recursion, Divide & Conquer, Backtracking - only exercises using array data structure)

   • Recursion - LeetCode (easy problem only and only exercises using array data structure) 

   • Divide and Conquer - LeetCode (option)  

   • Backtracking - LeetCode (option)

Session 3: Collections, Arrays, Linked List

1. Slide: Session 3 - Arrays & Linked Lists 

2. Read:

   • Chapter 3 [2] (3.9 and 3.10 - optional), Chapter 13 [3] (all)

   • Linked List Data Structure - GeeksforGeeks 

3. Practice:

   • Top MCQs on Linked List Data Structure with Answers (geeksforgeeks.org) 

   • Practice | GeeksforGeeks | A computer science portal for geeks (school/basic/easy level)

   • Problems - LeetCode (easy/medium level)

   • Selected problems with hints: Linked Lists and variants 

Session 4: Stacks

1. Slide: Session 4 - Stacks 

2. Read:

   • Section 6.1 [1], Chapter 4 [2], Chapter 7 [3]

   • Stack Data Structure - GeeksforGeeks 

3. Practice:

   • Top MCQs on Stack Data Strcuture with Answers (geeksforgeeks.org) 

   • Practice | GeeksforGeeks | A computer science portal for geeks 

   • Selected problems with hints: Stack & Queue 

Session 5: Queue

1. Slide: Session 5 - Queues 

2. Read:

   • Section 6.2, 6.3 [1], Chapter 4 [2], Chapter 8 [3]

   • Queue Data Structure - GeeksforGeeks 

3. Practice:

   • Top MCQs on Queue Data Strcuture with Answers (geeksforgeeks.org) 

   • Practice | GeeksforGeeks | A computer science portal for geeks 

   • Selected problems with hints: Stack & Queue 

Session 6: Priority Queue

1. Slide: Session 5 - Queues 

2. Read:

   • Section 9 [1], Chapter 4 [2], Chapter 7 [3]

   • Queue Data Structure - GeeksforGeeks 

3. Practice:

   • Top MCQs on Queue Data Strcuture with Answers (geeksforgeeks.org) 

   • Practice | GeeksforGeeks | A computer science portal for geeks 

   • Selected problems with hints: Stack & Queue 

Session 8: Tree and Binary Tree

1. Slide: Tree and Binary Tree 

2. Read:

   • Section 10.2 [1], Chapter 4 [2], Chapter 7 [3]

   • Tree Data Structure - GeeksforGeeks 

3. Practice:

   • Quiz On Tree Data Structure - GeeksforGeeks 

   • Top MCQs on Tree Traversal with Interview Question and Answers | DSA Quiz - GeeksforGeeks 

   • Top MCQs on Binary Trees Data Structure with Answers - GeeksforGeeks 

   • Practice | GeeksforGeeks | A computer science portal for geeks 

   • Selected problems with hints: Tree and Binary Trees 

Session 9: Hashing and  Hashtable

1. Slide: be available soon

2. Read:

   • Section 10.2 [1], Chapter 4 [2], Chapter 11 [3]

   • Hashing Data Structure - GeeksforGeeks 

3. Practice:

   • Top MCQs on Hash Data Strcuture with Answers 

   • Practice | GeeksforGeeks | A computer science portal for geeks 

   • Selected problems with hints: Hash and Hash Tables