Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
As this question was given to me in an interview setting, I kind of wanted to go for the 'discover the best approach' sort of problem solving. However, I see that you are right in that there are not many hints given to guide people to the expected solution.
If possible, I would like for people to be able to look at the Discourse section if they are having issues and be able to research the method by which to solve the problem by themselves. Your comment itself serves as a pretty good signpost, but if the general consensus is that the memoization technique should be explicitly mentioned, then I can add that to the kata description.
Thanks for your feedback!