--- C PROGRAM ---

Problem 3. Palindrome or Not! (25 points) A sequence is called Palindrome if it reads the same in both forward and reverse direction. Write a program that takes a character array as input and determines whether its palindrome or not. A character array is an array where each element of the array is a single character. For this problem, your input would an integer for the size of array and a character array. After checking, you are required to print whether its palindrome or not. Sample Input and Output: (Your code should print the red texts on the screen. Black texts are sample user inputs) Sample Input Sample Output Palindrome Enter Size: 7 Enter Sequence: AbcacbA Enter Size: 7 Enter Sequence: A b wacb A Enter Size: 8 Enter Sequence: pqxyYxQp Enter Size: 8 Enter Sequence: p q xyyx q p Not Palindrome Not Palindrome Palindrome