DSA

C++ primer

• STL - Introduction
• STL - Vectors
• STL - Sequence Containers and Adaptors
• STL - Associative Containers
• STL - Algorithms
• C++ Character functions
• Modern C++ features
• More C++

Theory and prerequisites

Misc

• Algorithm Complexity
• Handy DSA hacks
• Singly Linked-List basics

Recursion

• Identifying and applying Recursion
• Types of Recursion
• Loops vs Recursion
• Recurrence relations and Master theorem

Sorting and Searching

• Selection-sort
• Insertion-sort
• Bubble-sort
• Merge-sort
• Quick-sort
• Binary-search

Graphs and Trees

• Graph Theory terminology
• Graph Representation
• BFS Traversal
• DFS Traversal
• Tree Representation and Traversal

Arrays, Strings

• 🔵  Design a dynamic (resizable) array
• 🔵  Contains Duplicate
• 🔵  Valid Anagram
• 🟢  Valid Palindrome
• 🟢  Two Sum
• 🟡  Group Anagrams
• 🟡  Product of Array except self
• 🟡  Valid Sudoku
• 🟡  Longest Consecutive Sequence

Stack, Queues, Heaps

• 🔵  Queue Implementation
• 🔵  Stack Implementation
• 🟢  Valid Parantheses
• 🟡  Top K frequent elements

Linked Lists