Tag Archives: recursion

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