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 , , , | 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 , , , , | 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

Posted in Computer Science, LeetCode | Tagged , | Leave a comment