Notes

Following are the topics covered

General stuff

• Big O notation
• Problem Solving Approach
• Common Problem Solving Patterns
• Recursion

Algorithms

Searching Algorthims

• Linear Search
• Binary Search
• Naive String Pattern Search
• KMP String Pattern Search

Sorting Algorithms

• Bubble Sort
• Insertion Sort
• Selection Sort
• Merge Sort
• Quick Sort
• Radix Sort

Data Structures

• Arrays
• Singly Linked List
• Doubly Linked List
• Stacks
• Queues
• Binary Search Trees
• Tree Traversal Techniques
  1. Breadth First Search (BFS)
  2. Depth First Search (DFS) :
     • Pre-Order DFS
     • Post-Order DFS
     • In-Order DFS
• Binary Heaps
• Priority Queue (Using A Min-Binary Heap)
• Hash Tables
• Graphs
• Graph Traversal
  1. Breadth First Traversal
  2. Depth First Traversal (Iterative and Recursive approach)

Dijkstra's Algorithm

Dynamic Programming