Accolite Interview Froen

Accolite Array Froen

Fro 1. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 2. Grof Puer mat Ginn Zomm Am Problem "Grofpuer mat gegebene Zomm" hu mir en ganz Array [] an eng aner Zuel seet "Zomm", Dir musst bestëmmen ob ee vun deenen zwee Elementer an engem bestëmmten Array eng Zomm huet wéi "Zomm". Beispill Input: arr [] = {1,3,4,6,7} an Zomm = 9. Ausgab: "Elementer fonnt ...

méi liesen

Fro 3. Grupp Multiple Optriede vun Array Elements Uerder vum éischte Optriede Dir kritt eng Fro, an där Dir en onsortéierte Array mat méi Zuelen virkomm ass. D'Aufgab ass all d'Multiple Optriede vu Array Elementer ze gruppéieren no éischter Optriede. Mëttlerweil soll d'Bestellung d'selwecht sinn wéi d'Zuel kënnt. Beispill Input: [2, 3,4,3,1,3,2,4] ...

méi liesen

Fro 4. Maximum Ënnerscheed tëscht Frequenz vun zwee Elementer sou datt Element mat méi héijer Frequenz och méi grouss ass Stellt Iech vir, Dir hutt eng ganz Zuel Array. D'Problemerklärung freet de maximalen Ënnerscheed tëscht der Frequenz vun zwee verschiddenen Elementer vun engem bestëmmten Array erauszefannen, awer d'Element mat der méi grousser Frequenz sollt och méi grouss am Wäert sinn wéi déi aner ganz. Beispill Input: arr [] = {2,4,4,4,3,2} ...

méi liesen

Fro 5. All eenzegaarteg Tripletter déi zu engem gegebene Wäert zesummefaassen Mir hunn eng Partie vu ganz Zuelen uginn an eng gegeben Zuel genannt 'Zomm'. D'Problemerklärung freet d'Triplett erauszefannen, déi zu der gegebener Zuel "Zomm" zesummefügt. Beispill Input: arr [] = {3,5,7,5,6,1} Zomm = 16 Ausgab: (3, 7, 6), (5, 5, 6) Erklärung: Dräilännereck déi dem gegebene entsprécht .. .

méi liesen

Fro 6. Segregéiert 0s an 1s an engem Array Probleemer Erklärung Stellt Iech vir datt Dir eng ganz Zuel Array hutt. De Problem "Segregéiert 0s an 1s an engem Array" freet d'Array an zwee Deeler ze segregéieren, an 0s an an 1s. D'0 sollte op der lénkser Säit vum Array sinn an 1 op der rietser Säit vum Array. ...

méi liesen

Fro 7. Fannt Gréissten d am Array sou datt a + b + c = d Probleemer Ausso Stellt Iech vir datt Dir eng Rei vun ganz Zuelen hutt. Input Wäerter sinn all ënnerschiddlech Elementer. De Problem "Fannt gréissten d an der Array sou datt a + b + c = d" freet fir dat gréissten Element 'd' am Saz erauszefannen, sou datt a + b + c = ...

méi liesen

Fro 8. Maximal hannereneen Zuelen an engem Array präsent Probleemerklärung Stellt Iech vir datt Dir en Array vu ganz Zuelen vun der Gréisst N. hutt. De Problem "Maximal hannereneen Zuelen an engem Array präsent" freet de maximale Grof vun hannereneen Zuelen erauszefannen déi an engem Array gestreet kéinte ginn. Beispill arr [] = {2, 24, 30, 26, 99, 25} 3 Erklärung: Den ...

méi liesen

Fro 9. Fannt ob en Array en Ënnersatz vun engem aneren Array ass De Problem "Fannt ob en Array Ënnerdeelung vun engem aneren Array ass" seet datt Dir zwee Arrayen kritt arra1 [] an Array2 []. D'Opstellunge ginn op eng onsortéiert Manéier. Är Aufgab ass ze fannen ob den Array2 [] en Ënnersatz vun Array1 [] ass. Beispill arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] ass ...

méi liesen

Fro 10. Maximal Zomm vu Puer mat spezifeschen Ënnerscheed De Problem "Maximal Zomm vu Puer mat spezifeschen Ënnerscheed" seet datt Dir en Array vu ganz Zuelen kritt an eng ganz Zuel K. Da gi mir gefrot déi maximal Zomm vun onofhängege Puer erauszefannen. Mir kënnen zwee ganz Zuelen koppelen, wa se en absolute Differenz vu manner wéi K. hunn ...

méi liesen

Fro 11. Dréckt all Tripletten a sortéiertem Array déi AP bilden De Problem "Dréckt all Tripletter a sortéiertem Array deen AP forméiert" seet datt mir e sortéiert ganz Zuel Array ginn hunn. D'Aufgab ass fir all méiglech Tripletter erauszefannen déi eng Arithmetesch Progressioun bilden. Beispill arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

méi liesen

Fro 12. Zielt Zuel vun Tripletten mat Produkt gläich wéi uginn Zuel De Problem "Zuel vun den Tripletter mat Produkt gläich wéi déi gegebene Zuel" steet datt mir eng ganz Zuel Array an eng Zuel m ginn. D'Problemerklärung freet d'Gesamtzuel vun Tripletten erauszefannen mat mam Produkt ass m. Beispill arr [] = {1,5,2,6,10,3} m = 30 3 Erklärung Dräilännereck ...

méi liesen

