In dynamic programming, the time complexity of solving a problem with overlapping subproblems using memoization is:
O(1)
O(log n)
O(n)
O(n^2)
This question is part of this quiz :