1. Why would we use circular Queue instead of a simple or Double Ended Queue? Explain
2. Palindrome is a word that reads the same backwards and forwards e.g. MADAM, POP, TAT etc. are palindromes. Write a C++ program that checks whether a given string is a Palindrome or not using an appropriate data structure. Enter your first name as an input to your program and add a screen shot here which displays either its palindrome or not?