American Express interview question

fibonacci

Interview Answer

Anonymous

Nov 10, 2019

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