Thursday Code Puzzler:K Palindromes
Join the DZone community and get the full member experience.Join For Free
It's Thursday, so it's time for another code puzzler. The idea is simple: solve the coding problem as efficiently as you can, in any language or framework that you find suitable.
Note: Even though there really is nothing stopping you from finding a solution to this on the internet, try to keep honest, and come up with your own answer. It's all about the participation!
You probably already know what a palindrome is: a string to results in the same word, whether read left to right, or right to left. A K Palindrome is when a string can be tranformed into a palindrome by changing K characters at most. Regular palindromes have K=0.
Your challenge today is to write a method which takes a string and a value for k and returns true if it the string qualifies as a K palindrome.
Catch up on all our previous puzzlers here
Opinions expressed by DZone contributors are their own.