MathWorks Interview Question

Find a cycle in directed graph? Minimum character needed to remove to make a string palindrome