Zitadell Interview Froen

Zitadell Array Froen

Fro 1. Setzt Läschen GetRandom O(1) Leetcode Léisung Problem Ausso D'Insert Läschen GetRandom O (1) LeetCode Léisung - "Insert Delete GetRandom O (1)" freet Iech dës véier Funktiounen an O (1) Zäit Komplexitéit ëmzesetzen. insert (val): Setzt de Val an de randomiséierte Set a gitt richteg zréck wann d'Element am Ufank net am Set fehlt. Et gëtt falsch zréck wann de ...

méi liesen

Fro 2. 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 3. Mënz änneren 2 Leetcode Léisung Problem Ausso D'Coin Change 2 LeetCode Léisung - "Coin Change 2" seet, datt eng Rei vun ënnerschiddleche ganz Zuelen Mënzen an eng ganz Zuel, representéiert eng Gesamtbetrag vun Suen. Mir mussen d'Zuel vun der Gesamtzuel vu verschiddene méigleche Kombinatioune zréckginn, déi op de Betrag Zomm. ...

méi liesen

Fro 4. Grof vun Indexpuer mat gläiche Elementer an engem Array Stellt Iech vir, mir hunn eng ganz Zuel array ginn. De Problem "Grof vun Indexpuer mat gläichen Elementer an engem Array" freet fir den Nee vun de Puer Indizes erauszefannen (i, j) sou datt arr [i] = arr [j] an i net gläich wéi j ass . Beispill arr [] = {2,3,1,2,3,1,4} 3 Erklärungspuer ...

méi liesen

Fro 5. Längste Subarray net méi wéi K ënnerschiddlech Elementer De Problem "Längsten Ënnerarray net méi wéi K ënnerschiddlech Elementer hunn" seet datt Dir en Array vu ganz Zuelen hutt, freet d'Problematik de längsten Ënnerarray erauszefannen deen net méi grouss wéi k verschidden Elementer huet. Beispill arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

méi liesen

Fro 6. 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 7. Ënnerscheed tëscht héchster a mannster Frequenzen an engem Array De Problem "Ënnerscheed tëscht héchster a mannster Frequenzen an engem Array" seet datt unzehuelen datt Dir e ganz Zuelenarray hutt. D'Problemerklärung freet de maximalen Ënnerscheed tëscht der héchster Frequenz an der niddregster Frequenz vun zwou ënnerschiddlechen Zuelen an engem Array erauszefannen. Beispill arr [] = {1, 2, 3, ...

méi liesen

Fro 8. k-th fehlend Element an der Erhéijung vun der Sequenz déi net an enger bestëmmter Sequenz präsent ass De Problem "k-th fehlend Element an der Erhéijung vun der Sequenz déi net an enger bestëmmter Sequenz präsent ass" seet datt Dir zwee Arrays kritt. Ee vun hinnen ass an opsteigend Uerdnung arrangéiert an en aneren normalen onsortéierte Array mat der Nummer k. Fannt dat kth vermësst Element wat net normal ass ...

méi liesen

Fro 9. Préift ob e gegebene Array duplizéiert Elementer bannent k Distanz vuneneen enthält De Problem "Préift ob e bestëmmten Array duplizéiert Elementer bannent k Distanz vuneneen enthält" seet datt mir no Duplikaten a gegebene onbestellten Array am Beräich vun k musse kucken. Hei ass de Wäert vu k méi kleng wéi dee gegebene Array. Beispiller K = 3 arr [] = ...

méi liesen

Fro 10. 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 11. 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 12. Dräi Wee Partitionéierung vun engem Array ronderëm e bestëmmte Beräich Probleemer Erklärung Dir kritt eng Partie vun ganz Zuelen an eng Rei vu LowValue an HighValue. De Problem "Dräi Wee Partitionéierung vun engem Array ronderëm e bestëmmte Beräich" freet d'Array ze partitionéieren sou datt d'Array an dräi Deeler opgedeelt gëtt. D'Partitioner vun den Arrays sinn: Elementer ...

méi liesen

