<prompt> Algoritmiin dhangii xiqqaa dheeraa dhangiiwwan lamaa argachuuf uuminan  <response>: Kunoo algoritmiin tarree xiqqaa waliigalaa dheeraa dhangii lamaa argachuuf: 1. Dhangiiwwan galtee lama, str1 fi str2 ibsi. 2. Jijjiiramaa max_length gara 0 fi jijjiiramaa result gara dhangii duwwaatti jalqabsiisi. Isaan kun dheerina guddaa dhangii xiqqaa waliigalaa fi dhangii xiqqaa waliigalaa ofii isaa ni qabatu. 3. Tarree 2D dp safara lenstr1 1 lenstr2 1 waliin jalqabi. Kunis dheerina dhangiiwwan xiqqaa waliigalaa tokkoon tokkoo arfii irratti xumuraman str1 fi str2 keessatti qabata. 4. Tokkoon tokkoon arfii str1 keessatti jijjiiramaa i fayyadamuun loop, fi jijjiiramaa j fayyadamuun tokkoon tokkoon arfii str2 keessaa loop. 5. Yoo str1i - 1 str2j - 1 wajjin walqixa tae, kana booda dpij gara dpi - 1j - 1 1 saagi . Kana jechuun dhangii xiqqaa waliigalaa i fi j irratti xumuramu arfii tokkoon dheerata. 6. Yoo dpij max_length caale, max_length gara dpij tti haaromsi jijjiiramaa result gara str1i - max_length:i tti haaromsi. . Kana jechuun hanga ammaatti tarreen xiqqaan waliigalaa dheeraan argameera. 7. Hanga arfiileen hundi adeemsifamanitti looping itti fufi. 8. Jijjiiramaa buaa akka tarree xiqqaa waliigalaa dheeraa deebisi. 