Directi Interview Froen

Directi Array Froen

Fro 1. Préift ob Array Contiguous Integers enthält Mat Duplikaten Erlaabt Dir kritt en Array vu ganz Zuelen déi och duplizéiert Elementer enthalen. D'Problemerklärung freet erauszefannen ob et e Set u kontinuéierend ganz Zuelen ass, dréckt "Jo" wann et ass, dréckt "Nee" wann et net ass. Beispill Sample Input: [2, 3, 4, 1, 7, 9] Probe ...

méi liesen

Fro 2. Maximum méiglech Differenz vun zwee Ënnersätz vun engem Array Stellt Iech vir, mir hunn eng ganz Zuel. D'Problemerklärung "Maximum méiglech Differenz vun zwee Ënnersätz vun engem Array" freet de maximalen méiglechen Ënnerscheed tëscht den zwou Ënnersätz vun engem Array erauszefannen. Konditioune fir ze verfollegen: Eng Array ka widderhuelend Elementer enthalen, awer déi héchst Frequenz vun engem Element ...

méi liesen

Fro 3. Minimum Operatioun fir all Elementer gläich am Array ze maachen De Problem "Minimum Operatioun fir all Elementer gläich am Array ze maachen" seet datt Dir en Array kritt mat e puer ganz Zuelen dran. Dir musst déi minimal Operatiounen erausfannen déi gemaach kënne ginn fir en Array gläich ze maachen. Beispill [1,3,2,4,1] 3 Erklärung Entweder 3 Subtraktioune kënne sinn ...

méi liesen

Fro 4. Generéiert all méiglech sortéiert Arrays aus alternativen Elementer vun zwee gegebene sortéiert Arrays De Problem "Generéiert all méiglech sortéiert Arrays aus alternativen Elementer vun zwee gegebene sortéiert Arrays" seet datt et ugeholl datt Dir zwee sortéiert Arrays hutt. D'Problemerklärung freet all méiglech zortéiert Arrays erauszefannen, sou datt d'Nummer alternativ aus deenen zwee gegebene Arrays arrangéiert soll ginn. Beispill ArrA [] ...

méi liesen

Fro 5. Ë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 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. Fannt all Puer (a, b) an engem Array sou datt e% b = k Probleemer Ausso De Problem "Fannt all Puer (a, b) an engem Array sou datt e% b = k" seet datt Dir en Array vu ganz Zuelen kritt an e ganzwäerte genannt k. D'Problemerklärung freet de Pair esou erauszefannen datt x ...

méi liesen

Fro 8. Range LCM Ufroen Probleemer Erklärung De Problem "Range LCM Queries" seet datt Dir eng ganz Zuel Array an q Zuel vun Ufroen hutt. All Ufro enthält déi (lénks, riets) als Band. Déi gegeben Aufgab ass den LCM (lénks, riets) erauszefannen, dh LCM vun all der Zuel déi am Beräich vu ...

méi liesen

Fro 9. Queries op XOR vum gréissten komeschen Deeler vum Range Probleemer Erklärung De Problem "Queries on XOR of biggest odd divisor of the range" seet datt Dir en Array vu ganz Zuelen a Query kritt, all Ufro besteet aus enger Rei. D'Problemerklärung freet d'XOR vum gréissten komeschen Divisor bannent dem gegebene Beräich erauszefannen ...

méi liesen

Fro 10. Ënnergrupp mat der Zomm deelbar duerch m Probleemer Erklärung De Problem "Ënnergrupp mat der Zomm deelbar mat m" seet datt Dir en Array vun net-negativen Zuelen an eng ganz Zuel m kritt. Elo musst Dir erausfannen ob et en Ënnergrupp gëtt mat der Zomm deelbar mat m. Dat ass d'Zomm vum Ënnersatz soll 0 ginn ...

méi liesen

Fro 11. Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn Probleemerklärung "Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn" Probleem seet datt Dir eng Matrix vu ganz Zuelen kritt an e Wäert genannt "Zomm". D'Problemerklärung freet all Puer an enger Matrix erauszefannen, déi zu enger bestëmmter ...

méi liesen

Fro 12. 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 13. Dréck Klammern a Matrix Chain Multiplikation Problem Probleemer Erklärung Mir mussen d'Uerdnung vu Multiplikatioun vu Matrize fannen sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Da musse mir dës Bestellung drécken, dh Dréck Klammern am Matrixketten Multiplikatiounsproblem. Bedenkt datt Dir 3 Matrizen A, B, ...

méi liesen

Fro 14. 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 15. Fannt Dräi Element Aus Verschidde Dräi Arrays Esou datt a + b + c = Zomm Three Sum ass e Probleem vun Interviewer gär. Et ass e Problem dat ech perséinlech beim Amazon Interview gefrot gouf. Also, ouni méi Zäit ze verschwenden loosst eis zum Problem kommen. Eng Array déi positiv an negativ Zuelen huet. Dräi Zuelen déi bis op Null resuméieren / kënne geännert ginn, ...

méi liesen

