CodeNation Interview Froen

CodeNation Array Froen

Fro 1. Zielt all Nofolger mat Produkt manner wéi K De Problem "Zielt all Nofolger mat engem Produkt manner wéi K" seet datt Dir eng Partie ganz Zuelen kritt. Fannt elo d'Zuel vun de Sektiounen, déi e Produkt manner hunn wéi e gegebenen Input K. Beispill a [] = {1, 2, 3, 4, 5} k = 8 Unzuel vu Sektiounen manner ...

méi liesen

Fro 2. Range Queries fir Längst Korrekt Klammererfolleg Dir kritt eng Reiefolleg vun e puer Klameren duerno, an anere Wierder, Dir kritt Klammern wéi '(' an ')' an Dir kritt en Ufroberäich als Startpunkt an Ennpunkt. De Problem "Range Queries for Longest Correct Bracket Subsequence" freet déi maximal Längt erauszefannen ...

méi liesen

Fro 3. Längst Bitonic Folleg Stellt Iech vir datt Dir eng Rei vun ganz Zuelen hutt, freet d'Problemerklärung déi längsten bitonesch Folleg erauszefannen. Déi bitonesch Sequenz vun engem Array gëtt als d'Sequenz ugesinn déi als éischt eropgeet an dann erofgeet. Beispill arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Erklärung 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

méi liesen

Fro 4. Ënnerscheed Array | Range Update Ufro an O (1) Dir kritt en Ganzt Array an zwou Aarte vun Ufroen, een ass eng bestëmmten Zuel an engem Beräich bäizefügen an deen aneren fir de ganze Array ze drécken. De Problem “Differenz Array | Range Update Query an O (1) "erfuerdert eis fir d'Range Updates an O (1) ze maachen. Beispill arr [] ...

méi liesen

Fro 5. Painting Fence Algorithmus Probleemer Ausso De "Painting Fence Algorithm" seet datt Dir en Zait kritt mat e puer Posten (e puer Holzstécker oder aner Stécker) an e puer Faarwen. Fannt d'Zuel vu Weeër fir den Zonk ze molen sou datt héchstens 2 Nopesch Zaiten déiselwecht Faarf hunn. Zënter dësem ...

méi liesen

