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)