Fro 16. Fannt Maximum vu Minimum fir all Fënstergréisst an engem gegebenen Array Gitt engem Array a [] vun der Gréisst n. Fir all Fënstergréisst déi variéiert vun 1 bis n am Arraydrock oder fënnt de Maximum vu Minimum fir all Fënstergréisst an engem bestëmmten Array. Beispill Input: a [] = {10, 20, 30, 50, 10, 70, 30} Ausgab: 70 30 20 ...

méi liesen

Directi String Froen

Fro 17. 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 18. Préift ob Array Contiguous Integers enthält Mat Duplikaten Erlaabt Dir kritt en Array vu ganz Zuelen déi och duplizéiert Elementer enthalen. D'Problemerklärung freet erauszefannen ob et e Set u kontinuéierend ganz Zuelen ass, dréckt "Jo" wann et ass, dréckt "Nee" wann et net ass. Beispill Sample Input: [2, 3, 4, 1, 7, 9] Probe ...

méi liesen

Directi Tree Froen

Fro 19. Range LCM Ufroen Probleemer Erklärung De Problem "Range LCM Queries" seet datt Dir eng ganz Zuel Array an q Zuel vun Ufroen hutt. All Ufro enthält déi (lénks, riets) als Band. Déi gegeben Aufgab ass den LCM (lénks, riets) erauszefannen, dh LCM vun all der Zuel déi am Beräich vu ...

méi liesen

Directi Stack Froen

Fro 20. Fannt Maximum vu Minimum fir all Fënstergréisst an engem gegebenen Array Gitt engem Array a [] vun der Gréisst n. Fir all Fënstergréisst déi variéiert vun 1 bis n am Arraydrock oder fënnt de Maximum vu Minimum fir all Fënstergréisst an engem bestëmmten Array. Beispill Input: a [] = {10, 20, 30, 50, 10, 70, 30} Ausgab: 70 30 20 ...

méi liesen

Directi Matrix Froen

Fro 21. Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn Probleemerklärung "Fannt Puer mat gegebene Zomm sou datt Elementer vu Pair a verschiddene Reien sinn" Probleem seet datt Dir eng Matrix vu ganz Zuelen kritt an e Wäert genannt "Zomm". D'Problemerklärung freet all Puer an enger Matrix erauszefannen, déi zu enger bestëmmter ...

méi liesen

Fro 22. Dréck Klammern a Matrix Chain Multiplikation Problem Probleemer Erklärung Mir mussen d'Uerdnung vu Multiplikatioun vu Matrize fannen sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Da musse mir dës Bestellung drécken, dh Dréck Klammern am Matrixketten Multiplikatiounsproblem. Bedenkt datt Dir 3 Matrizen A, B, ...

méi liesen

Fro 23. 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

Directi Aner Froen

Fro 24. Gréissten Submatrix Mat Rearrangementer LeetCode Léisung Problem Ausso Gréisst Submatrix Mat Rearrangementer LeetCode Léisung - Dir kritt eng binär Matrixentgasung vun Gréisst mxn, an Dir sidd erlaabt d'Saile vun der Matrixentgasung an all Uerdnung ze arrangéieren. Gitt d'Gebitt vun der gréisster Submatrix an der Matrix zréck, wou all Element vun der Submatrix 1 ass nodeems Dir d'Säulen optimal nei bestallt huet. Input: Matrix = [[0,0,1],[1,1,1],[1,0,1]] Ausgang: 4 ...

méi liesen

Fro 25. Maximal Zomm vun engem Wee an engem Right Number Triangle De Problem "Maximal Zomm vun engem Wee an engem Right Number Triangle" seet datt Dir e puer ganz Zuelen a Form vun engem richtegen Nummerendreieck kritt. Fannt déi maximal Zomm eraus, déi Dir erreeche kënnt wann Dir vun uewen ufänkt a Richtung d'Basis réckelt sou datt Dir réckelt ...

méi liesen

Fro 26. E Rod schneiden Probleemer Erklärung De Problem "Cutting a Rod" seet datt Dir eng Staang mat enger bestëmmter Längt a Präisser kritt fir all Gréisst vu Roden déi méi kleng wéi oder gläich wéi d'Inputlängt sinn. Dat ass, mir wëssen de Präis fir Staangen mat enger Längt vun 1 bis n, wann ee bedenkt ...

méi liesen

Fro 27. Kontrolléiert ob zwee Intervalle bei engem gegebene Set vun Intervalle iwwerschneiden Probleemer Erklärung De Problem "Kontrolléiert ob zwee Intervalle bei engem gegebene Set vun Intervalle iwwerlappt" steet datt Dir e puer Intervalle kritt. All Intervall besteet aus zwee Wäerter, déi eng ass Startzäit an déi aner ass Enn vun der Zäit. D'Problematik freet ze kontrolléieren ob eng vun ...

méi liesen

Fro 28. Binomial Koeffizient Probleemer Ausso Fannt de Binomial Koeffizient fir e bestëmmte Wäert vun n a k. “An der Mathematik sinn d'Binomialkoeffizienten déi positiv ganz Zuelen, déi als Koeffizienten am Binomistorem optrieden. Normalerweis gëtt e Binom Koeffizient indexéiert vun engem Paar ganz Zuelen n ≥ k ≥ 0 a gëtt geschriwwen als "- zitéiert aus Wikipedia. Beispill n = 5, k ...

méi liesen

Translate »