{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003eGiven a string \u003cvar\u003eS\u003c/var\u003e, how many operations are needed to change \u003cvar\u003eS\u003c/var\u003e into a palindrome?\u003c/p\u003e \n \u003cp\u003eFor each operation you can either insert a character, or delete a character, or modify a character. \u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003eThe string \u003cvar\u003eS\u003c/var\u003e.\u003c/p\u003e \n \u003cp\u003eThe length of \u003cvar\u003eS\u003c/var\u003e is no more than 100 and \u003cvar\u003eS\u003c/var\u003e contains only capital letters \u0027A\u0027 - \u0027Z\u0027.\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003eThe minimum operations needed.\u003c/p\u003e \n \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003eABAD\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e1\u003c/pre\u003e \n "}}]}