December 2017 M T W T F S S « Sep 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 -
### Recent Posts

- HTC Worst Warranty or Customer Service Ever September 21, 2015
- My first day at work April 10, 2014
- “Not having enough time”, really? March 30, 2014
- Triangle March 13, 2014
- Sum Root to Leaf Numbers March 13, 2014

### Categories

- Computer Science (13)
- Algorithms (3)
- LeetCode (4)
- Operating System (1)
- Project (3)

- Life (7)
- Uncategorized (1)

- Computer Science (13)
### Archives

- September 2015 (1)
- April 2014 (1)
- March 2014 (7)
- May 2013 (1)
- March 2013 (1)
- February 2013 (1)
- December 2012 (1)
- October 2012 (8)

# Category Archives: LeetCode

## Triangle

http://oj.leetcode.com/problems/triangle/ The problem statement is deceptive by mentioning path from “top” to “bottom”. I was fooled at first and tried to compare all the ways from the top to the bottoms. However, it is impractical since there are O(2^(n-1)) such … Continue reading

Posted in Computer Science, LeetCode
Tagged algorithm, dynamic programming, leetcode, recursion
Leave a comment

## Sum Root to Leaf Numbers

http://oj.leetcode.com/problems/sum-root-to-leaf-numbers/ Another problem from Leetcode that I came up with two different solutions. The first solution idea is to get paths from root to leaves first, compute the sum later. Those paths can be easily discovered by depth first search, … Continue reading

Posted in Computer Science, LeetCode
Tagged algorithm, interview, leetcode, question, tree
Leave a comment

## Flatten Binary Tree

LeetCodeLink I have solved this problem weeks ago, but today I completely forgot how I had solved it. As I tried to simulate the interview, I started to think and finally came up with a solution, which is interestingly different … Continue reading

Posted in Computer Science, LeetCode
Leave a comment

## Max points on a line

I have been preparing for the coming technical interview for two weeks and Leetcode is my main source for practicing. I already solved over 80% problems, but I find it difficult to review my solution by merely looking at the … Continue reading