Fro 13. Maximum Ënnerscheed tëscht éischten a leschten Index vun engem Element am Array Stellt Iech vir, Dir hutt eng Rei vun ganz Zuelen. De Problem "Maximum Differenz tëscht éischten a leschten Indexen vun engem Element am Array" freet den Ënnerscheed tëscht dem éischten a leschten Index vun all Nummer präsent an engem Array erauszefannen, sou datt den Ënnerscheed maximal ass. Beispill ...

méi liesen

Fro 14. Fannt Elementer déi an der éischter Array präsent sinn an net an der zweeter De Problem "Fannt Elementer déi an der éischter Array präsent sinn an net an der zweeter" seet datt Dir zwee Arrays kritt. Arrays bestinn aus allen Zuelen. Dir musst d'Zuelen erausfannen déi net an der zweeter Array präsent sinn awer an der éischter Array präsent sinn. Beispill ...

méi liesen

Fro 15. Maximal Produkt vun enger ëmmer méi grousser Subsequenz Probleemer Erklärung De Problem "Maximal Produkt vun enger ëmmer méi grousser Subsequenz" seet datt Dir eng Partie ganz Zuelen kritt. Elo musst Dir de maximale Produkt erausfannen deen Dir esou erreeche kënnt datt Dir d'Elementer vun enger ëmmer méi grousser Erfolleg multiplizéiert. D'Saach ze beuechten ass datt mir net sinn ...

méi liesen

Fro 16. Form Mindestzuel aus der bestëmmter Sequenz De Problem "Form Mindestzuel aus der bestëmmter Sequenz" seet datt Dir e Muster vun I's an D's nëmmen kritt. D'Bedeitung vun I steet fir ze erhéijen a fir erofzesetzen gi mir mat D. D'Problemerklärung freet d'Mindestzuel ze drécken déi dem gegebene Muster entsprécht. Mir hunn ...

méi liesen

Fro 17. Net iwwerlappend Zomm vun zwee Sätz Probleemer Ausso De Problem "Net-iwwerlappend Zomm vun zwee Sätz" seet datt Dir zwee Arrays als Input Wäerter kritt wéi arrA [] an arrB [] vun der selwechter Gréisst n. Och béid Arrays hunn ënnerschiddlech Elementer individuell an e puer gemeinsam Elementer. Är Aufgab ass d'Gesamtzomm erauszefannen ...

méi liesen

Fro 18. Produkter vu Reien an engem Array Probleemer Erklärung De Problem "Produkter vu Reien an engem Array" seet datt Dir eng ganz Zuelen Array kritt, déi aus Zuelen reegelt vun 1 bis n an q Zuel vun Ufroen. All Ufro enthält d'Band. D'Problemerklärung freet fir de Produit am bestëmmte Beräich erauszefannen ...

méi liesen

Fro 19. Éischt negativ Ganzzuel an all Fënster vun der Gréisst k Probleemer Ausso De Problem "Éischt negativ Ganzzuel an all Fënster vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Zuelen, fir all Fënster vun der Gréisst k dréckt déi éischt negativ Ganz an där Fënster. Wann et keng negativ ganz Zuel an enger Fënster ass, da gitt ...

méi liesen

Fro 20. Segregéiert souguer an komesch Zuelen Probleemer Erklärung Stellt Iech vir datt Dir e ganz Zuel Array hutt. De Problem "Segregéiert souguer an ongläich Zuelen" freet d'Array ëmzestellen, sou datt déi komesch an och d'Zuelen an zwee Segmenter vum Array getrennt kënne ginn. Déi gläich Zuelen ginn op déi lénks Säit vum Array verréckelt an komesch ...

méi liesen

Fro 21. Produkt vun Array ausser selwer Probleemer Ausso "Produkt vum Array ausser selwer" Problem, seet datt Dir engem Array e [] kritt. Dréckt eng aner Array p [] vun der selwechter Gréisst sou datt de Wäert um i'th Index vum Array p gläich ass mam Produkt vun all den Elementer vum Original Array ...

méi liesen

Fro 22. Éischt vermësst positiv Probleemer Erklärung "Éischt vermësst positiv" Problem seet datt Dir en Array kritt [] (sortéiert oder net sortéiert) vun der Gréisst n. Fannt déi éischt positiv Zuel déi an dësem Array feelt. Beispill a [] = {1, 3, -1, 8} 2 Erklärung: Wa mir d'Array sortéiere kréie mir {-1, ...

méi liesen

Fro 23. Programm fir Bréck a Fackel Problem Probleemer Erklärung De Problem "Bréck a Fackel" seet datt Dir eng Rei Zäit kritt déi eng Persoun brauch fir iwwer d'Bréck ze kommen. Well et Zäit ass, besteet et aus positive ganz Zuelen. Zesumme mat der Zäit kréie mir eng Bréck, iwwer déi eng Persoun muss goen. D'Bréck erlaabt nëmmen ...

méi liesen

Fro 24. Zielt Véierfache vu véier sortéiert Arrays, deenen hir Zomm gläich ass mat engem bestëmmte Wäert x Probleemerklärung Problem "Grof Véierfache vu véier sortéiert Arrays, deenen hir Zomm gläich ass mat engem bestëmmte Wäert x" steet, datt Dir véier ganz Zuelenarrays kritt an e Wäert genannt x. D'Problemerklärung freet erauszefannen wéi vill Quadruplete kënne geformt ginn aus wéi enger Zomm vun Elementer vun ...

