Discovered that via memoization, runtime can be reduced by 95%