Given a string, find the minimum number of characters to be inserted to convert it to palindrome.
For Example:
- ab: Number of insertions required is 1. bab or aba
- aa: Number of insertions required is 0. aa
- abcd: Number of insertions required is 3. dcbabcd