Snapchat 2017-04

289 Game of Life

253 Meeting Room II

36 Valid Sudoku

314 Binary Tree Vertical Order Traversal

269 Alien Dictionary

403 Frog Jump

37 Sudoku solver

127 Word Ladder

161 One Edit Distance

140 Word Break II

377 Combination Sum IV

146 LRU Cache

206 Reverse Linked List

96 Unique Binary Search Trees

76 Minimum Window Substring

39 Combination Sum

155 Min Stack

44 Wildcard Matching

151 Reverse Words in a String

439 Ternary Expression Parser

312 Burst Balloons

40 Combination Sum II

270 Closest Binary Tree Value

402 Remove K Digits

527 Word Abbreviation

Amicable Pair less than n -- math / hashtable

ctci189 1.6 String Compression

对角线打印矩阵 -- 与L185很像不过比那题简单一点点，可以用102的方法做。

big integer - 43 Multiply Strings, 415 Add Strings, BigInt sub

29 divide two integer

224 Calculator

227 Calculator II

169 Majority Element(L46)

299 Majority Element II (L47)

L531 Six Degrees

L611 Knight shortest path

Check whether graph is bipartite graph

Detect Cycle in directed graph -- dfs

Detect Cycle in undirected graph -- dfs / union find

139 Word Break -- DP

252 Meeting Room

62 Unique Paths

63 Unique Path II

L116 Jump Game

L117 Jump Game II

300 Longest Increasing subsequence

L395 Coins in Iline 2

meeting room 3 -- weighted interval scheduling problem L300变形

edit distance to palindrome (min edit distance)-- DP

79 Word Search I

212 Word Search II

208 Implement Trie

L231 Typeahead

51 N queen I

52 N queen II

290 Word Pattern

291 Word Pattern II

Combination & permute chapter

200 number of islands

49 anagram

242 Valid anagram

438 find all anagram in string

149 Maximum point on a line

68 text justification

huffman

resovior sampling

2 3 sum

23 Merge k sorted list / L486 merge k sorted array

295 Find median in data Stream

101 Symmetric tree

235 Lowest Common Ancestor of a BST

236 Lowest Common Ancestor of a Binary Tree (L88)

L474 Lowest Common Ancestor II -- 有parent pointer，链表intersection很像。

L578 Lowest Common Ancestor III - 要找的点可能不在树里

337 House Robber III

102 Bianry tree level order traversal

98 valid BST

112 path sum

113 path sum II

285 inorder successor of BST

449 Serialize and Deserialize BST

297 Serialize and Deserialize Binary Tree(L7)

L234 Webpage Crawler

L231 Typeahead

L555 Counting Bloom Filter

L556 Standard Bloom filter

xml parser