Quiz
Question 1 of 3. 0 correct, 0 incorrect.
A backtracking search decides whether a string splits into dictionary words, and it solves the same remaining suffix many times. What makes it polynomial?
Hint
Find the small piece of information that fully describes one call of the search.