Fro 13. Ersetzt zwee noenee gläich Wäerter mat enger méi grousser Probleemerklärung Stellt Iech vir datt Dir e ganz Zuelenarray hutt. De Problem "Ersetzt zwee noenee gläichwäerteg Wäerter mat enger méi grousser" freet all dës Pairwäerter z'ersetzen, soen 'a', déi hannereneen duerch eng Zuel "a + 1" 1 méi grouss si wéi se (zwou hannereneen Zuelen), sou datt och no der Ännerung oder Widderhuelung do ...

méi liesen

Fro 14. Fannt eng sortéiert Subsequenz vun der Gréisst 3 a Linearzäit Probleemer Erklärung De Problem "Fannt eng zortéiert Subsequenz vun der Gréisst 3 a Linearzäit" seet datt Dir en Ganzzuel Array hutt. D'Problematik freet déi dräi Zuelen esou erauszefannen datt Array [i] <Array [k] <Array [k], an i <j <k. Beispill arr [] ...

méi liesen

Fro 15. Arrangéiert en Array an der Reiefolleg - klengst, gréisst, 2. klengst, 2. gréisst Probleemerklärung Stellt Iech vir datt Dir e ganz Zuelenarray hutt. De Problem "Arrangéiere en Arrangement an der Reiefolleg - klengst, gréisst, 2. klengst, 2. Gréisst, .." freet d'Array sou ëmzestellen datt déi klengst Zuel als éischt kënnt an dann déi gréisst Zuel, dann zweet klengst an dann déi zweet ...

méi liesen

Fro 16. Zielt Puer aus zwee sortéierten Arrays, deenen hir Zomm gläich ass mat engem bestëmmte Wäert x Probleemer Ausso "Grof Puer aus zwee sortéiert Arrays, deenen hir Zomm gläich ass mat engem gegebene Wäert x" Problem seet, datt Dir zwee sortéiert Arrays vun ganz Zuelen kritt an e ganz Wäert genannt Sum. D'Problemerklärung freet d'Gesamtzuel vu Paar erauszefannen, déi bis zu ...

méi liesen

Fro 17. 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 18. Insert GetRandom läschen An Insert Delete GetRandom Problem musse mir eng Datestruktur entwéckelen déi all folgend Operatiounen an der Moyenne O (1) Zäit ënnerstëtzt. Insert (val): Setzt en Element Val an de Saz wann net scho present. ewechhuelen (val): Läscht en Element Val aus dem Saz wann et der ass. getRandom: Gitt e random Element aus dem aktuellen Satz ...

méi liesen

Fro 19. Erhéijung vun der Folleg vun der Längt dräi mam Maximum Produkt Probleemer Erklärung Am "Erhéijung vun der Unhänger vun der Längt dräi mat maximalem Produkt" Problem hu mir eng Partie vu positive ganz Zuele ginn. Fannt d'Ssequenz vun der Längt 3 mam maximale Produkt. D'Ssequenz sollt eropgoen. Input Format Déi éischt an eenzeg Zeil déi eng ganz Zuel N enthält déi d'Gréisst bezeechent ...

méi liesen

Fro 20. Fannt déi maximal Widderhuelungszuel am Array Probleemerklärung Am "Fannt déi maximal Widderhuelungszuel am Array" -Probleem hu mir en onsortéierte Array vun der Gréisst N ginn. Gitt Array enthält Zuelen am Beräich {0, k} wou k <= N. Fannt d'Zuel déi maximal Zuel kënnt vun Zäiten an der Array. Input Format De ...

méi liesen

Fro 21. Grof vun Tripletter Mat Zomm Manner wéi de Wäert Probleemer Ausso Mir hunn en Array mat N Zuel vun Elementer ginn. Am gegebene Array zielt d'Zuel vun Tripletten mat enger Zomm manner wéi de gegebene Wäert. Beispill Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Méiglech Tripletter sinn: ...

méi liesen

Fro 22. 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 23. Éischt Widderhuelung Element Probleemer Ausso Mir hunn en Array ginn deen n ganz Zuelen enthält. Mir mussen dat éischt widderhuelend Element am gegebene Array fannen. Wann et kee widderhuelend Element gëtt da dréckt "Keng Widderhuelungszuel fonnt". Notiz: Widderhuelend Elementer sinn déi Elementer déi méi wéi eemol kommen. (Array kann Duplikater enthalen) ...

