Course Content
Sorting
Selection sort
You don't currently have access to this content
Bubble sort
You don't currently have access to this content
Insertion sort
You don't currently have access to this content
Quick sort
You don't currently have access to this content
Merge sort
You don't currently have access to this content
Searching
Linear search
You don't currently have access to this content
Binary search
You don't currently have access to this content
Stack & LinkedList: implementation
Intro, construction, traversal of LLs: Doubly LL, Circular LL
You don't currently have access to this content
Intro, construction of stack using arrays: usage, operations
You don't currently have access to this content
Exercise: if balanced brackets, ie: [[(){[]}]]; check if LL is circular, array based stack….
You don't currently have access to this content
Tree
Generic tree: intro and impl
You don't currently have access to this content
Binary tree: construction, diameter
You don't currently have access to this content
Traversal: Pre-order, In-Order, Post-order; breadth-first, depth-first
You don't currently have access to this content
Binary Search tree: construct, add/delete nodes & search
You don't currently have access to this content
Heaps
You don't currently have access to this content
Segment tree
You don't currently have access to this content
AVL tree
You don't currently have access to this content
Trie
Intro, construction, insert, search & usage
You don't currently have access to this content
Recursion
Introduction
You don't currently have access to this content
Doing work while building stack
You don't currently have access to this content
Doing work while falling stack
You don't currently have access to this content
Exercises: Factorial, Fibonacci, Tower of Hanoi …
You don't currently have access to this content
Dynamic programming
You don't currently have access to this content
Backtracking
Intro & Algorithm
You don't currently have access to this content
Implementation
You don't currently have access to this content
Traversals
You don't currently have access to this content
Dijkstra’s algorithm
You don't currently have access to this content
Kruskal algorithm
You don't currently have access to this content
Exercises: is Cyclic?, shortest path, …
You don't currently have access to this content
Cache
Intro, construction: LRU
You don't currently have access to this content