méi liesen

Fro 25. Zuelen mat Haaptfrequenzen méi grouss wéi oder gläich wéi k Probleemerklärung Problem "Zuelen mat Haaptfrequenzen méi grouss wéi oder gläich wéi k" seet datt Dir en Array vu ganz Zuelen Gréisst n an e ganzt Wäert k kritt. All d'Zuelen dran si Primzuelen. D'Problematik freet d'Zuelen erauszefannen déi an der ...

méi liesen

Fro 26. 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 27. Fannt Mindestzuel vu Fusiounsoperatiounen fir en Array Palindrom ze maachen Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. D'Problemerklärung freet eng Mindestzuel vu Fusiounsoperatiounen ze fannen fir en Array Palindrom ze maachen, dh Fannt déi Mindestzuel vu Fusiounsoperatiounen eraus, déi op der Array gemaach ginn, fir et e Palindrom ze maachen. Fusiounsoperatioun heescht einfach datt ...

méi liesen

Fro 28. Maximum Zomm Rechteck an enger 2D Matrix Probleemerklärung Fannt de maximale Som Rechteck an enger 2D Matrix dh fir eng Ënnermatrix mat maximaler Zomm ze fannen. 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 ...

méi liesen

Fro 29. Gréissten Zomm Contiguous Subarray Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. D'Problemerklärung freet déi gréisst Zomm uneneegene Subarray erauszefannen. Dëst bedeit näischt anescht wéi en Ënnerarray (kontinuéierlech Elementer) ze fannen déi déi gréisst Zomm tëscht allen anere Subarrays am gegebene Array huet. Beispill arr [] = {1, -3, 4, ...

méi liesen

Fro 30. Grof däitlech Elementer an all Fënster vun der Gréisst K Subsets sinn eppes mat deem mir eis scho méi laang beschäftegen. An der leschter Episod hu mir d'Zuel vun den Ënnergruppen ofgedeckt, déi mir mat ënnerschiddlechen Even Zuelen kéinte maachen. Dës Kéier ziele mir ënnerschiddlech Elementer an all Fënster vun der Gréisst K. Sektioun-1 Iwwer de Problem. En onsortéierte Array kritt ...

méi liesen

