Minimum Appends for Palindrome!

Given a string A consisting of lowercase characters.

We need to tell minimum characters to be appended (insertion at end) to make the string A a palindrome.

1 <= |A| <= 10⁵

A consists only of lower-case characters.

First argument is an string A.

Return a integer denoting the minimum characters to be appended (insertion at end) to make the string A a palindrome.

Input 1:

 A = "abede"

Input 2:

 A = "aabb"

Output 1:

 2

Output 2:

 2

Explanation 1:

 We can make string palindrome as "abedeba" by adding ba at the end of the string.

Explanation 2:

 We can make string palindrome as "aabbaa" by adding aa at the end of the string.