Thursday Code Puzzler:K Palindromes

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!

K Palindromes

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