Backtracking Problems: Combination Sum and Palindrome Partitioning

39. Combination Sum The key insight for this problem is understanding how elements can be reused during the search process. When recursively exploring combinations, each element can be selected multiple times since we continue searching from the current index rather than moving to the next one. Consider the tree structure: after selecting an el ...

Posted on Thu, 07 May 2026 06:45:14 +0000 by rachelk

Finding the Longest Palindromic Substring in Linear Time Using Manacher's Algorithm

Problem Statement Given a string of length (n), find the length of the longest palindromic substring where (n \le 10^5). Brute-Force Approach A straightforward method involves iterating through each position as a potential center and expanding outward in both directions to check for palindromes. Taking the maximum length among all centers yield ...

Posted on Thu, 07 May 2026 03:39:19 +0000 by mdomel