méi liesen

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

Fro 25. Fannt déi éischt Widderhuelungsnummer an engem gegebenen Array Probleemer Erklärung Et kënne verschidde Widderhuelungszuelen an engem Array sinn, awer Dir musst déi éischt Widderhuelungsnummer an engem bestëmmten Array fannen (déi zweete Kéier geschitt). Beispill Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 ass dat éischt widderhuelend Element ...

méi liesen

Zitadell String Froen

Fro 26. Verschidde Weeër fir Klammern derbäi ze Leetcode Léisung Problem Ausso Déi verschidde Weeër fir Klammeren ze addéieren LeetCode Solution - "Verschidde Weeër fir Klammeren ze addéieren" seet datt e String Ausdrock vun Zuelen an Opérateuren gëtt. Mir mussen all méiglech Resultater zréckginn aus der Berechnung vun all verschiddene méigleche Weeër fir Zuelen an Opérateuren ze gruppéieren. Gitt d'Äntwert an all Uerdnung zréck. ...

méi liesen

Fro 27. Préift ob all Reien vun enger Matrix kreesfërmeg Rotatioune vuneneen sinn Probleemer Ausso Am "Kontrolléieren ob all Reien vun enger Matrix Circulär Rotatioune vunenee sinn" hu mir eng Char-Matrix ginn, schreift e Programm fir ze fannen ob all Reien kreesfërmeg Rotatioune vuneneen sinn oder net. Wann all Zeile kreesfërmeg Rotatioune vunenee sinn, drécken ...

méi liesen

Fro 28. Längt vum längsten gëltege Substring Probleemer Erklärung An der "Längt vum längste gëltege Substring" hu mir e String ginn, deen nëmmen d'Ouverture- an Ofschloss parenthesis enthält. Schreift e Programm deen de längsten valabelen Parenthèse Substring fënnt. Input Format Déi éischt an eenzeg Zeil mat engem String s. Ausgabeformat Déi éischt an ...

méi liesen

Zitadell Tree Froen

Fro 29. Construéiert Binary Tree aus Gitt Inorder a Preorder Traversals An dësem Problem hu mir d'Bestellung an d'Virbestellung vum binäre Bam. Mir mussen e binäre Bam aus de gegebene Inorder a Preorder Traversen konstruéieren. Beispill Input: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Ausgab: Pre-order Traversal vum Bam geformt vum ...

méi liesen

Fro 30. Validéiert Binary Search Tree Probleem beim Validéiere vu Binary Search Tree Problem hu mir d'Wurzel vun engem Bam ginn, musse mir kontrolléieren ob et e binäre Sichbaum ass oder net. Beispill: Ausgab: richteg Erklärung: Dee gegebene Bam ass e binäre Sichbaum, well all Elementer déi un all Ënnertree gelooss ginn.

méi liesen

Zitadell Stack Froen

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

Zitadell Queue Froen

Fro 32. Prioritéit Schlaang mat duebel verlinkter Lëscht Probleemer Erklärung De Problem "Prioritéit Schlaang mat duebel verlinkter Lëscht" freet déi folgend Funktiounen vun der Prioritéits Schlaang ze realiséieren mat der Duebelverbonne Lëscht push (x, p): Enque en Element x mat Prioritéit p an der Prioritéit Schlaang op passender Positioun. pop (): Ewechzehuelen an zréck Element mat héchster Prioritéit ...

méi liesen

Zitadell Matrix Froen

Fro 33. 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 34. Préift ob all Reien vun enger Matrix kreesfërmeg Rotatioune vuneneen sinn Probleemer Ausso Am "Kontrolléieren ob all Reien vun enger Matrix Circulär Rotatioune vunenee sinn" hu mir eng Char-Matrix ginn, schreift e Programm fir ze fannen ob all Reien kreesfërmeg Rotatioune vuneneen sinn oder net. Wann all Zeile kreesfërmeg Rotatioune vunenee sinn, drécken ...

méi liesen

Zitadell Aner Froen

