Cloudera Interview Question

Make a string palindrome in k deletions