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