Skip to content

Glossary: Coding Interviews in Java

Subproblem

Also written: subproblems

A smaller version of the same question, such as the fewest bags for 28 lb when the target is 30 lb.

Where the book teaches it

Related terms

Overlapping subproblemsDynamic programming (DP)