Data Structures You Should Know

• Big Oh of common algorithms : http://www.mcs.csueastbay.edu/~billard/cs3240/big-oh.html
•  Binary Search

• UnSorted List Using Arrays
• UnSorted List Using Linked List
• Sorted List Using Arrays
• Sorted List Using Linked List

• Doubly Linked List
• Circular List

• Stack Using Arrays
• Stack Using LinkedList

• Queue Using arrays
• Queue Using LinkedList

• Recursion Problems

• Binary Tree

• Graph 
• Minimum Spanning Tree
• Kruskals Algorithm   Pseudocode      Example
• Prim's Algorithm       Pseudocode      Example

• Sorting
• Bubble Sort           Code          Example
• Selection Sort        Code          Example
• Insertion Sort         Code          Example
• QuickSort              Code          Example
• MergeSort             Code          Example
• HeapSort             Code          Example
• Radix Sort             Code          Example

• Hashing