American Express interview question

fibonacci

Interview Answer

Anonymous

10 Nov 2019

optimized using a bottom-up approach. used O(n) space to memoize but mentioned it could be done in O(1).