C$++.$ Implement the algorithm below with a StackInterface.h and a QueueInterface.h$.$ The algorithm should take user's input and tell the user if the input is a palindrome or not in the console. I would appreciate a practical example of this algorithm and I would greatly appreciate comments on how it works. isPalindrome$($someString: string$)$: boolean $\{$ aQueue $=$ a new empty queue aStack $=$ a new empty stack length $=$ length of someString for $($i $=1$ through length$)\{$ nextChar $=$ ith character of someString aQueue.enqueue$($nextChar$)$ aStack.push$($nextChar$)\}$ charactersAreEqual $=$ true while $($aQueue is not empty and charactersAreEqual$)\{$ queueFront $=$ aQueue.peekFront$()$ stackTop $=$ aStack.peek$()$ if$($queueFront equals stackTop$)\{$ aQueue.dequeue$()$ aStack.pop$()\{$ else charactersAreEqual $=$ false $\}$ return charactersAreEqual $\}$