you give string s consist lowercase English lettersIn select adjacent character s swap themreturn minimum number move need s palindromenote input generate s convert palindrome Example 1input s aabboutput 2explanationwe obtain palindrome s abba baab we obtain abba s 2 move aabb abab abba we obtain baab s 2 move aabb abab baabThus minimum number move need s palindrome 2example 2input s leteltoutput 2explanationone palindrome obtain s 2 move lettelone way obtain letelt letetl lettelOther palindrome tleelt obtain 2 movesit show possible obtain palindrome 2 move Constraints1 slength 2000s consist lowercase English letterss convert palindrome finite number move