<prompt> Qaamolee kennaman fayyadamuun muka barbaacha baayinarii ijaari.1, 8, 3, 6, 10, 20 .  <response>: Mukti barbaacha baayinarii BST muka baayinarii kan gatiin tokkoon tokkoo noodii gatiiwwan noodota hunda muka xiqqaa bitaa noodi sanaa keessa jiran waliin guddaa ykn walqixa taee fi gatiiwwan noodota hunda muka xiqqaa mirgaa noodichaa keessa jiran irraa xiqqaa taeedha. Karaan muka barbaacha baayinarii tarree elementoota irraa ijaaruu dandeenyu tokko elementoota tokko tokkoon muka keessa galchuudha. Kunoo muka barbaacha baayinarii tauu dandau kan qaamolee kennaman fayyadamuun ijaarame 1, 8, 3, 6, 10, 20: 1 8 3 10 6 20 Qabeentaa jalqabaa, 1 , hundee mukaa taa. Elementiin lammaffaan, 8, 1 caalaa guddaa waan taeef akka mucaa sirrii 1tti galfama. Qaamni sadaffaan, 3, 8 irraa xiqqaadha garuu 1 caalaa guddaadha, kanaaf akka mucaa bitaa 8tti galfama. Qaamni afraffaan, 6, 3 caalaa guddaa taus 8 caalaa xiqqaadha, kanaaf akka mucaa sirrii 3tti galfama. Elementiin shanaffaan, 10, 8 caalaa guddaa waan taeef akka mucaa sirrii 8tti galfama. Dhumarratti, elementiin dhumaa, 20, 10 caalaa guddaa waan taeef, akka mucaa sirrii 10tti galfama. BSTn baayeen tauu dandaan kanneen tuuta elementoota walfakkaataa fayyadamuun ijaaramuu dandaan akka jiran yaada keessa galchi. Bocni fi caasaan mukaa tartiiba elementoonni itti galfaman irratti hundaaa. 