Flipkart viðtalsspurningar


PinFlipkart er indverskt netverslunarfyrirtæki með höfuðstöðvar í Bangalore og stofnað í Singapúr sem einkahlutafélag. Fyrirtækið einbeitti sér upphaflega að bóksölu á netinu áður en það stækkaði í aðra vöruflokka eins og rafeindatækni, tísku, nauðsynjavörur fyrir heimili, matvörur og lífsstílsvörur.

Í ágúst 2018 keypti bandaríska verslunarkeðjan Walmart 77% ráðandi hlut í Flipkart fyrir 16 milljarða Bandaríkjadala og met Flipkart á um 20 milljarða dala.

Flipkart hefur fengið 4.1* einkunn á Glassdoor sem gerir það að einu besta vörufyrirtækinu til að vinna fyrir. Við höfum safnað fyrri Flipkart viðtalsspurningum til viðmiðunar. Fyrir utan DS & Also, einbeita þeir sér að vélkóðunlotum í viðtölum. Þú getur æft fyrri Flipkart viðtalsspurningar hér að neðan til viðmiðunar.

Flipkart fylkisspurningar

Spurning 1. Settu inn Delete GetRandom O(1) Leetcode lausn Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar...

Lesa meira

Spurning 2. Rennigluggi miðgildi Leetcode lausn Vandamálsskýring Miðgildi renniglugga LeetCode Lausn – „miðgildi renniglugga“ segir að gefið heiltölu fylki tölur og heiltala k, þar sem k er stærð rennigluggans. Við þurfum að skila miðgildi fylki hvers glugga af stærð k. Dæmi: Inntak: [1,3,-1,-3,5,3,6,7], k = 3 Úttak: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Skýring: Miðgildi ...

Lesa meira

Spurning 3. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 4. Lágmarks aðgerð til að gera alla þætti jafna í fylki Vandamálið „Lágmarksaðgerð til að gera alla þætti jafna í fylki“ segir að þér sé gefin fylki með nokkrum heiltölum í. Þú verður að finna út lágmarksaðgerðir sem hægt er að gera til að gera fylki jafnt. Dæmi [1,3,2,4,1] 3 Skýring Annað hvort geta 3 frádrættir verið ...

Lesa meira

Spurning 5. Teljið fjölda þríbura með vöru jafnt gefinni tölu Vandamálið „Teljum fjölda þríbura með afurð jafnt og gefna tölu“ segir að okkur sé gefin heiltölufylki og tala m. Vandamálayfirlýsingin biður um að finna út heildarfjölda þríbura af með vöru jafngildir m. Dæmi arr [] = {1,5,2,6,10,3} m = 30 3 Skýring þríburar ...

Lesa meira

Spurning 6. Finndu skrá yfir lokunarbúnað fyrir tiltekinn upphafsfesti í tjáningu Vandamálssetning Gefin strengur s af lengd / stærð n og heiltölu sem táknar vísitölu upphafs sviga. Finndu vísitölu lokunarfestingar fyrir tiltekinn upphafsfesting í segð. Dæmi s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lesa meira

Spurning 7. Gullnámuvandamál Vandamályfirlýsing „Gullnámuvandamálið“ segir að þér sé gefin 2D rist með nokkrum neikvæðum myntum komið fyrir í hverri klefi fyrirliggjandi rist. Upphaflega stendur námumaðurinn við fyrsta dálkinn en engin takmörkun er á röðinni. Hann getur byrjað í hvaða röð sem er. The ...

Lesa meira

