For T(n) = 2T(n−1) + n, the two T(n−1) calls solve the same subproblem. Which…

Bihar STET 2024Modified — slightly modified from the official paper; see the solution

For T(n) = 2T(n−1) + n, the two T(n−1) calls solve the same subproblem. Which paradigm stores that result to avoid recomputing it?

  1. A.

    Dynamic Programming

  2. B.

    Greedy Algorithms

  3. C.

    Backtracking

  4. D.

    Iteration

Attempted by 584 students.

Sign up free to check your answer

Sign up free

Explore the full course: Up Lt Grade Assistant Teacher 2025

Loading lesson…