Fro 6. Konstant Zäitberäich addéiert Operatioun op engem Array Dir hutt en Ganzt Array ginn an am Ufank gouf et als 0 initialiséiert an och e Beräich gegeben. D'Aufgab ass d'gëtt Nummer an der Gamme vum Array bäizefügen an de resultéierende Array ze drécken. Beispill arr [] = {0, 0, 0, 0, 0} Ufro: {(0, 2, 50), (3, ...

méi liesen

Fro 7. Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem gegebene Subarray Probleemer Ausso De Problem "Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem bestëmmten Ënnerstall" seet datt Dir eng ganz Zuelarray an q Zuel vun Ufroen kritt. Et ginn zwou Aarte vun Ufroen à queryUpdate (i, v): Et ginn zwou ganz Zuelen i a v, ...

méi liesen

Fro 8. K maximal Zomme vun iwwerlappenden ugrenzenden Ënnerarrayen Probleemer Erklärung De Problem "K maximal Zomme vun iwwerlappenden ugrenzenden Ënnerarrayen" seet, datt Dir eng Partie ganz Zuelen kritt. Fannt déi maximal Zomm vu k-Subarrays sou datt hir Zomm maximal ass. Dës k-Ënnerarrays kënnen iwwerlappend sinn. Also, mir musse k-Subarrays fannen sou datt hir Zomm maximal tëscht ...

méi liesen

Fro 9. Maximum Subarray Sum ausser gewësse Elementer aus Probleemer Erklärung Mir kréien en Array, a mir musse maximal Subarray Zomm fannen ausser verschidden Elementer. Dat ass, mir mussen d'max Zomm vun der Ënnerarray fannen, sou datt de Subarray, dee mir berécksiichtegen, net d'Elementer enthält déi gesot ginn ausgeschloss ze sinn. Beispill vu maximal ...

méi liesen

Fro 10. Gréissten rechteckegen Ënnermatrix deem seng Zomm 0 ass Probleemer Erklärung Fannt déi maximal Gréisst Ënnermatrix an engem 2D Array deem seng Zomm Null ass. Eng Ënnermatrix ass näischt anescht wéi en 2D Array bannent dem gegebenen 2D Array. Also, Dir hutt eng Matrix vun ënnerschriwwe ganz Zuelen, Dir musst d'Zomm vun Ënnermatrice berechnen an d'Matrix mat ...

méi liesen

Fro 11. Matrix Kette Multiplikatioun An der Matrixkette Multiplikatioun II Problem hu mir d'Dimensioune vu Matrizen uginn, fannen d'Uerdnung vun hirer Multiplikatioun sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Bedenkt datt Dir 3 Matrizen A, B, C vun de Gréissten axb, bx hutt ...

méi liesen

Fro 12. Maximal Zomm Erhéigend Subsequenz Probleemer Ausso Am "Maximum Sum Increasing Subsequence" Problem hu mir en Array ginn. Fannt d'Zomm vun der maximaler Subsequenz vum gegebene Array, dat sinn déi ganz Zuelen an der Subsequenz an zortéierter Reiefolleg. Eng Subsequenz ass en Deel vun engem Array dat ass eng Sequenz déi ass ...

méi liesen

CodeNation String Froen

Fro 13. Minimum Insertions fir e Palindrom ze bilden mat Permutatiounen erlaabt De Problem "Mindestinsertions fir e Palindrom ze bilden mat Permutatiounen erlaabt" seet datt Dir e String kritt mat all Buschtawen am klenge Buschtaf. D'Problemerklärung freet erauszefannen datt d'minimal Insertion vun engem Charakter an e String erausfënnt datt et Palindrome ka ginn. D'Positioun vu Personnage ka sinn ...

méi liesen

Fro 14. LCS (Longest Common Subsequence) vun dräi Seeler De Problem "LCS (Longest Common Subsequence) of three strings" seet datt Dir 3 Strings kritt. Fannt déi längste gemeinsam Folgend vun dësen 3 Seeler eraus. LCS ass déi String déi heefeg bei den 3 Saiten ass a besteet aus Personnagen déi déiselwecht Uerdnung an all de ...

méi liesen

Fro 15. Maximum Gewiicht Transformatioun vun enger bestëmmter String Probleemer Erklärung Déi maximal Gewiichttransformatioun vun engem bestëmmte Stringprobleem seet datt e String gëtt deen nëmmen aus zwee Zeeche besteet 'A' a 'B'. Mir hunn eng Operatioun wou mir String an eng aner String transforméiere kënnen andeems Dir all Charakter wiesselt. Sou si vill Transformatiounen méiglech. Aus all méiglechen ...

méi liesen

Fro 16. Fondplaz String Compare Am Backspace String Verglachprobleem hu mir zwee Strings S an T ginn, préift ob se gläich sinn oder net. Bedenkt datt d'Schnouer '#' enthält wat Backspace Charakter bedeit. Beispiller Input S = "ab # c" T = "ad # c" Ausgang wouer (well béid S an T konvertéiert op "ac") Input ...

méi liesen

Fro 17. Kontrolllängt vun engem String ass gläich wéi d'Nummer déi zu senger Lescht ugehaang gouf Probleemer Ausso Am "Check Längt vun enger Schnouer ass gläich wéi d'Nummer ugehaange bei senger leschter" Problem hu mir eng Zeil ginn, déi endlech mat enger Nummer ugehaange gëtt. Schreift e Programm dee kontrolléiert ob d'Längt vun der Zeechennummer ouni d Zuel d'selwecht ass wéi ...

méi liesen

CodeNation Tree Froen

Fro 18. Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem gegebene Subarray Probleemer Ausso De Problem "Unzuel vun Elementer manner wéi oder gläich wéi eng gegeben Zuel an engem bestëmmten Ënnerstall" seet datt Dir eng ganz Zuelarray an q Zuel vun Ufroen kritt. Et ginn zwou Aarte vun Ufroen à queryUpdate (i, v): Et ginn zwou ganz Zuelen i a v, ...

méi liesen

Fro 19. Red-Black Tree Aféierung Red Black Tree ass e selbstbalancéierende binäre Bam. An dësem Bam ass all Knued entweder e roude Knued oder e schwaarze Knued. An dësem Rout-schwaarze Bam Aféierung wäerte mir probéieren all seng Basis Eegeschaften ze decken. Eegeschafte vum Rout-Schwaarze Bam All Knuet gëtt entweder rout oder schwaarz duergestallt. ...

méi liesen

Fro 20. Zuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree Probleemer Erklärung De Problem "Unzuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree" seet datt Dir en n-ary Tree an en Zilknot kritt. Fannt d'Zuel vu Geschwëster vum Zilknot. Assume datt de Knued ëmmer am Bam ass an deen éischte Knued ass ...

méi liesen

Fro 21. Segment Tree Wa mir eng Ergänzung op enger bestëmmter Palette vu Array ausféieren, deenen hir Elementwäerter all Moment aktualiséiert ginn. Dann an där Aart vu Probleemer behandele mir eng Segmentbamstruktur. Gitt en Array a [] mat n Elementer an Dir musst op méi Ufroen äntweren, jidd vun den Ufroen ass eng ...

méi liesen

CodeNation Stack Froen

Fro 22. Range Queries fir Längst Korrekt Klammererfolleg Dir kritt eng Reiefolleg vun e puer Klameren duerno, an anere Wierder, Dir kritt Klammern wéi '(' an ')' an Dir kritt en Ufroberäich als Startpunkt an Ennpunkt. De Problem "Range Queries for Longest Correct Bracket Subsequence" freet déi maximal Längt erauszefannen ...

méi liesen

Fro 23. Fondplaz String Compare Am Backspace String Verglachprobleem hu mir zwee Strings S an T ginn, préift ob se gläich sinn oder net. Bedenkt datt d'Schnouer '#' enthält wat Backspace Charakter bedeit. Beispiller Input S = "ab # c" T = "ad # c" Ausgang wouer (well béid S an T konvertéiert op "ac") Input ...

méi liesen

CodeNation Queue Froen

Fro 24. Zuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree Probleemer Erklärung De Problem "Unzuel vu Geschwëster vun engem bestëmmten Node am n-ary Tree" seet datt Dir en n-ary Tree an en Zilknot kritt. Fannt d'Zuel vu Geschwëster vum Zilknot. Assume datt de Knued ëmmer am Bam ass an deen éischte Knued ass ...

méi liesen

Fro 25. Prioritéit Schlaang Eng Prioritéits Schlaang ass eng Aart Datenstruktur déi ähnlech wéi eng regulär Schlaang ass, awer eng Prioritéit ass verbonne mat jidderengem vun hirem Element. Méi héich d'Prioritéit virdrun gëtt d'Element zerwéiert. An e puer Fäll sinn et zwee Elementer mat der selwechter Prioritéit dann, d'Element enqueued ...

méi liesen

CodeNation Matrix Froen

Fro 26. Fannt maximal Längt Schlaangsequenz De Problem "Fannt maximal Längt Schlaangsequenz" seet datt mir mat engem Gitter mat ganz Zuelen ausgestatt sinn. D'Aufgab ass eng Schlaangsequenz mat der maximaler Längt ze fannen. Eng Sequenz mat bascht Zuelen am Gitter mat engem absoluten Ënnerscheed vun 1, ass bekannt als Schlaangsequenz. Niewendrun ...

méi liesen

Fro 27. Zuel vu palindromesche Weeër an enger Matrix Probleemer Erklärung Mir kréien eng zweedimensional Matrix mat klengen engleschen Alphabeten, mir musse d'Zuel vu palindromesche Weeër zielen. E palindromesche Wee ass näischt anescht wéi e Wee nom palindromesche Besëtz. E Wuert wat wann et ëmgedréit bleift d'selwecht wéi dat éischt Wuert gëtt gesot ...

méi liesen

Fro 28. Gréissten rechteckegen Ënnermatrix deem seng Zomm 0 ass Probleemer Erklärung Fannt déi maximal Gréisst Ënnermatrix an engem 2D Array deem seng Zomm Null ass. Eng Ënnermatrix ass näischt anescht wéi en 2D Array bannent dem gegebenen 2D Array. Also, Dir hutt eng Matrix vun ënnerschriwwe ganz Zuelen, Dir musst d'Zomm vun Ënnermatrice berechnen an d'Matrix mat ...

méi liesen

Fro 29. Matrix Kette Multiplikatioun An der Matrixkette Multiplikatioun II Problem hu mir d'Dimensioune vu Matrizen uginn, fannen d'Uerdnung vun hirer Multiplikatioun sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Bedenkt datt Dir 3 Matrizen A, B, C vun de Gréissten axb, bx hutt ...

méi liesen

CodeNation Aner Froen

Fro 30. Sequenze vu gegebene Längt wou all Element méi wéi oder gläich zweemol vu virdrun ass De Problem "Sequenze vu gegebene Längt wou all Element méi wéi oder gläich zweemol vu virdrun ass" liwwert eis zwee ganz Zuelen m an n. Hei m ass déi gréisst Zuel déi an der Sequenz existéiere kann an n ass d'Zuel vun Elementer déi an der ...

méi liesen

Fro 31. Zielt Weeër fir déi nt Trap mam Schrëtt 1, 2 oder 3 z'erreechen De Problem "Zielt Weeër fir déi nt Trap mam Schrëtt 1, 2 oder 3 z'erreechen" seet datt Dir um Buedem steet. Elo musst Dir d'Enn vun der Trap erreechen. Also wéi vill Weeër sinn et fir um Enn ze kommen wann Dir nëmmen 1, 2, ...

méi liesen

Fro 32. Maximum Wee Zomm an engem Dräieck Probleemer Erklärung De Problem "Maximum Path Sum an engem Dräieck" seet datt Dir e puer ganz Zuelen kritt. Dës ganz Zuelen sinn a Form vun engem Dräieck arrangéiert. Dir fänkt uewen aus dem Dräieck un a musst déi ënnescht Zeil erreechen. Fir dëst ze maachen, plënnert Dir op de ...

méi liesen

Fro 33. De Partitionsprobleem vum Moler Probleemer Erklärung De Painter's Partition Problem seet datt mir e puer Zaiten hunn a mir hunn e puer Moler. Mir wëllen d'Zäit miniméiere fir all d'Zaache vu Moler ze molen. Et ass gebonnen op der Uerdnung fir d'Zäite vu Moler ze molen. Bedenkt datt mir n Moler hunn, da Moler ...

méi liesen

Fro 34. Eng Space Optimiséiert DP Léisung fir 0-1 Knapsack Problem Probleemer Erklärung Mir kréien e Rucksack deen e bësse Gewiicht hale kann, mir mussen e puer vun den Elementer aus gegebene Saache mat engem gewësse Wäert plécken. D'Saache solle sou ausgewielt ginn datt de Wäert vum Rucksak (Gesamtwäert vun ofgeholl Saachen) maximal soll sinn. ...

méi liesen

Fro 35. Längsten Erhéichend Folleg Mir si mat enger Rei vu ganz Zuelen zur Verfügung gestallt déi net zortéiert sinn a mir mussen déi längst eropsteigend Subsequenz fannen. D'Ssequenz brauch net hannereneen D'Sekventioun wäert zouhuelen Loosst eis dat besser verstoen duerch e puer Beispiller. Beispill Input [9, 2, 5, 3, 7, 10, 8] Ausgang 4 ...

méi liesen

Translate »