Q: how to decide which approach would be the best for a specific problem?
4/13/2017 - back-tracking & dynamic programming & recursion & 'D&C' & Greedy
- good ref: https://leetcode.com/articles/climbing-stairs/
- why is this called DP? https://leetcode.com/problems/house-robber/#/solutions DP O(N) time, O(1) space with easy to understand explanation
Q: When you worked against a time deadline, didn't have time for all options before making a decision, how much time did you have, and what approach did you take?
Q: longest substring without any repeating characters
Q: Design "parking lot", how to design using classes, inheritance, etc.. using OOP.
Q: calculating how many units of water can be contained.
Q: the bomb game
5/18/2017 - Dijkstra's algorithm
3/30/2017 - 368. Largest Divisible Subset - Analyzed solutions. https://leetcode.com/problems/largest-divisible-subset/#/description
- Why not recursion but iterative solutions.