Good morning! Here's your coding interview problem for today.
This problem was asked by Google.
Given a string which we can delete at most k, return whether you can make a palindrome.
For example, given 'waterrfetawx' and a k of 2, you could delete f and x to get 'waterretaw'.