Algorithms

Common Data Structure

1. Array (1 dimension, 2 dimension)
2. Linked List (Singly-lined doubly-linked, circular)
3. String related
4. Hashtable
5. Binary Tree (recursive and non-recursive Traversal,level wise)
6. BST
7. Prefix tree, suffix tree
8. Bit map
9. Simple graph (Graph questions are rare)
10. Dynamic Programming, Divide and Conquer, Recursion, Sorting & Lookup

Classic Topics on Alorithms

1. Sorting and Searching
2. Graph

Learning Material & Reference

Online Course

• Algorithms, Part I
• Algorithms, Part II

Books

• Algorithms, 4th Edition & Algorithms in C
• Introduction to Algorithms, Third Edition
• The Algorithm Design Manual, 2nd Edition