t Anabye the tme cemplekty of your ajjortion e inplentert peur agativin nc as a faction bot infalierlenefdat t[. ist len] tnter a virdi rececar yed peoget, fpal indruse freter is virdt Macecar fromet ipal indrnse Enter 3 qordt iscecalt yei tvilintertiordi ( a , m ]) Iresi outed urrir A if n characters istatiant. for ail [ in a + n te 1 de h + [ n + t ] inant i f ( 14 [ 1 ) + and fert frealis atiened. whilh ls bin 2 etro lias 3. Wite dee digurem in preudexbse b Ahatye the the exmpiekfy of your ajaritm e tepienert pur agoritin n n as a tection boil ithalerdrintidar a[d. Int Iee) i tituax I iatalstre ageratina * itrall ien dwinter 1 di getnet] eral for totali mandend wadh li otin at vimitus Algorithms and complexty) levelop a case-sensitive algorithm to determine if a character anay of length n encodes a palindrome, that is, which reads the same forward and backward. For example, "racecar" is a palindrome a. Write the algonthm in pseudocode b. Analyse the time complexity of your algorithm c. Implement your aigorithm in C as a function that returns truo if string A of length 1 en is a palindrome, and falso otherwise. Hint: The standard larary stabool. h defines the basic data type bool with the two values true (internally encoded as 1 ) and fal se (= 0) d. Use your solution to exercise (c) to write a program palindrcan. c that prompts the user to input a string (without spaces) and checks whether it is a palindrome. Examples of the program executing are. prempe6 . /palindrone Enter a rord: racecar yos pronpt : /palindroae Enter a vordi Racecar no prenest 8 . /palindreat Enter a vordh Raceeak yet fet algerbtha b caplexity iralpit WilatterPardetasi + inusti aurtat array i of a aleactero - Etaqesent A minitife enerstiear - for all ine depr un 1 de neln+1) - nid for - Totndi 2 n 2 + 2 + n 2 + thit in 9 ln 2 2.