educative.io

Small doubt about looping limit

Why is the lookup table’s column size being taken as sum / 2 + 1?


Course: Algorithms for Coding Interviews in Java - Learn Interactively
Lesson: Solution Review: The Partition Problem - Algorithms for Coding Interviews in Java