Leetcode questions 90 - 100

August 22, 2015

90 subsets II

91 Decode ways

92 Reverse Linked List II

93 Restore IP Addresses

94 Binary Tree Inorder Traversal

95 Unique Binary Search Trees II

96 Unique Binary Search Trees

97 Interleaving String

98 Validate Binary Search Trees

99 Recover Binary Search Tree

100 Same Tree

-- Julia's practice:

94 Binary Tree Inorder Traversal

Julia's C# implementation:
https://github.com/jianminchen/leetcode-tree/blob/master/TreeDemo.cs

95 Unique Binary Search Trees II

https://github.com/jianminchen/Leetcode_C-/blob/master/95UniqueBinarySearchTreeII.cs


97 Interleaving String
the blog containing reading list:
http://juliachencoding.blogspot.ca/2015/06/leetcode-interleave-string.html

Need to write first C# implementation.

99 Recover Binary Search Tree

blogs:

http://www.lifeincode.net/programming/leetcode-recover-binary-search-tree-java/
http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html

C# implementations:

https://github.com/jianminchen/Leetcode_C-/blob/master/99RecoverBinarySearchTree.cs

https://github.com/jianminchen/Leetcode_C-/blob/master/99RecoverBinarySearchTreeB.cs

work on extracting small functions, and then, understand the algorithm better.
https://github.com/jianminchen/Leetcode_C-/blob/master/99RecoveryBinarySearchTree_C.cs

100 same tree
 Two implementations,one recursive, one iterative solution.
https://github.com/jianminchen/Leetcode_C-/blob/master/100SameTree.cs