backtracking.md

Backtracking

The rough time complexity estimation of a backtracking solution might seem very high, but since there are lots of cases skipped, usually such solution can pass.

Problems

• 51. N-Queens (Hard)
• 473. Matchsticks to Square (Medium)
• 1723. Find Minimum Time to Finish All Jobs (Hard)
• 2014. Longest Subsequence Repeated k Times (Hard)

Subset

• 698. Partition to K Equal Sum Subsets (Medium)
• 2597. The Number of Beautiful Subsets (Medium)