Homework #$3$

Write a program to test if a string is a

palindrome or not using the double ended

queue implementations. The input string could

contain punctuation and spaces which should

be ignored.

Sample Input $1$: A dog! A panic in a pagoda!

Sample Output $1$: true

Sample Input $2$: I$\text{'}$m alas, a salami'

Sample Output $2$: true

Sample Input $3$: elvil liver

Sample Output $3$: false

Please provide code in C$++$