Skip to content

Glossary: Coding Interviews in Go

Subproblem

Also written: subproblems

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

Where the book teaches it

Related terms

Overlapping subproblemsDynamic programming (DP)