Booz Allen Hamilton interview question

A hard-level Palindrome leetcode question