Problem-Solution Fit refers to the evidence that a real customer problem exists and the proposed solution actually addresses it. It is the first critical validation stage in the Lean Startup process and precedes Product-Market Fit. The question is not yet whether customers will buy the product, but whether the problem is large enough and the solution direction is correct.
The evidence is typically gathered through customer interviews, observations, and simple prototypes. A team planning an app for doctor appointment booking must first validate: Is scheduling appointments really such a big problem that people would use a new app for it? What existing workarounds do patients use? How intense is the pain? Frequently, the assumed problem either does not exist, is not important enough, or is already well solved. Each of these insights saves considerable development costs.
Problem-Solution Fit is achieved when clear evidence exists that a relevant problem is present and the conceived solution addresses it in a way that customers perceive as a significant improvement over the status quo.