Fro 35. LRU Cache Leetcode Léisung Problem Statement D'LRU Cache LeetCode Solution - "LRU Cache" freet Iech eng Datestruktur ze designen déi de Least Recently Used (LRU) Cache follegt Mir mussen d'LRUCache Klass implementéieren déi folgend Funktiounen huet: LRUCache(int Kapazitéit): Initialiséiert den LRU Cache. mat positiv Gréisst Kapazitéit. int get(int Schlëssel): Gitt de Wäert zréck ...

méi liesen

Fro 36. Evaluéieren ëmgedréint polnesche Notatioun LeetCode Léisung Problem Ausso Evaluéieren ëmgedréint polnesch Notatioun LeetCode Léisung - Evaluéieren de Wäert vun engem arithmeteschen Ausdrock an ëmgedréint polnesch Notatioun. Gülteg Betreiber sinn +, -, * an /. All Operand kann en ganzt Zuel oder en aneren Ausdrock sinn. Bedenkt datt d'Divisioun tëscht zwee ganz Zuelen op Null soll ofschneiden. Et ass garantéiert datt de gegebene ...

méi liesen

Fro 37. Zäit baséiert Key-Value Store LeetCode Léisung Problem Statement Time Based Key-Value Store LeetCode Solution - Design eng Zäit-baséiert Schlëssel-Wäert Datenstruktur déi verschidde Wäerter fir dee selwechte Schlëssel bei verschiddenen Zäitstempel späichere kann an de Schlësselwäert op e bestëmmten Zäitstempel recuperéieren. Ëmsetzen TimeMap Klass: TimeMap () Initializes den Objet vun der Date Struktur. void set (String Schlëssel, String ...

méi liesen

Fro 38. Fannt Median aus Data Stream LeetCode Solution Problem Ausso Fannt Median vum Datastream LeetCode Solution - De Median ass de Mëttelwäert an enger bestallter ganzer Lëscht. Wann d'Gréisst vun der Lëscht souguer ass, gëtt et kee Mëttelwäert an de Median ass de Moyenne vun den zwee Mëttelwäerter. Zum Beispill, fir arr = [2,3,4], de Median ...

méi liesen

Fro 39. Asteroid Kollisioun LeetCode Léisung Problem Ausso Asteroid Kollisioun LeetCode Léisung - Mir ginn eng Rei Asteroiden vun Ganzen Asteroiden an enger Zeil vertrieden. Fir all Asteroid stellt den absolute Wäert seng Gréisst duer, an d'Schëld representéiert seng Richtung (positiv Bedeitung riets, negativ Bedeitung lénks). All Asteroid beweegt sech mat der selwechter Geschwindegkeet. Entdeckt de Staat ...

méi liesen

Fro 40. Serialiséieren an Deserialiséieren Binary Tree LeetCode Léisung Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - Serialiséierung ass de Prozess fir eng Datestruktur oder Objet an eng Sequenz vu Bits ëmzewandelen, sou datt et an enger Datei oder Erënnerungspuffer gespäichert ka ginn, oder iwwer e Netzwierkverbindungslink iwwerdroe ka ginn fir spéider rekonstruéiert ze ginn. an ...

méi liesen

Fro 41. Produit vun Array Ausser Self LeetCode Léisung Problem Erklärung Produkt vun Array Ausser Selbst LeetCode Léisung - Gitt eng ganz Zuel Array nums, gitt eng Array Äntwert sou datt d'Äntwert [i] gläich ass mam Produkt vun all Elementer vun nums ausser nums [i]. D'Produkt vun all Präfix oder Suffix vun nums ass garantéiert fir an engem 32-Bit Ganzt ze passen. Dir musst en Algorithmus schreiwen deen an O(n) Zäit leeft an ouni d'Divisioun ze benotzen ...

méi liesen

Fro 42. Kth klengst Element an enger BST Leetcode Léisung Problem Ausso Kth Klengste Element an enger BST Leetcode Léisung - Gitt d'Wurzel vun engem binäre Sichbam, an en ganz Zuel k, gitt de kth klengste Wäert (1-indexéiert) vun all de Wäerter vun de Wirbelen am Bam zréck. Beispiller: Input: root = [3,1,4,null,2], k = 1 Ausgang: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

méi liesen

Fro 43. Ugly Number II LeetCode Léisung Problem Statement Ugly Number II LeetCode Solution - An Ugly Number is a positive integer whose prime factors are limited to 2, 3, and 5. Given an integer n, return the nth ugly number. Input: n = 10 Ausgang: 12 Erklärung: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] ass d'Sequenz vun den éischten 10 ...

