User:PhoenixOfBagels/Books/Coding Interview Materials

Coding Interview Materials

 * Big O Notation
 * Big O notation


 * Hash Tables
 * Hash table
 * Set (abstract data type)


 * Linked Lists
 * Linked list


 * Heaps
 * Heap (data structure)
 * Binary heap
 * Heapsort


 * Sorting
 * Sorting algorithm
 * Quicksort
 * Merge sort


 * Trees
 * Tree (data structure)
 * Tree traversal
 * Binary tree
 * Self-balancing binary search tree
 * Red–black tree
 * AVL tree
 * Splay tree
 * K-ary tree
 * Trie


 * Graphs
 * Graph (abstract data type)
 * Graph traversal
 * Adjacency list
 * Adjacency matrix
 * Incidence matrix


 * Searching
 * Breadth-first search
 * Depth-first search
 * Dijkstra's algorithm


 * NP Problems
 * NP (complexity)
 * NP-hard
 * NP-complete
 * Travelling salesman problem
 * Knapsack problem


 * Recursion
 * Recursion (computer science)