4 docs tagged with "Palindrome"

A guide to checking if a string is a palindrome using a deque data structure for efficient operations.

A guide to Manacher's Algorithm - finding the longest palindromic substring in O(n) time using palindromic symmetry.

A linear time algorithm to find the longest palindromic substring in a string.

Determine if a string can be partitioned into palindromic substrings with at most k changes.