<prompt> Tuseme uko kwenye karamu na watu n walioandikwa kutoka 0 hadi n - 1 na miongoni mwao, kunaweza kuwepo mtu mmoja maarufu. Ufafanuzi wa mtu mashuhuri ni kwamba watu wengine wote n - 1 wanamjua mtu mashuhuri, lakini mtu mashuhuri hamjui hata mmoja wao.Sasa unataka kujua mtu Mashuhuri ni nani au uthibitishe kuwa hakuna. Unaruhusiwa tu kuuliza maswali kama vile: Hi, A. Je, unamfahamu B? ili kupata taarifa kuhusu kama A anamjua B. Unahitaji kujua mtu mashuhuri au uthibitishe kuwa hakuna mtu mashuhuri kwa kuuliza maswali machache kama inawezekana kwa maana ya asymptotic.Umepewa kitendakazi cha msaidizi bool knowsa, b kinachokuambia kama a anajua b. Tekeleza chaguo za kukokotoa int findCelebrityn. Kutakuwa na mtu mashuhuri mmoja haswa ikiwa watakuwa kwenye sherehe.Rejesha _lebo ya mtu mashuhuri ikiwa kuna mtu mashuhuri kwenye sherehe_. Ikiwa hakuna mtu mashuhuri, rudisha -1.Mfano wa 1:Ingizo: grafu 1,1,0,0,1,0,1,1,1Pato: 1Maelezo: Kuna watu watatu walio na alama 0, 1 na 2. graphij 1 ina maana mtu ninayemjua j, vinginevyo grafuij 0 ina maana mtu nisiyemjua mtu j. Mtu mashuhuri ni mtu anayeitwa 1 kwa sababu 0 na 2 wanamjua lakini 1 hamjui mtu yeyote.Mfano wa 2:Ingizo: grafu 1,0,1,1,1,0,0,1,1Pato: -1Maelezo: Hakuna mtu mashuhuri.Vikwazo: n graph.length grafui.urefu 2 n 100 grafuij ni 0 au 1. grafuii 1Fuata: Ikiwa idadi ya juu zaidi ya simu zinazoruhusiwa kwa API anajua ni 3 n, je, unaweza kupata suluhu bila kuzidi idadi ya juu zaidi ya simu?  <response>: chatudef anajuaa: int, b:int - bool: kupitadef find Mtu Mashuhuri n: int - int: mgombea 0 kwa i katika safu1, n: kama anajua mgombea, i: mgombea i kwa mimi katika safun: ikiwa mimi ! mgombea na najuamgombea, i au hajuii, mgombea: kurudi -1 mgombea wa kurejeamaelezoKwanza, tunachagua mgombeaji wa kwanza mwenye thamani ya 0. Tunapitia watu wengine na kuangalia ikiwa mgombeaji wa sasa anamjua mtu wa sasa. Ikiwa mgombea anamjua mtu huyu, tunabadilisha mgombea hadi mtu wa sasa. Wazo ni kuwaondoa wale ambao hawawezi kuwa watu mashuhuri kwa sababu wanamjua mtu mwingine.Baada ya kitanzi cha kwanza, tuna mgombea wa mwisho. Sasa tunapitia watu wote ili kuthibitisha kwamba mgombea huyu ni mtu mashuhuri kwa kuangalia kwamba mgombea hamjui mtu mwingine yeyote na kwamba watu wengine wote wanamfahamu mgombea huyo.Ikiwa mgombea wetu atapitisha hundi zote mbili kwa watu wote, tumepata mtu mashuhuri wetu na kurudisha faharasa zao. Ikiwa sio mtu mashuhuri, tunarudi -1. 