<prompt> Una sarafu za n na unataka kujenga ngazi kwa sarafu hizi. Ngazi ina safu mlalo k ambapo safu ya ith ina sarafu za i haswa. Safu ya mwisho ya ngazi inaweza kuwa haijakamilika.Kwa kuzingatia nambari kamili n, rudisha _idadi ya safu mlalo kamili ya ngazi utakayounda_.Mfano wa 1:Ingizo: n 5Pato: 2Maelezo: Kwa sababu safu mlalo ya 3 haijakamilika, tunarudisha 2.Mfano wa 2:Ingizo: n 8Pato: 3Maelezo: Kwa sababu safu mlalo ya 4 haijakamilika, tunarudisha 3.Vikwazo: 1 n 231 - 1  <response>: chatudef arrange_coinsn: int - int: k 0 wakati n k: k 1 n - k kurudi kmaelezoAlgorithm inaanzisha kigezo cha k, ambacho kinawakilisha nambari ya safu mlalo ya sasa, hadi 0. Kisha inaingia kwenye kitanzi ambapo inakagua ikiwa n ni kubwa kuliko k. Ikiwa ndivyo, inaongeza k kwa 1 na kutoa k kutoka n. Utaratibu huu unaendelea hadi n sio zaidi ya k. Hatimaye, thamani ya k inarudishwa, inayowakilisha idadi ya safu kamili za ngazi. Mbinu hii ina ugumu wa wakati wa Osqrtn kwani idadi ya marudio huongezeka sawia na saizi ya ngazi. 