Sean's Algorithm Cheatsheet

Take notes to forget. by Sean

https://seangone.gitbooks.io/sean-s-cheatsheet/content/

Algorithms

Algorithm Basics

• Backtracking

Time & Space Complexity Analysis

Physical Data Structures

• Array
  • implement ArrayList
  • Unsorted Array
    • Sorting Algortihms
    • Quick sort
    • Merge sort
    • Comparsion
  • Sorted Array
    • Binary Search
    • Quick Select - k-th smallest
  • Two Pointers
  • Char Array
    • String
    • Remove EmptySpace in String
    • implementEncoding and Decoding
• Linked List
  • Reverse a Linked List

Logical Data Structure

• implementEncoding and Decoding
• Binary Tree
  • Binary Search Tree
    • red black tree
    • isBST
    • Insert/Delete in BST
  • check complete
  • pre/in/post order traversal - recursive and iterative style
  • N-ary tree serialize/deserialize
  • Sibiling jump in tree
  • Lowest Common Ancestor
  • Path Sum
    • Maximum Path Sum Binary Tree I
• Graph
  • Connectivity
• Queue & Stack
• Heap
  • Top K
• Hash Table
  • implement HashMap
  • implement LRUCache
  • implement HashCode()
• Trie tree
• Segmentation tree

Other Problems

• Dynamic Programming
  • Minimum Cuts For Palindromes
• Skyline

Java Coding

• StringBuilder
• implement iterator
• Thread safe - Mutex synchronized
  • Lock

OOD

• Parking Lot
• BlackJack
• Factory pattern
• Singleton

System Design

• In-memory File System