<prompt> Algoritmiin palindrome adda baasuuf dizaayinii gochuunan  <response>: Palindrome jechuun jecha, lakkoofsa, gaalee ykn tartiiba arfiilee bakka, mallattoolee addaan kutuu fi qubee guddaa tuffachuudhaan fuulduraa fi duubatti wal fakkaatu dubbisuudha. Kunoo algoritmiin dhangii galtee palindrome tauu fi dhiisuu isaa ilaaluuf: 1. Dhangii galtee inputStr fudhadhuutii gara qubee xiqqaatti jijjiiri inputStr inputStr.toLowerCase fayyadamuun arfiilee, iddoowwan adii, ykn mallattoo addaan kutuu kamiyyuu kan haqi hin barbaachisu. Dhangii haaraan qubeewwan qofa qabaachuu qaba. 2. Agarsiistota lama, bitaa fi mirga, bakka bitaa arfii jalqabaa dhangii fi mirga arfii dhumaa dhangii agarsiisu jalqabsiisi. 3. Arfiilee agarsiistota bitaa fi mirgaa irratti argaman wal bira qabi ilaali. 4. Yoo arfiileen walqixa taan, agarsiisaa bitaa dabaliitii agarsiisaa mirgaa hirisi, gara lamaan arfiilee itti aanutti cei. 5. Yoo arfiileen walqixa hin taane, soba deebisi, sababiin isaas dhangichi palindrome waan hin taaneef. 6. Hanga agarsiisaan bitaa agarsiisaa mirgaa qaxxaamurutti tarkaanfii 3 hanga 5 irra deebii. 7. Yoo lamaan arfiilee hundi walqixa taan, dhugaa deebisi, sababni isaas dhangiin palindrome waan taeef. Algoritmiin kun yeroo On keessatti hojjeta, bakka n dheerina dhangii galtee ti. 