Leetcode Problem 1177. Can Make Palindrome from Substring

1177. Can Make Palindrome from Substring

Leetcode Solutions

Initialize an array dp of length len(s) + 1 with all elements set to 0.
Iterate over the string s, updating the dp array at each index i + 1 with the XOR of dp[i] and 1 << (ord(s[i]) - ord('a')).
For each query [left, right, k], calculate the XOR of dp[right + 1] and dp[left] to get the parity difference.
Count the number of set bits in the parity difference, which represents the number of characters with odd counts in the substring.
If the number of set bits divided by 2 is less than or equal to k, the substring can be rearranged into a palindrome, so add True to the result list. Otherwise, add False.
Return the result list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen