this require recursive calls and memoization(dynamic programming) . i wasn't able to finish. but the interviewer was kind enough to sent him the code via email once I finish. i did just that. i reiterated why i am a good fit in the email.