Answered step by step
Verified Expert Solution
Question
1 Approved Answer
use c++ and explain code please. thanks Question 2: A palindrome is a word, which reads the same backward or forward. For example, noon, civic,
use c++ and explain code please. thanks
Question 2: A palindrome is a word, which reads the same backward or forward. For example, noon, civic, radar, level, rotor, kayak, reviver, racecar, redder, madam, and refer are all palindromes. a. Implement a function: bool is Palindrome (string str) This function is given a string str containing a word, and returns true if and only if stris a palindrome. b. Write a program that reads a word from the user and announces to the user if it is a palindrome or not. Your program should interact with the user exactly as it shows in the following example: Please enter a word: level level is a palindrome Question 3: Implement following functions: a. void reverseArray (int arr[], int arrSize) That takes arr, an array of integers, and its size, arrSize. When called, it reorders the elements of the array to appear in a reverse order. For example, if arr is an array containing (1, 2, 3, 4], after calling reverseArray, arr will look like:[4, 3, 2, 1). b. void removeOdd (int arr[], int& arrSize) That takes arr, an array of integers, and its size, arrSize. When called, the function alters arr so that the only numbers in it at the end are the even ones, which should remain in their original relative order. Additionally, the function updates arrSize so it contains the new logical size of the array after removing the odd numbers (note that arrSize is a parameter used both for input and output) For example, if arr is an array containing [1, 2, 3, 4], after calling removeOdd, arr will look like:[2, 4], and the parameter arrSize will update to 2. Notice the values in arr [2] and arr [3] are discarded. C. void split Parity (int arr[], int arrSize) That takes arr, an array of integers, and its size, arrSize. When called, the function changes the order of numbers in arr so that all the odd numbers will appear first, and all the even numbers will appear last. Note that the inner order of the odd numbers and the inner order of the even numbers don't matter. For example, if arr is an array containing (1, 2, 3, 4], after calling split Parity, arr could look like: (3, 1, 2, 4]. Implementation requirements: 1. In all three functions, you are not allowed to use an auxiliary array (a temporary local array). 2. Pay attention to the running time of your functions. For each one of the functions above, an efficient implementation would run in a linear time (that is (arr Size)). Note: You don't have to submit a main function for this question. You may use the following program to test your functions: #includeStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started