Posts

Showing posts from March, 2018

Completed LeetCode problem #322 - Coin Change

Need to be able to handle integer overflow, there also situations where you add up smaller coins to a large amount than a larger coin. Dynamic Programming was used for the soltuion. https://leetcode.com/problems/coin-change/description/ A rather complete discussion is here: http://massivealgorithms.blogspot.ca/2015/12/leetcode-322-coin-change.html

Completed LeetCode problem #17 - Letter Combinations of a Phone Number

Using Recursion https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/

Completed LeetCode question #8 - String to Integer (atoi)

https://leetcode.com/problems/string-to-integer-atoi/description/

Completed the LeetCode question #155 - Min Stack

The key trick lays where you restore the Minimum value after a Pop() operation. https://leetcode.com/problems/min-stack/description/

Completed the LeetCode 119 - Pascal Triangle II

https://leetcode.com/problems/pascals-triangle-ii/description/ This one requires you to handle the integer overflow (at least for multiplication) issue.

Completed LeetCode problem 118 - Pascal Triangle

https://leetcode.com/problems/pascals-triangle/description/

Completed LeetCode problem #37 - Sudoku Solver

https://leetcode.com/problems/sudoku-solver/description/ Took a day to fix an bug but not too bad.