문제문자열 s 의 특정 문자 하나를 지워 회문(palindrome)이 된다면 그 문자의 인덱스를 반환하는 함수 palindromeIndex 를 완성하라.s 가 이미 회문이거나 회문을 만들 수 없는 경우 -1 을 반환하라.회문이란?그대로 읽을 때, 거꾸로 읽을 때 모두 같은 단어로 읽히는 단어.예를 들면 "호불호", "madam", ...답안bool is_palindrome(const string& s, int left, int right) { while (left 시간 복잡도is_palindrome 함수 : $O(N)$palindromeIndex 함수 : $O(N)$