Fro 31. Grof Puer déi Produkter existéieren am Array Am Grofpuer, deem seng Produkter am Arrayprobleem existéieren, hu mir en Array ginn, zielt all déi ënnerschiddlech Pairen, deenen hir Produktwäert an der Array präsent ass. Beispill Input A [] = {2, 5, 6, 3, 15} Ausgab Zuel vun ënnerschiddleche Puer, deem säi Produkt an der Array existéiert ass: 2 Puer sinn: (2, ...

méi liesen

Fro 32. Grof Puer Mat Gitt Zomm Gitt eng ganz Zuel Array vun der Gréisst n, an eng ganz "K", musst Dir d'Zuel vun de Puer zielen (brauch net eenzegaarteg ze sinn) an der Array déi hir Zomm ass gläich wéi "K". Beispill Input: Arr = {1, 5, 7, 1} K = 6 Ausgab: 2 Brute Kraaft Léisung fir Grof Puer Mat Gitt Sum Haaptidee ...

méi liesen

Fro 33. Préift ob en Array Stack sortéierbar ass Z'iwwerpréiwen ob en Array stackbar ass, hu mir en Array eng [] vun der Gréisst n mat Elementer vun 1 bis n an zoufälleger Reiefolleg ginn. Sortéiert den Array an opsteigend Uerdnung mat engem temporäre Stack no nëmmen dësen zwou Operatiounen - Ewechzehuelen d'Element am Ufank ...

méi liesen

Fro 34. Fannt Top K (oder Heefegst) Zuelen an engem Stream Fannen Top K (oder Heefegsten) Zuelen an engem Stroumproblem, hu mir eng ganz Zuel Array aus e puer Zuelen ginn. D'Problematik seet datt Dir en Element aus dem Array huele musst, an Dir kënnt nëmmen héchstens K Nummeren uewen hunn. Mir brauchen ...

méi liesen

Fro 35. Zuel vun NGEs zu Recht An der Zuel vun den NGEe fir de richtege Problem hu mir en Array eng [] vun der Gréisst n an der q Zuel vun Ufroen, déi den Index vum Array representéieren. Fir all Ufro dréckt ech d'Gesamtzuel vun nächste méi groussen Elementer op et richteg ass. Beispill Input a [] = ...

méi liesen

Fro 36. Fannt de Subarray vu gegebene Längt mam Mindest Duerchschnëtt Probleemer Ausso Am "Find the Subarray of given length with Least Average" Problem hu mir en Array an eng Input Ganzt X. Schreift e Programm fir de Subarray vun der Längt X mat mannst / Mindestduerchschnëtt ze fannen. Dréckt d'Start- an Ennindexen vum Subarray deen am mannsten ass ...

méi liesen

Fro 37. Fannt Nullen, déi gekippt ginn, sou datt d'Zuel vun de pafolgende 1e maximal ass Probleemerklärung Am "Fannt Nullen, déi solle gekippt ginn, sou datt d'Zuel vun de pafolgende 1's maximaliséiert gëtt" hu mir e binäre Array an eng Zuel x déi d'Ne bezeechent. vun Nullen ze flippen. Schreift e Programm fir d'Nullen ze fannen déi musse gekippt ginn sou ...

méi liesen

Fro 38. Fannt déi zwou Zuelen mat komeschen Optrëtter an engem onsortéierte Array Probleemer Erklärung Am "Fannt déi zwee Zuelen mat komeschen Optrëtter an engem onsortéierte Array" Problem hu mir en onsortéierte Array ginn. An dësem Array anescht wéi zwou Zuelen kommen all aner Zuelen souguer d'Zuel vun Zäite vir. Fannt déi zwou Zuelen déi eng komesch Zuel vu Mol optrieden. Notiz: Den ...

méi liesen

Fro 39. Ëmsetzen Zwee Stäck an engem Array Probleemer Erklärung Am "Implementéiere Zwee Stäck an engem Array" Problem musse mir zwee Stäck an engem Array implementéieren sou datt, wann de Benotzer en Element an engem vun zwee Stäck drécke wëllt, da sollt et kee Feeler sinn bis d'Array voll ass . Beispill Push 5 ...

méi liesen

Fro 40. Tug vum Krich Probleemer Erklärung Am Tug of War Problem hu mir en Array vu ganz Zuelen uginn, deelen d'Array an zwee Ënnersätz vun der Gréisst n / 2 Gréisst all sou datt den Ënnerscheed vun der Zomm vun zwee Ënnersätz sou mann wéi méiglech ass. Wann n esouguer all Ënnersettsgréisst n / 2 ass. Wann ...

méi liesen

Fro 41. Partition Problem Probleemer Ausso Am Partitionsprobleem hu mir e Set ginn deen n Elementer enthält. Fannt ob de gegebene Saz kann an zwee Sets gedeelt ginn, deem seng Zomm vun Elementer an den Ënnersätz gläich ass. Beispill Input arr [] = {4, 5, 11, 9, 8, 3} Ausgab Jo Erklärung Den Array ...

méi liesen

Fro 42. Fannt de Lost Element From a Duplicated Array Probleemer Erklärung Gitt zwee Arrays A a B, ee Array ass en Duplikat vum aneren ausser engem Element. Dat eent Element fehlt entweder A oder B. mir musse dat verluerent Element aus engem duplizéierten Array fannen. Beispill 5 1 6 4 8 9 6 4 8 ...

méi liesen

Fro 43. Fannt Triplett am Array Mat enger bestëmmter Zomm Probleemer Erklärung Gitt eng Array vu ganz Zuelen, fannt d'Kombinatioun vun dräi Elementer am Array, deem seng Zomm gläich ass mat engem gegebene Wäert X. Hei drécke mir déi éischt Kombinatioun déi mir kréien. Wann et keng sou Kombinatioun gëtt da dréckt -1. Beispill Input N = 5, X = 15 arr [] = ...

méi liesen

Fro 44. Klengste Positiv Zuel, déi an engem onsortéierte Array feelt Probleemer Erklärung An der gegebene onsortéierter Array fënnt déi klengst positiv Zuel déi an engem onsortéierte Array feelt. Eng positiv ganz Zuel enthält net 0. Mir kënnen d'Original Array änneren wann néideg. D'Array ka positiv an negativ Zuelen enthalen. Beispill a. Input Array: [3, 4, -1, 0, -2, 2, 1, ...

méi liesen

Fro 45. Maximal Zomm vun net hannereneen Elementer Probleemer Erklärung Am "Maximum Sum of Non Consecutive Elements" gegebene Array, musst Dir d'maximal Zomm vun Net-Conssequent Elementer fannen. Dir kënnt net direkt Nopeschnummeren derbäifügen. Zum Beispill [1,3,5,6,7,8,] hei 1, 3 sinn ugrenzend also kënne mir se net bäifügen, a 6, 8 sinn net niewendrun also mir ...

méi liesen

Fro 46. Multiplikatioun vu Virdrun an Nächst Probleemer Ausso Multiplikatioun vu Virdrun an Nächst: An dësem gegebenen Array ersetzt all Element mam Produkt vun nächsten a fréieren Elementer drun. A fir dat éischt Element (a [0]) musse mir et duerch d'Produkt vum nächsten a selwer ersetzen, fir dat lescht Element (e [n-1]) musse mir et ersetzen ...

méi liesen

Fro 47. E Produkt Array Puzzle Probleemer Ausso An engem Produktarray Puzzle Problem musse mir en Array bauen wou d'ith Element d'Produkt vun all den Elementer am gegebene Array ass ausser Element op der Ith Positioun. Beispill Input 5 10 3 5 6 2 Ausgang 180 600 360 300 900 ...

méi liesen

Accolite String Froen

Fro 48. Form Mindestzuel aus der bestëmmter Sequenz De Problem "Form Mindestzuel aus der bestëmmter Sequenz" seet datt Dir e Muster vun I's an D's nëmmen kritt. D'Bedeitung vun I steet fir ze erhéijen a fir erofzesetzen gi mir mat D. D'Problemerklärung freet d'Mindestzuel ze drécken déi dem gegebene Muster entsprécht. Mir hunn ...

méi liesen

Fro 49. Ëmzestellen eng binär String als alternativ x an y Optriede Probleemer Ausso Stellt Iech vir datt Dir eng binär String kritt, an zwou Zuelen x an y. De String besteet nëmmen aus 0s an 1s. De Problem "Ëmzebauen vun enger binärer String als alternativ x an y Optriede" freet d'String ëmzestellen sou datt den 0 x mol kënnt ⇒ 1 kënnt ...

méi liesen

Fro 50. Ëmgedréit Wierder an engem String Probleemer Ausso "Wierder ëmgedréint an engem String" seet datt Dir e String s vun der Gréisst n kritt. Dréckt d'Schnouer an ëmgekéierter Reiefolleg sou datt dat lescht Wuert dat éischt gëtt, dat zweet lescht dat zweet gëtt, asw. Heimat String bezéie mir e Saz mat Wierder amplaz ...

méi liesen

Fro 51. KMP Algorithmus KMP (Knuth-Morris-Pratt) Algorithmus gëtt fir Muster Sich an enger bestëmmter String benotzt. Mir kréien e String S an e Muster p, eist Zil ass ze bestëmmen ob dat gegebene Muster an der String präsent ass oder net. Beispill Input: S = "aaaab" p = "aab" Ausgab: richteg Naiv Approche De ...

méi liesen

Fro 52. E String ëmsetzen mam Stack Mir hunn e String vun der Längt n ginn déi kleng Buschtawen, Grouss Buschtawen, ganz Zuelen an e puer speziellt Symbol enthält. Reverse de gegebene String mam Stack. Loosst eis e puer Beispiller fir e bessert Verständnis gesinn. Beispill Input s = "TutorialCup" Ausgab puClairotuT Input s = "Stack" Ausgab kcatS Mat Stack ...

méi liesen

Fro 53. Rabin Karp Algorithmus De Rabin Karp Algorithmus huet d'Musterstreng an der gegebener Textstreng fonnt. Et gi sou vill Typen vun Algorithmen oder Methoden déi benotzt gi fir d'Musterstreng ze fannen. An dësem Algorithmus benotze mir Hashing fir d'Muster passende ze fannen. Wa mir dee selwechten Hash Code fir de Substring hunn ...

méi liesen

Fro 54. Sortéiert e String no engem anere String Probleemer Erklärung Zwee Input Strings, e Muster an eng String. Mir mussen d'Strang sortéieren no der Uerdnung definéiert vum Muster. Muster String huet keng Duplikater an et huet all Charaktere vum String. Input Format Déi éischt Zeil mat engem String s deen mir brauchen ...

méi liesen

Fro 55. Längsten Allgemeng Präfix mat Divide and Conquer Probleemer Ausso Am "Longest Common Prefix using Divide and Conquer" Problem hu mir eng ganz Zuelen n an n Strings ginn. Schreift e Programm deen dee längste gemeinsame Präfix dréckt. Wann et kee gemeinsamt Präfix gëtt da dréckt "-1". Input Format Déi éischt Zeil enthält eng ganz Zuel n. ...

méi liesen

Fro 56. Dréckt Kürzeste Wee fir e String um Bildschierm ze drécken Probleemer Erklärung Am "Print Shortest Path to Print a String on Screen" Problem hu mir e Bildschierm mat Alphabete vun AZ an Input String ginn, andeems mir Remote benotze kënne mir vun engem Charakter an en anert Charakter goen, Remote enthält nëmmen lénks, riets, uewen , an ënnen Tasten. schreift eng Funktioun ...

méi liesen

Fro 57. Online Algorithmus fir de Palindrom an engem Stream ze kontrolléieren Probleemer Ausso Am "Online Algorithmus fir de Palindrom an engem Stream ze kontrolléieren" hu mir e Stroum vu Personnagen ginn (Charcaters ginn een nom aneren empfaangen). Schreift e Programm deen all Kéiers 'jo' dréckt wann déi empfaang Zeeche bis elo e Palindrom bilden. Input Format Déi éischt an eenzeg ...

méi liesen

Fro 58. Préift ob Zwee gegebene Strings géigesäiteg isomorph sinn Probleemer Ausso Am "Kontrolléieren ob Zwee gegebene Saiten Isomorph zueneen" sinn, hu mir zwee Saiten S1 an S2 ginn. Schreift e Programm dee seet ob déi gegebene Saiten isomorph sinn oder net. Bemierkung: Zwee Sträicher ginn als isomorph gesot wann et een ass ...

méi liesen

Accolite Tree Froen

Fro 59. Gitt e binäre Bam, wéi läscht Dir all d'Halschentknäpp? De Problem "Gitt e binäre Bam, wéi läscht Dir all d'Halschentknäpp?" seet datt Dir e binäre Bam kritt. Elo musst Dir d'Halschentknoten erofhuelen. En halwe Knuet gëtt definéiert als Knuet am Bam deen nëmmen een eenzegt Kand huet. Entweder et ass ...

méi liesen

Fro 60. Grenziwwergang vu binäre Bam Probleemer Erklärung De Problem "Boundary Traversal of binäre Bam" seet datt Dir e binäre Bam kritt. Elo musst Dir d'Grenzvisioun vun engem binäre Bam drécken. Hei Grenziwwergang bedeit datt all d'Noden als Grenz vum Bam ugewise ginn. D'Noden ginn aus gesinn ...

méi liesen

Fro 61. Ënnen Vue vun engem Binary Tree Probleemer Ausso De Problem "Bottom View of a Binary Tree" seet datt Dir e binäre Bam kritt an elo musst Dir d'ënnescht Sicht fir de gegebene Bam fannen. Wa mir e Bam vun der Richtung no ënnen gesinn. D'Noden déi fir eis siichtbar sinn ass déi ënnescht ...

méi liesen

Fro 62. Dréckt riets Vue op e binäre Bam Probleemer Ausso De Problem "Print Right View of a Binary Tree" seet datt Dir e binäre Bam kritt. Elo musst Dir déi richteg Vue op dëse Bam fannen. Hei, richteg Vue op de binäre Bam bedeit d'Sequenz ze drécken wéi de Bam ausgesäit wann e vun der ...

méi liesen

Fro 63. Binär Sich Tree Läschen Operatioun Probleemer Erklärung De Problem "Binary Search Tree Delete Operation" freet eis fir d'Läscheoperatioun fir binäre Sichbaum ëmzesetzen. Läscht Funktioun bezitt sech op d'Funktionalitéit fir e Knuet mat engem gegebene Schlëssel / Daten ze läschen. Beispill Input Node fir ze läschen = 5 Output Approche fir Binary Sich Tree Läschen Operatioun Also ...

méi liesen

Fro 64. Iterativ Method fir Héicht vum Binäre Bam ze fannen Probleemer Ausso De Problem "Iterativ Method fir Héicht vum Binäre Bam ze fannen" seet datt Dir e binäre Bam kritt, fannt d'Héicht vum Bam mat der iterativer Method. Beispiller Input 3 Input 4 Algorithmus fir Iterativ Method fir Héicht vum Binäre Bam ze fannen D'Héicht vun engem Bam ...

méi liesen

Fro 65. Klon e Binäre Bam mat Zoufallspekelen Probleemer Erklärung Dir kritt e komplette binäre Bam mat e puer zoufällegem Hiweiser. Zoufälleg Hiweiser ginn op Kniet bezeechent déi all Knuet op aner weist wéi säi lénks a riets Kand. Also, dëst ännert och d'Standardstruktur vun engem Knuet an engem einfache binäre Bam. Elo de Knuet vun ...

méi liesen

Fro 66. Fannt k-th klengt Element am BST (Bestellstatistiken zu BST) Probleemer Ausso "Fannt k-th klengste Element am BST (Order Statistics in BST)" Problem seet datt Dir e binäre Sichbaum kritt an Dir musst déi k-th klengst Zuel an der BST fannen. Dëst bedeit wa mir en Uerdnungstraversal vum binäre Sichbaum maachen an de ...

méi liesen

Fro 67. E Programm fir ze kontrolléieren ob e binäre Bam BST ass oder net Probleemer Ausso "E Programm fir ze kontrolléieren ob e binäre Bam BST ass oder net" seet datt Dir e binäre Bam kritt an Dir musst préift ob de binäre Bam d'Eegeschafte vum binäre Sichbaum entsprécht. Also, de binäre Bam huet folgend Eegeschaften: De lénksen Ënnerbam ...

méi liesen

Fro 68. Dréckt Vorfahren vun engem gegebene Binary Tree Node ouni Rekursioun Gitt e binäre Bam an e spezifesche Knuet oder Schlëssel. Dréckt Vorfahren vun engem gegebene binäre Bamnode ouni Rekursioun. Beispill Input: Schlëssel = 7 Ausgang: 3 1 Input: Schlëssel = 4 Ausgang: 2 1 Algorithmus fir Vorfahren vun engem gegebene Binary Tree Node Erstelle e Klasseknod ...

méi liesen

Fro 69. Dréckt e Binäre Bam a vertikaler Uerdnung An dësem Problem hu mir e Zeiger ginn deen d'Wurzel vum binäre Bam bezeechent an Är Aufgab ass de Binäre Bam an der vertikaler Reiefolleg ze drécken. Beispill Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

méi liesen

Accolite Grafik Froen

Fro 70. Topologesch Sortéierung Gitt eng geriicht acyklesch Grafik, sortéiert topologesch d'Grafnoden. Topologescht Sortéierungs Beispill Topologescht Sortéierung vun uewe Graf ass -> {1,2,3,0,5,4} Theorie Topologesch Sortéierung gëtt fir eng Directed Acyclic Graph (DAG) gemaach. En DAG huet keng Zyklen dran. dh, et ass keen esou Wee vun engem Knuet vun ...

méi liesen

Fro 71. Dijkstra Algorithmus Dijkstra ass dee kierzte Wee Algorithmus. Den Dijkstra Algorithmus gëtt benotzt fir déi kuerst Distanz vun all Kniet vum gegebene Startknot ze fannen. Et kreéiert logesch de kürzeste Pathbam vun engem eenzege Quellknot, andeems d'Wirder gierig bäifüügt sou datt op all Punkt all Knuet an der ...

méi liesen

Accolite Stack Froen

Fro 72. Dobäizemaachen Zwee Zuelen II Leetcode Léisung Problem Ausso D'Add Two Numbers II LeetCode Solution - "Add Two Numbers II" seet datt zwee net eidel verlinkte Lëschte zwee net-negativ ganz Zuelen representéieren wou déi bedeitendst Ziffer als éischt kënnt an all Node genau eng Ziffer enthält. Mir mussen déi zwou Zuelen addéieren an d'Zomm zréckginn als ...

méi liesen

Fro 73. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 74. Form Mindestzuel aus der bestëmmter Sequenz De Problem "Form Mindestzuel aus der bestëmmter Sequenz" seet datt Dir e Muster vun I's an D's nëmmen kritt. D'Bedeitung vun I steet fir ze erhéijen a fir erofzesetzen gi mir mat D. D'Problemerklärung freet d'Mindestzuel ze drécken déi dem gegebene Muster entsprécht. Mir hunn ...

méi liesen

Fro 75. Dréckt Vorfahren vun engem gegebene Binary Tree Node ouni Rekursioun Gitt e binäre Bam an e spezifesche Knuet oder Schlëssel. Dréckt Vorfahren vun engem gegebene binäre Bamnode ouni Rekursioun. Beispill Input: Schlëssel = 7 Ausgang: 3 1 Input: Schlëssel = 4 Ausgang: 2 1 Algorithmus fir Vorfahren vun engem gegebene Binary Tree Node Erstelle e Klasseknod ...

méi liesen

Fro 76. Schlaang mat Stacks An der Schlaang mat engem Stackprobleem musse mir déi folgend Funktioune vun enger Schlaang implementéieren mat de Standardfunktioune vun der Stackdatenstruktur, Enqueue: Füügt en Element derbäi zum Schluss vun der Schlaang Dequeue: Ewechzehuelen en Element vum Ufank vun der Schlaang Beispill Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

méi liesen

Fro 77. Eng Schlaang réckgängeg maachen Beim Reversing a Queue Problem hu mir eng Schlaang gegeben, schreift en Algorithmus fir d'Schlaang ëmzegoen. Beispiller Input Schlaang = 10 -> 8 -> 4 -> 23 Ausgab Schlaang = 23-> 4-> 8-> 10 Input Schlaang = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Ausgab Schlaang = 6 ...

méi liesen

Fro 78. Préift ob en Array Stack sortéierbar ass Z'iwwerpréiwen ob en Array stackbar ass, hu mir en Array eng [] vun der Gréisst n mat Elementer vun 1 bis n an zoufälleger Reiefolleg ginn. Sortéiert den Array an opsteigend Uerdnung mat engem temporäre Stack no nëmmen dësen zwou Operatiounen - Ewechzehuelen d'Element am Ufank ...

méi liesen

Fro 79. E String ëmsetzen mam Stack Mir hunn e String vun der Längt n ginn déi kleng Buschtawen, Grouss Buschtawen, ganz Zuelen an e puer speziellt Symbol enthält. Reverse de gegebene String mam Stack. Loosst eis e puer Beispiller fir e bessert Verständnis gesinn. Beispill Input s = "TutorialCup" Ausgab puClairotuT Input s = "Stack" Ausgab kcatS Mat Stack ...

méi liesen

Fro 80. Zuel vun NGEs zu Recht An der Zuel vun den NGEe fir de richtege Problem hu mir en Array eng [] vun der Gréisst n an der q Zuel vun Ufroen, déi den Index vum Array representéieren. Fir all Ufro dréckt ech d'Gesamtzuel vun nächste méi groussen Elementer op et richteg ass. Beispill Input a [] = ...

méi liesen

Fro 81. Ëmsetzen Zwee Stäck an engem Array Probleemer Erklärung Am "Implementéiere Zwee Stäck an engem Array" Problem musse mir zwee Stäck an engem Array implementéieren sou datt, wann de Benotzer en Element an engem vun zwee Stäck drécke wëllt, da sollt et kee Feeler sinn bis d'Array voll ass . Beispill Push 5 ...

méi liesen

Accolite Queue Froen

Fro 82. Iterativ Method fir Héicht vum Binäre Bam ze fannen Probleemer Ausso De Problem "Iterativ Method fir Héicht vum Binäre Bam ze fannen" seet datt Dir e binäre Bam kritt, fannt d'Héicht vum Bam mat der iterativer Method. Beispiller Input 3 Input 4 Algorithmus fir Iterativ Method fir Héicht vum Binäre Bam ze fannen D'Héicht vun engem Bam ...

méi liesen

Fro 83. Éischt negativ Ganzzuel an all Fënster vun der Gréisst k Probleemer Ausso De Problem "Éischt negativ Ganzzuel an all Fënster vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Zuelen, fir all Fënster vun der Gréisst k dréckt déi éischt negativ Ganz an där Fënster. Wann et keng negativ ganz Zuel an enger Fënster ass, da gitt ...

méi liesen

Fro 84. Schlaang mat Stacks An der Schlaang mat engem Stackprobleem musse mir déi folgend Funktioune vun enger Schlaang implementéieren mat de Standardfunktioune vun der Stackdatenstruktur, Enqueue: Füügt en Element derbäi zum Schluss vun der Schlaang Dequeue: Ewechzehuelen en Element vum Ufank vun der Schlaang Beispill Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

méi liesen

Fro 85. Eng Schlaang réckgängeg maachen Beim Reversing a Queue Problem hu mir eng Schlaang gegeben, schreift en Algorithmus fir d'Schlaang ëmzegoen. Beispiller Input Schlaang = 10 -> 8 -> 4 -> 23 Ausgab Schlaang = 23-> 4-> 8-> 10 Input Schlaang = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Ausgab Schlaang = 6 ...

méi liesen

Accolite Matrix Froen

Fro 86. Maximum Zomm Rechteck an enger 2D Matrix Probleemerklärung Fannt de maximale Som Rechteck an enger 2D Matrix dh fir eng Ënnermatrix mat maximaler Zomm ze fannen. 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 ...

méi liesen

Fro 87. Dréckt Kürzeste Wee fir e String um Bildschierm ze drécken Probleemer Erklärung Am "Print Shortest Path to Print a String on Screen" Problem hu mir e Bildschierm mat Alphabete vun AZ an Input String ginn, andeems mir Remote benotze kënne mir vun engem Charakter an en anert Charakter goen, Remote enthält nëmmen lénks, riets, uewen , an ënnen Tasten. schreift eng Funktioun ...

méi liesen

Accolite Aner Froen

Fro 88. Sort Faarwen LeetCode Léisung Problem Ausso Sort Faarwen LeetCode Léisung - Gitt eng Array Nummen mat n Objeten déi rout, wäiss oder blo faarweg sinn, sortéiert se op der Plaz, sou datt Objete vun der selwechter Faarf niewendrun sinn, mat de Faarwen an der Reiefolleg rout, wäiss a blo. Mir benotzen d'Ganzzuelen 0, 1 an 2 fir d'Faarf rout, wäiss a blo ze representéieren. ...

méi liesen

Fro 89. Binary Tree Right Side View LeetCode Solution Problem Ausso Binär Tree Right Side View LeetCode Léisung - Gitt d'Wuerzel vun engem binäre Bam, virstellen Iech selwer op der rietser Säit vun et stoen, a gitt d'Wäerter vun den Wirbelen zréck, déi Dir vun uewe bis ënnen bestallt gesinn. Beispill Testfall 1: Input: root = [1, 2, 3, null, 5, null, ...

méi liesen

Fro 90. Unioun a Kräizung vun zwee Verknëppte Lëschten Gitt zwou verlinkt Lëschten, erstallt aner zwou verlinkt Lëschte fir Gewerkschaft an Kräizung vun den Elementer vun existente Lëschten ze kréien. Beispill Input: Lëscht1: 5 → 9 → 10 → 12 → 14 Lëscht2: 3 → 5 → 9 → 14 → 21 Ausgang: Kräizungslëscht: 14 → 9 → 5 Union_list: ...

méi liesen

Fro 91. Total Zuelen ouni widderholl Zifferen an engem Beräich Dir kritt eng Rei vun Zuelen (Start, Enn). Déi gegeben Aufgab seet fir d'Gesamtzuelen vun Zuelen erauszefannen ouni widderholl Zifferen an engem Beräich. Beispill Input: 10 50 Output: 37 Erklärung: 10 huet keng repetéiert Ziffer. 11 huet eng widderholl Ziffer. 12 huet keng repetéiert Ziffer. ...

méi liesen

Fro 92. Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien Probleemer Erklärung De Problem "Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien" seet datt Dir zwou verlinkt Lëschte kritt. Awer si sinn net onofhängeg verlinkt Lëschten. Si sinn irgendwann verbonne. Elo musst Dir dëse Kräizpunkt vun dësen zwou Lëschte fannen. ...

méi liesen

Fro 93. Verknäppt Lëscht Zyklus Probleemer Erklärung "Linked List Cycle" Problem seet datt Dir eng verlinkt Lëscht kritt. Fannt ob et eng Loop enthält oder net? Verknëppelt Lëscht mam Zyklus Beispill 1-> 2-> 3 Kee Loop Erklärung: Déi verlinkt Lëscht enthält keng Loop well wann et wier da wären zwee keng Des ...

méi liesen

Fro 94. Fannt Zuel u Mataarbechter ënner all Mataarbechter HashMaps sinn eng vun den nëtzlechsten Datestrukturen. Fannt d'Zuel vun de Mataarbechter ënner all Mataarbechter ass e Problem dat mech un den Ufank vum berühmte Film erënnert. Akin fir an engem Dram ze dreemen. Hei hu mir en Employé deen ënner engem Mataarbechter asw. Probleemer Ausso Also, wat ...

méi liesen

Fro 95. Top K Heefeg Wierder Am Top K heefeg Wierderprobleem hu mir eng Lëscht vu Wierder an eng ganz Zuel k ginn. Dréckt k am heefegste gebrauchte Sträicher an der Lëscht. Beispill Input: Lëscht = {"Code", "Himmel", "Pen", "Himmel", "Himmel", "Blo", "Code"} k = 2 Ausgab: Himmel Code Input: Lëscht = {"Jo", ...

méi liesen

Fro 96. N Kinnigin Problem N Kinnigin Problem mam Benotze vum Konzept vu Backtracking. Hei placéiere mir d'Kinnigin sou datt keng Kinnigin ënner Attackzoustand ass. Den Ugrëffszoustand vun de Kinniginnen ass wann zwou Kinniginnen op der selwechter Kolonn, Zeil an Diagonal sinn da si se ënner Attack. Loosst eis dëst vun der ënneschter Figur gesinn. Hei ...

méi liesen

Fro 97. Ëmgedréit eng verlinkt Lëscht Probleemer Ausso De Problem "eng verlinkt Lëscht ëmgedréint" seet datt mir de Chef vun der verlinkt Lëscht ginn. Mir mussen déi verlinkt Lëscht ëmdréinen andeems Dir d'Links tëscht hinnen ännert an de Kapp vun der ëmgedréinter verlinkt Lëscht zréckbréngt. Beispill 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Erklärung Mir hunn de verlinkte réckgängeg gemaach ...

méi liesen

Fro 98. Fannt Nth Node Probleemer Ausso Am "Find Nth Node" Problem hu mir eng verlinkt Lëscht ginn fir den nth Node ze fannen. De Programm soll den Datewäert am nth Node drécken. N ass den Input Integer Index. Beispill 3 1 2 3 4 5 6 3 Approche Gitt eng verlinkt Lëscht ...

méi liesen

Translate »