Completed as part of the App Academy Curriculum. Implementation by Juliet Shafto and Wren McPherson.
All problems solved, but the LeetCode problem isn't highly optimized enough for LeetCode's test cases.
This project contains two test-driven problems and one problem on LeetCode.com.
- Clone the project from https://github.com/appacademy-starters/algorithms-memoization-project.
cd
into the project foldernpm install
to install dependencies in the project root directorynpm test
to run the specs- You can view the test cases in
/test/test.js
. Your job is to write code in the/lib
files to pass all specs.- In
problems.js
, you will write code to make thelucasNumberMemo
andminChange
functions pass. - In
leet_code_518.js
, you will use that file as a scratch pad to work on the LeetCode.com problem at https://leetcode.com/problems/coin-change-2/.
- In