<prompt> Algoritmiin jecha furtuu kenname tarree wantootaa keessatti gahumsaan barbaaduu dandau qopheessuuTarree meeshaalee: makaaroonii, abaaboo, banaanaa, parsley, timaatima Jecha ijoo: abaaboo  <response>: Algoritmiin gahumsa qabu tokko kan jecha furtuu tarree wantootaa keessaa barbaaduuf itti fayyadamuu dandeenyu barbaacha baayinarii dha. Kun algoritmiin hanga wanti sun argamutti tarree irra deddeebiee walakkaatti qooduudhaan hojjetudha. Haa tau malee, tarreen barbaacha baayinarii akka hojjetuuf saagamuu qaba. Barbaacha baayinarii fayyadamuun tarree wantootaa keessatti jecha furtuu barbaaduuf algoritmiin tartiiba tartiiba qabu kunooti: 1. Tarree wantootaa tartiiba olkaaa ykn gadi buaatiin saagi. 2. Agarsiistota lama saagi, tokko gara qaama jalqabaa tarree fi inni kaan immoo gara qaama dhumaa tarree agarsiisa. 3. Giddugaleessa agarsiistota jalqabaa fi dhumaa shallaguudhaan qaama gidduu tarree barbaadi. 4. Gatii elementii giddu galeessaa irratti argamu jecha furtuu wajjin wal bira qabi. 5. Yoo gatiin qaama gidduu jiru jecha furtuu wajjin walqixa tae, indeeksii qaama gidduu deebisi. 6. Yoo gatiin qaama gidduu jiru jecha furtuu caale, agarsiisaa isa dhumaa gara qaama giddugaleessaatti agarsiisuuf haaromsi, adeemsa tarkaanfii 3 irraa irra deebii agarsiisaa jalqabaa gara elementii giddugaleessaatti agarsiisu, fi adeemsa tarkaanfii 3 irraa irra deebii 8. Yoo jechi furtuu tarree keessa hin jirre, barbaacha akka hin milkoofne agarsiisuun -1 deebisi. Algoritmiin kun tarree wantoota n keessatti jecha furtuu barbaaduuf yeroo Olog n fudhata, kunis tarreewwan gurguddoof baayee bua qabeessa taasisa. 