Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Target Sum Transform

Testing the reduction

Check Your Understanding

In the Target Sum problem with + and - operations, how do we transform it to a subset sum problem?

  1. A.Sort the array first
  2. B.We cannot transform it
  3. C.Find subset P where sum(P) = (target + total) / 2
  4. D.Find subset with sum = target
Start the roadmap to answer the quizzes and solve the challenges