méi liesen

Fro 44. Integer Break LeetCode Léisung Problem Aussoen Ganzt Break LeetCode Léisung - Gitt en ganzt Zuel n, briechen et an d'Zomm vu k positiven ganzen Zuelen, wou k >= 2, a maximéiert d'Produkt vun dësen ganz Zuelen. Mir mussen de maximale Produkt zréckginn dee mir kënne kréien. Input: n = 2 Ausgang: 1 Erklärung: 2 = 1 + 1, ...

méi liesen

Fro 45. Maximum Produit vun dräi Zuelen LeetCode Léisung Problem Ausso Maximum Produkt vun Dräi Zuelen LeetCode Léisung - Mir ginn eng Array, d'Fro freet eis de Maximum Produkt vun all 3 Zuelen ze berechnen. Beispiller Beispill 1: Input: nums = [1,2,3] Ausgang: 6 Beispill 2: Input: nums = [1,2,3,4] Ausgang: 24 Beispill 3: Input: nums = ...

méi liesen

Fro 46. Wuert Leeder LeetCode Léisung Problem Ausso D'Wuert Leeder LeetCode Léisung - "Word Leeder" Staaten, datt Dir eng String beginWord ginn, String endWord, an engem wordList. Mir mussen déi kürzest Transformatiounssequenzlängt fannen (wann kee Wee existéiert, dréckt 0) vun BeginWord bis EndWord no de gegebene Bedéngungen: All Mëttelwierder sollen ...

méi liesen

Fro 47. Bescht Zäit fir Stock LeetCode Léisung ze kafen a verkafen Problem Ausso Déi bescht Zäit fir Aktie ze kafen a verkafen LeetCode Solution - "Best Time to Buy and Sell Stock" seet datt Dir eng Array vu Präisser kritt, wou Präisser [i] de Präis vun enger bestëmmter Aktie op engem ith Dag ass. Dir wëllt Äre Gewënn maximéieren andeems Dir ...

méi liesen

Fro 48. Dréckt n Begrëffer vun der Newman-Conway Sequence Probleemer Ausso De Problem "Dréckt n Begrëffer vun der Newman-Conway Sequence" seet datt Dir eng ganz Zuel "n" kritt. Fannt déi éischt n Begrëffer vun der Newman-Conway Sequence da dréckt se. Beispill n = 6 1 1 2 2 3 4 Erklärung All d'Begrëffer déi gedréckt gi sinn no der Newman-Conway Sequenz ...

méi liesen

Fro 49. Rutschfenster Maximal A Sliding Window Maximum Problem hu mir en Array nums gegeben, fir all uschléissend Fënster vun der Gréisst k, fënns de maximalen Element an der Fënster. Beispill Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Erklärung Naiv Approche fir Rutschfenster Maximal fir all ugestouss Fënster vun der Gréisst k, traverséiert ...

méi liesen

Fro 50. LRU Cache Ëmsetzung Mindest kierzlech benotzt (LRU) Cache ass eng Aart vu Methode déi benotzt gëtt fir d'Donnéeën z'erhalen sou datt d'Zäit déi néideg ass fir d'Daten ze benotzen de Minimum méiglech ass. LRU Algorithmus benotzt wann de Cache voll ass. Mir läschen déi mannst kierzlech benotzt Daten aus dem Cache-Gedächtnis vu ...

méi liesen

Fro 51. Serialiséiert an Deserialiséiert Binary Tree Mir hunn e binäre Bam mat N Zuel vu Knäpper ginn, wou all Knuet e gewësse Wäert huet. Mir mussen de binäre Bam serienéieren an deserialiséieren. Serialize De Prozess fir e Bam an enger Datei ze späicheren ouni seng Struktur ze stéieren nennt sech Serialiséierung. Deserialize Serialize an Deserialize Binary Tree De Prozess ...

méi liesen

Translate »