memoized

After profiling the code, I memoized the expensive recursive function to avoid redundant work.