Skip to content

Glossary: Coding Interviews

Subproblem

Also written: subproblems

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

Where the book teaches it

Related terms

Overlapping subproblemsDynamic programming (DP)