اگر به دست آوردن تمام جواب ها مورد نظر هستش راهی غیر از backtrack وجود نداره.

اما اگر به دست آوردن فقط یه جواب مورد نظر هستش راه حل O(n) l هم وجود داره.