Spurning 8. Stærsta summan samfelld undirfylki Yfirlýsing um vandamál Þú færð fjölda heiltala. Vandamálayfirlýsingin biður um að komast að stærstu summu samliggjandi undirflokks. Þetta þýðir ekkert annað en að finna undirflokk (samfellda þætti) sem hefur stærstu summu meðal allra annarra undirflokka í tilteknu fylki. Dæmi arr [] = {1, -3, 4, ...

Lesa meira

Spurning 9. Finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki Gefið fylki a [] af stærð n. Fyrir hverja gluggastærð sem er breytileg frá 1 til n í fylkiprentun eða finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki. Dæmi Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Lesa meira

Spurning 10. Gleypa regnvatn LeetCode lausn Í gildru regnvatns LeetCode vandamálinu höfum við gefið upp N óneikvæðar heiltölur sem tákna hæðarkort og breidd hverrar stiku er 1. Við verðum að finna magn vatns sem hægt er að fanga í ofangreindri byggingu. Dæmi Við skulum skilja það með dæmi Fyrir ...

Lesa meira

Spurning 11. Ílát með mestu vatni Vandamálslýsing: þér eru gefnar n heiltölur (y0, y1, y2 ... yn-1) við n vísitölur (i = 0,1,2 ... n-1). Heiltala við i-th vísitölu er yi. Nú teiknarðu n línur á kartesísku plani hver tengipunktur (i, yi) og (i, 0). Finndu hámarksmagn vatns ...

Lesa meira

Spurning 12. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Spurning 13. Talið fjölda atburða í raðaðri röð Staðhæfing um vandamál Í vandamálinu „Fjöldi atburða í raðaðri röð“ höfum við gefið raðað fylki. Teljið fjölda atburða eða tíðni í flokkaðri röð X þar sem X er heiltala. Dæmi Inntak 13 1 2 2 2 2 3 3 3 4 4 ...

Lesa meira

Flipkart strengjaspurningar

Spurning 14. Mismunandi leiðir til að bæta við sviga Leetcode lausn Vandamálsyfirlýsing Mismunandi leiðir til að bæta við svigum LeetCode Lausn – „Mismunandi leiðir til að bæta við sviga“ segir að gefið strengjatjáningu talna og rekstraraðila. Við þurfum að skila öllum mögulegum niðurstöðum frá því að reikna allar mismunandi mögulegar leiðir til að flokka númer og rekstraraðila. Skilaðu svarinu í hvaða röð sem er. ...

Lesa meira

Spurning 15. Leitaðu að Palindrome eftir hverja fyrirspurn um persónuskipti Vandamálið „Athugaðu eftir palindrome eftir hverja fyrirspurn um persónuskipti“ segir að gera ráð fyrir að þér sé gefinn strengur og nr. fyrirspurna, hver fyrirspurn hefur tvö heiltölugildi sem i1 og i2 og eitt stafinntak sem kallast 'ch'. Vandamálayfirlýsingin biður um að breyta gildunum við i1 og ...

Lesa meira

Spurning 16. Finndu skrá yfir lokunarbúnað fyrir tiltekinn upphafsfesti í tjáningu Vandamálssetning Gefin strengur s af lengd / stærð n og heiltölu sem táknar vísitölu upphafs sviga. Finndu vísitölu lokunarfestingar fyrir tiltekinn upphafsfesting í segð. Dæmi s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lesa meira

Spurning 17. Röð byggð nálgun fyrir fyrstu óendurteknu persónu í straumi Yfirlýsing um vandamál Vandamálið „Aðferð sem byggist á biðröð við fyrsta karakter sem ekki endurtekur sig í straumi“ segir að þér sé gefinn straumur sem inniheldur lágstafi, finndu fyrstu karakterinn sem ekki endurtekur sig hvenær sem nýr staf er bætt við strauminn, og ef það er til er engin persónuskil sem endurtekur sig ekki -1. Dæmi um ...

Lesa meira

Spurning 18. Næsta Permut Í næsta vandamáli við umbreytingu höfum við gefið orð, finndu orðasambandsins meiri_permutation þess. Dæmi um inntak: str = "tutorialcup" framleiðsla: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...

Lesa meira

Spurning 19. Minnsta palindrome eftir skipti Staðhæfing um vandamál Í vandamálinu „Minnsta palindrome eftir skipti“ höfum við gefið innsláttarstrenginn stafir og punkta (.) Með litlum stafrófum. Við þurfum að skipta um alla punkta með einhverjum stafrófstöfum á þann hátt að strengurinn sem myndast verður að litróf. Palindrome ætti að vera minnst í orðasambandi. Inntak ...

Lesa meira

Spurning 20. Minnsti gluggi í streng sem inniheldur alla stafi annars strengs Finndu stysta undirstrenginn í tilteknum streng sem inniheldur alla stafi tiltekins orðs eða Finndu minnsta gluggann í streng sem inniheldur alla stafi annars strengs Gefið tvo strengi s og t, skrifaðu fall sem finnur lágmarksgluggann í s sem mun...

Lesa meira

Flipkart tré spurningar

Spurning 21. Neðst sýn á tvöfalt tré Staðhæfing um vandamál Vandamálið „Neðst á tvöföldu tré“ segir að þér sé gefið tvöfalt tré og nú þarftu að finna neðri sýnina á viðkomandi tré. Þegar við sjáum tré niður á við. Hnútarnir sem eru sýnilegir okkur eru neðstu ...

Lesa meira

Spurning 22. Stigagangur í þvermáli Í þessu vandamáli höfum við gefið tvöfalt tré, prentaðu þrepaskipti þess í spíralformi. Dæmi Inntaksútgangur 10 30 20 40 50 80 70 60 Barnaleg nálgun fyrir stigapöntun í spíralform Hugmyndin er að gera venjulega stigapöntun með því að nota ...

Lesa meira

Spurning 23. Prentaðu tvöfalt tré í lóðréttri röð Í þessu vandamáli höfum við gefið vísbendingu sem táknar rót tvíundatrésins og verkefni þitt er að prenta tvíundatréð í lóðréttri röð. Dæmi Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

Lesa meira

Spurning 24. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Flipkart graf spurningar

Spurning 25. Topological flokkun Með því að fá beina asýklískt línurit, raðaðu myndfræðilega hnútum með staðfræðilegum hætti. Dæmigreinaflokkun Dæmi Tómfræðileg flokkun á ofangreindu línuriti er -> {1,2,3,0,5,4} Kenning Flutningafræðileg flokkun er gerð fyrir stýrðan hringlaga graf (DAG). DAG hefur engar lotur í sér. þ.e. það er engin slík leið sem byrjar frá neinum hnút á ...

Lesa meira

Flipkart Stack Spurningar

Spurning 26. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 27. Finndu skrá yfir lokunarbúnað fyrir tiltekinn upphafsfesti í tjáningu Vandamálssetning Gefin strengur s af lengd / stærð n og heiltölu sem táknar vísitölu upphafs sviga. Finndu vísitölu lokunarfestingar fyrir tiltekinn upphafsfesting í segð. Dæmi s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lesa meira

Spurning 28. Hannaðu stafla sem styður getMin () í O (1) tíma og O (1) aukapláss Hannaðu stafla sem styður getMin () í O (1) tíma og O (1) aukapláss. Þannig verður sérstök stafla gagna uppbygging að styðja allar aðgerðir stafla eins og - void push () int pop () bool isFull () bool isEmpty () á stöðugum tíma. Bættu við viðbótaraðgerð getMin () til að skila lágmarksgildinu ...

Lesa meira

Spurning 29. Finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki Gefið fylki a [] af stærð n. Fyrir hverja gluggastærð sem er breytileg frá 1 til n í fylkiprentun eða finndu hámark lágmarks fyrir hverja gluggastærð í tilteknu fylki. Dæmi Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Lesa meira

Spurning 30. Stigagangur í þvermáli Í þessu vandamáli höfum við gefið tvöfalt tré, prentaðu þrepaskipti þess í spíralformi. Dæmi Inntaksútgangur 10 30 20 40 50 80 70 60 Barnaleg nálgun fyrir stigapöntun í spíralform Hugmyndin er að gera venjulega stigapöntun með því að nota ...

Lesa meira

Spurning 31. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

Spurning 32. Gleypa regnvatn LeetCode lausn Í gildru regnvatns LeetCode vandamálinu höfum við gefið upp N óneikvæðar heiltölur sem tákna hæðarkort og breidd hverrar stiku er 1. Við verðum að finna magn vatns sem hægt er að fanga í ofangreindri byggingu. Dæmi Við skulum skilja það með dæmi Fyrir ...

Lesa meira

Spurning 33. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Spurning 34. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Flipkart biðröð spurningar

Spurning 35. Röð byggð nálgun fyrir fyrstu óendurteknu persónu í straumi Yfirlýsing um vandamál Vandamálið „Aðferð sem byggist á biðröð við fyrsta karakter sem ekki endurtekur sig í straumi“ segir að þér sé gefinn straumur sem inniheldur lágstafi, finndu fyrstu karakterinn sem ekki endurtekur sig hvenær sem nýr staf er bætt við strauminn, og ef það er til er engin persónuskil sem endurtekur sig ekki -1. Dæmi um ...

Lesa meira

Spurning 36. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

Spurning 37. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Flipkart fylkisspurningar

Spurning 38. Gullnámuvandamál Vandamályfirlýsing „Gullnámuvandamálið“ segir að þér sé gefin 2D rist með nokkrum neikvæðum myntum komið fyrir í hverri klefi fyrirliggjandi rist. Upphaflega stendur námumaðurinn við fyrsta dálkinn en engin takmörkun er á röðinni. Hann getur byrjað í hvaða röð sem er. The ...

Lesa meira

Spurning 39. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Flipkart Aðrar spurningar

Spurning 40. Ílát með mestu vatni LeetCode lausn Vandamálsílát með mestu vatni LeetCode Lausn segir að - Þú færð heiltölufylkihæð með lengd n. Það eru n lóðréttar línur sem eru dregnar þannig að tveir endapunktar iðu línunnar eru (i, 0) og (i, hæð[i]). Finndu tvær línur sem saman við x-ásinn mynda ílát, þannig að ílátið ...

Lesa meira

Spurning 41. Næsta umbreyting LeetCode lausn Vandamálsyfirlýsing Næsta umbreyting LeetCode lausn – Umbreyting heiltalna fylkis er uppröðun meðlima þess í röð eða línulega röð. Til dæmis, fyrir arr = [1,2,3], teljast eftirfarandi breytingar á arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Næsta umbreyting heiltalnafylkis er næsta orðafræðilega meiri umbreyting á ...

Lesa meira

Spurning 42. Lágmarksfjöldi örva til að springa blöðrur LeetCode lausn Vandamálsyfirlýsing: Lágmarksfjöldi örva til að springa blöðrur LeetCode Lausn: Það eru nokkrar kúlulaga blöðrur teipaðar á flatan vegg sem táknar XY-planið. Blöðrurnar eru sýndar sem 2D heiltölu fylki punktar þar sem punktar[i] = [xstart, xend] tákna blöðru þar sem lárétt þvermál teygir sig á milli xstart og xend. Þú veist ekki nákvæmlega y-hnitin á ...

Lesa meira

Spurning 43. Stysta óflokkaða samfellda undirfylki LeetCode lausn Vandamálsyfirlýsing Shortest Unsorted Continuous Subarray LeetCode Lausnin segir að - Gefið heiltölu fylki num, þú verður að finna eina samfellda undirfylki sem ef þú flokkar aðeins þessa undirfylki í hækkandi röð, þá verður allt fylkið raðað í hækkandi röð. Skilaðu lengd stystu undirfylkis. Dæmi 1: ...

Lesa meira

Spurning 44. Stærsti rétthyrningur í söguriti LeetCode lausn Vandamálsyfirlýsing Stærsti rétthyrningurinn í súluriti LeetCode Lausn – Gefið fylki af heiltöluhæðum sem tákna súluhæð súluritsins þar sem breidd hverrar stiku er 1, skilaðu flatarmáli stærsta ferhyrningsins í súluritinu. Dæmi próftilvik 1: Inntak: hæðir = [2, 1, 5, 6, 2, 3] Úttak: 10 Útskýring: ...

Lesa meira

Spurning 45. Smástirni árekstur LeetCode lausn Vandamálsárekstur Smástirni árekstur LeetCode Lausn – Við fáum fjölda smástirna af heiltölum sem tákna smástirni í röð. Fyrir hvert smástirni táknar algildið stærð þess og táknið táknar stefnu þess (jákvæð merking hægri, neikvæð merking vinstri). Hvert smástirni hreyfist á sama hraða. Kynntu þér ríkið...

Lesa meira

Spurning 46. Tvöfaldur tré hámarksleiðarsumma LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Hámarksleiðarsumma LeetCode Lausn – Slóð í tvíundartré er röð hnúta þar sem hvert par af aðliggjandi hnútum í röðinni hefur brún sem tengir þá saman. Hnútur getur aðeins birst í röðinni í mesta lagi einu sinni. Athugið að leiðin þarf ekki...

Lesa meira

Spurning 47. Lágmarksfjöldi krana til að opna til að vökva garð LeetCode lausn Vandamál Lágmarksfjöldi krana til að opna til að vökva garð LeetCode Lausn – Það er einvídd garður á x-ásnum. Garðurinn byrjar á punktinum 0 og endar á punktinum n. (þ.e. lengd garðsins er n). Það eru n + 1 kranar staðsettir á punktum [0, 1, ..., n] í ...

Lesa meira

Spurning 48. Binary Tree Zigzag Level Order Traversal LeetCode Lausn Vandamálsyfirlýsing Tvöfaldur tré Zigzag Level Order Traversal LeetCode Lausn – Miðað við rót tvöfalds trés, skilaðu sikksakk stigaröðinni yfir gildi hnúta þess. (þ.e. frá vinstri til hægri, síðan frá hægri til vinstri fyrir næsta stig og til skiptis). Inntak: rót = [3,9,20,null,null,15,7] Úttak: [[3],[20,9],[15,7]] Útskýring Við ...

Lesa meira

Spurning 49. Alien Dictionary LeetCode lausn Vandamálsyfirlýsing Alien Dictionary LeetCode Solution – Það er til nýtt framandi tungumál sem notar enska stafrófið. Hins vegar er röðin meðal bréfanna ókunn fyrir þér. Þú færð lista yfir strengjaorð úr orðabók framandi tungumálsins, þar sem strengirnir í orðum eru flokkaðir orðasafnsfræðilega eftir reglum þessa nýja tungumáls. ...

Lesa meira

Spurning 50. Lágmarks möguleg heiltala eftir í mesta lagi K aðliggjandi skipti á tölustöfum LeetCode lausn Vandamálsyfirlýsing Lágmarks möguleg heiltala Eftir í mesta lagi K aðliggjandi skipti á tölustöfum LeetCode Lausn – Þú færð strengtala sem táknar tölustafi mjög stórrar heiltölu og heiltölu k. Þú mátt skipta um tvo aðliggjandi tölustafi heiltölunnar að hámarki k sinnum. Skilaðu lágmarks heiltölu sem þú getur líka fengið ...

Lesa meira

Spurning 51. Jump Game Leetcode lausn Vandamál Stökkleikur Leetcode Lausn - Þú færð heiltölu fylki. Þú ert upphaflega staðsettur við fyrstu vísitölu fylkisins og hver þáttur í fylkinu táknar hámarksstökklengd þína á þeirri stöðu. Skilaðu satt ef þú getur náð síðustu vísitölunni, eða ósatt annars. Dæmi: Inntak 1: tölur = [2, ...

Lesa meira

Spurning 52. Samband og gatnamót tveggja tengdra lista Með því að gefa tvo tengda lista, búðu til aðra tvo tengda lista til að fá sameiningu og gatnamót á þáttum núverandi lista. Dæmi Inntak: Listi1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Framleiðsla: Skurðpunktur: 14 → 9 → 5 Sambandslisti: ...

Lesa meira

Spurning 53. Að klippa stöng Staðhæfing um vandamál Vandamálið „Að klippa stöng“ segir að þér sé gefin stöng af einhverri sérstakri lengd og verð fyrir allar stærðir af stöngum sem eru minni en eða jafnar inntakslengdinni. Það er að við vitum verð á stöngum með lengd frá 1 til n, miðað við ...

Lesa meira

Spurning 54. Cuckoo röð forrit Problem Statement Cuckoo sequence program eða Cuckoo Hashing er aðferð sem notuð er til að leysa vandamálið þegar árekstur verður í Hash Table. Líklegt er að árekstrar séu tvö kjötkássagildi kjötkássafalls í töflu. Árekstur verður þegar tvö kjötkássagildi fyrir sama lykil eiga sér stað ...

Lesa meira

Translate »