Expedia Interview Froen

Expedia Interview FroenPin

 

Expedia Group, Inc. ass eng amerikanesch Online Rees Shopping Firma fir Konsumenten a kleng Geschäftsreesen. Seng Websäiten, déi haaptsächlech Rees-Tarif-Aggregatoren a Rees-Metasuchmotore sinn, enthalen Expedia.com, Vrbo, Hotels.com, Hotwire.com, Orbitz, Travelocity, trivago, an CarRentals.com.

Expedia Group huet e 4.1* Bewäertung op Glassdoor, wat et zu enger vun de beschten Produktbasisfirmen mécht fir fir ze schaffen. Mir hunn fréier Expedia Interview Froen fir Är Referenz gesammelt. Ausser DS & Also konzentréiere se sech op System Design Ronnen an Interviewen. Dir kënnt déi hei ënnen Expedia Interview Froen üben fir Är Referenz.

Expedia Array Froen

Fro 1. Minimum Swaps fir All 1's Together Leetcode Léisung ze gruppéieren Problem Ausso Minimum Swaps fir Grupp All 1's Zesummen Leetcode Léisung - seet, datt Ginn eng binär Array Donnéeën, Retour de Minimum Zuel vun Swaps néideg all 1's präsent an der Array zesummen an all Plaz an der Array ze gruppéieren. Input: Daten = [1,0,1,0,1] Ausgang: 1 Erklärung: Et ginn 3 Weeër fir all ...

méi liesen

Fro 2. Beschte Meeting Point LeetCode Léisung Problem Ausso: Bescht Meeting Point Leetcode Léisung seet - Gitt amxn binärt Gitter, wou all 1 d'Haus vun engem Frënd markéiert, gitt déi minimal Gesamtreesdistanz zréck. Déi total Reesdistanz ass d'Zomm vun den Distanzen tëscht den Haiser vun de Frënn an dem Treffpunkt. D'Distanz gëtt berechent mat Manhattan Distanz, ...

méi liesen

Fro 3. 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 4. 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 5. Eenzegaarteg Weeër II Leetcode Léisung Problem Ausso D'Eenzegaarteg Paths II LeetCode Léisung - "Eenzegaarteg Paths II" Staaten, datt d'mxn Gitter gëtt, wou e Roboter vun der ieweschter lénks Eck vum Gitter ufänkt. Mir mussen d'Gesamtzuel vu Weeër fannen fir déi ënnescht riets Ecke vum Gitter z'erreechen. ...

méi liesen

Fro 6. Set Matrix Zeroes Leetcode Léisung Problem Statement The Set Matrix Zeroes LeetCode Solution - "Set Matrix Zeroes" states that you're given an mxn integer Matrix Matrix. zu 0s. Dir musst et maachen an ...

méi liesen

Fro 7. Fusionéiert sortéiert Arrays Leetcode Solution Am Problem "Merge Sorted Arrays" gi mir zwee Arrays geziilt an net ofsteigend Uerdnung. Déi éischt Array ass net voll ausgefëllt an huet genuch Plaz fir och all Elementer vun der zweeter Array z'empfänken. Mir mussen déi zwee Arrays fusionéieren, sou datt den éischte Array Elementer enthält ...

méi liesen

Fro 8. Sicht a Rotated Sorted Array Leetcode Solution Betruecht e sortéierten Array awer een Index gouf erausgesicht an d'Array gouf zu deem Moment gedréit. Elo, nodeems d'Array rotéiert ass, musst Dir e bestëmmt Zilelement fannen a säin Index zréckginn. Am Fall, ass d'Element net präsent, zréck -1. De Problem ass allgemeng ...

méi liesen

Fro 9. Kth gréissten Element an engem Array Leetcode Solutions An dësem Problem musse mir de kth gréissten Element an engem net sortéierte Array zréckschécken. Bedenkt datt d'Array Duplikater kann hunn. Also, musse mir de Kth gréissten Element an der sortéierter Uerdnung fannen, net dat ënnerschiddlecht Kth gréissten Element. Beispill A = {4, 2, 5, 3 ...

méi liesen

Fro 10. 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 11. 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 12. Dréckt geännert Array no méi Array Range Inkrement Operatiounen De Problem "Print modifizéierten Array no Multiple Array Range Inkrement Operatiounen" seet datt Dir en Integer Array kritt an 'q' Zuelen vun Ufroe ginn uginn. Een ganz Zuel Wäert "d" gëtt och uginn. All Ufro enthält zwee ganz Zuelen, Startwäert an Ennwäert. D'Problem Ausso freet fir ze fannen ...

méi liesen

Fro 13. Array Queries fir multiplizéieren Ersatzstécker a Produkt De Problem "Array Queries fir Multiplizéieren, Ersatzstécker a Produkt" seet datt Dir en Array vu ganz Zuel kritt an et ginn dräi Typen vun Ufroen, wou Dir déi folgend Aart vun Ufroen léise musst: Typ 1: Et ginn dräi Wäerter lénks , richteg an eng Nummer X. An dësem ...

méi liesen

Fro 14. Ë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 15. 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 16. 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 17. Mëttel vun der Gamme am Array Probleemer Erklärung De Problem "Mëttel vun der Band am Array" seet datt Dir eng ganz Zuel Array an q Zuel vun Ufroen kritt. All Ufro enthält lénks a riets als Gamme. D'Problemerklärung freet de Mëttelwäert vum Buedem erauszefannen vun allen Zuelen, déi erakommen ...

méi liesen

Fro 18. Ë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 19. Bescht Zäit fir Akafen a Verkafen Probleemer Erklärung De Problem "Best Time to Buy and Sell Stock" seet datt Dir eng Rei Präisser vu Längt n kritt, wou d'ith Element de Präis vum Stock am Dag speichert. Wa mir nëmmen eng Transaktioun kënne maachen, dat ass, op engem Dag ze kafen an ...

méi liesen

Fro 20. Shuffle 2n ganz Zuelen als a1-b1-a2-b2-a3-b3 - .. bn ouni extra Plaz ze benotzen Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. De Problem "Shnuffle 2n ganz Zuelen als a1-b1-a2-b2-a3-b3 - .. bn ouni extra Plaz ze benotzen" freet all d'Zuelen an der Array ze verschécken, sou datt d'Zuelen déi wéi (x0, x1, x2, x3, y0, y1, y2, y3) gi gemëscht wéi x0, y0, ...

méi liesen

Fro 21. Maximal Längt Ofschloss mat Ënnerscheed tëscht bascht Elementer entweder 0 oder 1 Probleemer Erklärung Dir kritt eng ganz Zuel Array. De Problem "Maximal Längt Ënnerschrëft mat Ënnerscheed tëscht bascht Elementer wéi entweder 0 oder 1" freet fir erauszefannen, datt déi maximal Ënnerlängt mat dem Ënnerscheed tëscht de Nopeschelementer keen anere soll sinn wéi 0 oder 1. Beispill arr [] = {1 ,. ..

méi liesen

Fro 22. Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt Probleemer Ausso De Problem "Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt" seet datt Dir en Array an eng ganz Zuel m hutt. All Element vun der Array weist en Artikel ID un. D'Problemerklärung freet m Elementer sou ewechzehuelen datt et e Minimum soll sinn ...

méi liesen

Fro 23. 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 24. Fannt all perméiert Reihen vun enger bestëmmter Zeil an enger Matrix Probleemer Erklärung Fannt all permutéiert Reien vun enger bestëmmter Zeil an enger Matrix, seet datt Dir eng Matrix vun der Gréisst m * n kritt an eng Matrix Zeilennummer seet "Rei". D'Problemerklärung freet fir all méiglech Zeilen erauszefannen, déi zu der bestëmmter Zeil permutéiert sinn. Dëst ass ...

méi liesen

Fro 25. 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 26. Grof Ënnersätz mat ënnerschiddlechen och Zuelen Mir hunn all iergendwann oder anert an engem Interview mam Ënnersetprobleem gekämpft. D'Interviewer hunn och dës Probleemer gär. Dës Probleemer hëllefen hinnen d'Verständnis wéi och den Denkprozess vun all Student z'ënnersichen. Also, ouni weider Ado loosst eis direkt an de sprangen ...

méi liesen

Fro 27. Sicht en Element am sortéierte rotéierten Array Op der Sich am sortéiertem rotéierten Arrayprobleem hu mir e sortéiert an rotéiert Array an en Element ginn, préift ob dat gegeben Element an der Array präsent ass oder net. Beispiller Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

méi liesen

Fro 28. Trapping Reen Waasser LeetCode Léisung Am Trapping Rain Water LeetCode Problem hu mir N net-negativ ganz Zuelen ginn, déi eng Héichtkaart representéieren an d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi an der uewe genannter Struktur agespaart ka ginn. Beispill Loosst eis dat verstoen mat engem Beispill Fir de ...

méi liesen

Fro 29. Sicht a Sortéiert Rotéiert Array Eng Elementsich a sortéiertem rotéierten Array kann mat binärer Sich an O (logn) Zäit fonnt ginn. D'Zil vun dësem Post ass e bestëmmt Element an engem sortéierten rotéierten Array an der O (logn) Zäit ze fannen. E puer Beispill vun engem sortéierten rotéierten Array gëtt uginn. Beispill Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

méi liesen

Fro 30. Sort Faarwen Sortéiere Faarwen ass e Problem an deem mir en Array mat N Objete musse ginn. All Këscht ass mat enger eenzeger Faarf gemoolt déi rout, blo a wäiss ka sinn. Mir hunn N Objete déi scho gemoolt sinn. Mir mussen d'Array esou sortéieren datt déi selwecht Faarf ...

méi liesen

Fro 31. 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 32. Fannt all Paar mat enger bestëmmter Differenz Probleemer Erklärung Mir hunn eng Array mat verschidden Elementer enthalen oder keng repetéiert Elementer an der Array. Fannt all Puer mat engem bestëmmten Ënnerscheed. Wann et kee Paar mat gegebene verschiddene gëtt da dréckt "Kee Paar mat gegebene verschiddene". Beispill Input 10 20 90 70 20 80 ...

méi liesen

Expedia String Froen

Fro 33. Längste gemeinsam Präfix Leetcode Léisung Problem Ausso De längsten Gemeinsam Präfix LeetCode Léisung - "Längste gemeinsam Präfix" Staaten, datt eng Rei vu Saiten gëtt. Mir mussen de längsten gemeinsame Präfix ënnert dëse Saiten fannen. Wann et kee Präfix gëtt, gitt eng eidel String zréck. Beispill: Input: strs = ["Blummen","Flow","Flight"] Ausgang: "fl" Erklärung: "fl" ass de längsten ...

méi liesen

Fro 34. Valabel Klammern Leetcode Léisung Problem Ausso Déi gëlteg Klammern LeetCode Léisung - "Gëlteg Klammern" seet datt Dir eng String kritt déi just d'Zeechen '(', ')', '{', '}', '[' an ']' enthält. Mir mussen bestëmmen ob den Input String eng valabel String ass oder net. E String gëtt gesot als e gültege String wann oppe Klammeren musse zougemaach ginn ...

méi liesen

Fro 35. Multiplizéieren Strings Leetcode Solution De Problem Multiply Strings Leetcode Léisung freet eis zwee Seeler ze multiplizéieren déi eis als Input ginn. Mir sinn erfuerderlech dëst Resultat ze multiplizéieren oder ze multiplizéieren an d'Anruferfunktioun. Also fir et méi formell ze ginn zwou Saiten, fannt Dir d'Produkt vun de gegebene Saiten. ...

méi liesen

Fro 36. 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 37. Längste Substring Ouni Widderhuelungszeechen LeetCode Léisung Längste Substring Ouni Widderhuelungszeechen LeetCode Léisung - Gitt eng String, musse mir d'Längt vun der längster Substring fannen ouni Zeechen ze widderhuelen. Loosst eis e puer Beispiller kucken: Beispill pwwkew 3 Erklärung: D'Äntwert ass "wke" mat Längt 3 aav 2 Erklärung: D'Äntwert ass "av" mat Längt 2 Approche-1 ...

méi liesen

Fro 38. Palindrome Substring Ufroen Probleemer Ausso De Problem "Palindrome Substring Queries" seet datt Dir e String kritt an e puer Ufroen. Mat dësen Ufroen musst Dir bestëmmen ob de geformte Substring aus där Ufro e Palindrom ass oder net. Beispill String str = "aaabbabbaaa" Ufroen q [] = {{2, 3}, {2, 8}, {5, 7}, ...

méi liesen

Fro 39. 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 40. String Kompressioun Am String Compression Problem hu mir engem Array en [] vum Typ char ginn. Kompriméiert et als de Charakter an de Grof vun engem bestëmmte Charakter (wann de Grof vum Charakter 1 ass, da gëtt deen eenzege Charakter an engem kompriméierte System gespäichert). D'Längt vum kompriméierten Array soll ...

méi liesen

Fro 41. Valabel Klammern LeetCode Léisung A Valid Parentheses LeetCode Problem hu mir eng String ginn déi just d'Zeechen '(', ')', '{', '}', '[' an ']' enthält, bestëmmen ob d'Input String valabel ass. Hei wäerte mir Iech eng valabel Klammern LeetCode Léisung ubidden. Eng Input String ass gëlteg wann: Open Klammeren mussen zougemaach ginn ...

méi liesen

Expedia Tree Froen

Fro 42. Inorder Nofolger vun engem Knuet am Binäre Bam Probleemer Ausso De Problem freet "Inorder Nofolger vun engem Knuet am Binäre Bam" ze fannen. En Inorder Nofolger vun engem Knuet ass e Knuet am Duebelstär, deen nom gegebene Knuet am Bestellungstraversal vum gegebene Binärbaum kënnt. Beispill Inorder Nofolger vu 6 ass 4 ...

méi liesen

Fro 43. Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt Probleemer Ausso De Problem "Mindestzuel vun ënnerschiddlechen Elementer nodeems Dir m Elementer ewechgeholl hutt" seet datt Dir en Array an eng ganz Zuel m hutt. All Element vun der Array weist en Artikel ID un. D'Problemerklärung freet m Elementer sou ewechzehuelen datt et e Minimum soll sinn ...

méi liesen

Fro 44. K'th Gréissten Element am BST mat konstante extra Plaz Probleemer Ausso "K'th Gréissten Element am BST mat konstante Extra Raum" seet datt Dir e binäre Sichbaum kritt an Dir musst dat kth gréissten Element dra fannen. Also wa mir d'Elementer vum binäre Sichbam an ofsteigend Uerdnung arrangéieren, da musse mir zréck ...

méi liesen

Expedia Stack Froen

Fro 45. 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 46. Valabel Klammern Leetcode Léisung Problem Ausso Déi gëlteg Klammern LeetCode Léisung - "Gëlteg Klammern" seet datt Dir eng String kritt déi just d'Zeechen '(', ')', '{', '}', '[' an ']' enthält. Mir mussen bestëmmen ob den Input String eng valabel String ass oder net. E String gëtt gesot als e gültege String wann oppe Klammeren musse zougemaach ginn ...

méi liesen

Fro 47. Trapping Reen Waasser LeetCode Léisung Am Trapping Rain Water LeetCode Problem hu mir N net-negativ ganz Zuelen ginn, déi eng Héichtkaart representéieren an d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi an der uewe genannter Struktur agespaart ka ginn. Beispill Loosst eis dat verstoen mat engem Beispill Fir de ...

méi liesen

Expedia Matrix Froen

Fro 48. Beschte Meeting Point LeetCode Léisung Problem Ausso: Bescht Meeting Point Leetcode Léisung seet - Gitt amxn binärt Gitter, wou all 1 d'Haus vun engem Frënd markéiert, gitt déi minimal Gesamtreesdistanz zréck. Déi total Reesdistanz ass d'Zomm vun den Distanzen tëscht den Haiser vun de Frënn an dem Treffpunkt. D'Distanz gëtt berechent mat Manhattan Distanz, ...

méi liesen

Fro 49. Eenzegaarteg Weeër II Leetcode Léisung Problem Ausso D'Eenzegaarteg Paths II LeetCode Léisung - "Eenzegaarteg Paths II" Staaten, datt d'mxn Gitter gëtt, wou e Roboter vun der ieweschter lénks Eck vum Gitter ufänkt. Mir mussen d'Gesamtzuel vu Weeër fannen fir déi ënnescht riets Ecke vum Gitter z'erreechen. ...

méi liesen

Fro 50. Set Matrix Zeroes Leetcode Léisung Problem Statement The Set Matrix Zeroes LeetCode Solution - "Set Matrix Zeroes" states that you're given an mxn integer Matrix Matrix. zu 0s. Dir musst et maachen an ...

méi liesen

Fro 51. Wuert Sich Leetcode Solution Probleemerklärung Gitt e mxn Comité an e Wuert, fannt ob d'Wuert am Netz existéiert. D'Wuert kann aus Buschtawen aus noeneen ugrenzenden Zellen gebaut ginn, wou "ugrenzend" Zellen horizontal oder vertikal Nopeschlänner sinn. Déiselwecht Bréifzelle däerf net méi wéi eemol benotzt ginn. Beispill ...

méi liesen

Fro 52. 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 53. Fannt ënnerschiddlech Elementer gemeinsam fir all Reien vun enger Matrix Probleemer Ausso Mir kréien eng Matrix vun allen Zuelen. De Problem "Fannt ënnerschiddlech Elementer gemeinsam fir all Reien vun enger Matrix" freet erauszefannen all méiglech ënnerschiddlech Elementer awer allgemeng an all Reien an enger Matrix. Beispill arr [] = {{11, 12, 3, 10}, {11, ...

méi liesen

Fro 54. Fannt all perméiert Reihen vun enger bestëmmter Zeil an enger Matrix Probleemer Erklärung Fannt all permutéiert Reien vun enger bestëmmter Zeil an enger Matrix, seet datt Dir eng Matrix vun der Gréisst m * n kritt an eng Matrix Zeilennummer seet "Rei". D'Problemerklärung freet fir all méiglech Zeilen erauszefannen, déi zu der bestëmmter Zeil permutéiert sinn. Dëst ass ...

méi liesen

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

Expedia Aner Froen

Fro 56. Group Anagramme LeetCode Léisung Problem Statement Group Anagramme LeetCode Solution Seet dat - Gitt eng Rei vu Strings Strs, Grupp d'Anagramme zesummen. Dir kënnt d'Äntwert an all Uerdnung zréckginn. En Anagram ass e Wuert oder eng Phrase geformt andeems d'Bréiwer vun engem anere Wuert oder Ausdrock nei arrangéiert ginn, typesch all d'Original Buschtawen exakt eemol benotzt. Beispill 1: ...

méi liesen

Fro 57. Pairen vu Lidder mat Total Dauer deelbar duerch 60 LeetCode Léisung Problem Statement Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution - Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution seet dat - Dir kritt eng Lëscht vu Lidder, wou d'ith Lidd eng Dauer vun Zäit huet [i] Sekonnen. Gitt d'Zuel vun de Paar vu Lidder zréck fir déi ...

méi liesen

Fro 58. Valabel Dräieck Zuel LeetCode Léisung Problem Ausso Gülteg Dräieck Zuel LeetCode Léisung - Gëtt eng ganz Zuel vun Array nums, Retour der Zuel vun Triplets aus der Array gewielt, datt Dräieck maachen kann wa mir se als Säit Längt vun engem Dräieck huelen. Input: nums = [2,2,3,4] Ausgang: 3 Erklärung: Gülteg Kombinatioune sinn: 2,3,4 (mat den éischten 2) ...

méi liesen

Fro 59. 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 60. Valabel Dräieck Zuel LeetCode Léisung Problem Ausso: Gëlteg Dräieck Zuel LeetCode Léisung seet - Gitt eng ganz Zuel vun Array nums, zréck der Zuel vun Triplets gewielt aus der Array datt Dräieck maachen kann wa mir se als Säit Längt vun engem Dräieck huelen. Beispill 1: Input: nums = [2,2,3,4] Ausgang: 3 Erklärung: Gëlteg Kombinatioune sinn: 2,3,4 (mat ...

méi liesen

Fro 61. De kth Faktor vun n Leetcode Léisung Problem Ausso De kth Faktor vun n Leetcode Léisung: Staaten datt Dir zwee positiv ganz Zuelen n an k ginn. E Faktor vun engem Ganzt n gëtt als Ganzt i definéiert, wou n % i == 0. Betruecht eng Lëscht vun alle Faktore vun n, déi an opsteigend Uerdnung zortéiert sinn, gitt de kth Faktor an dëser Lëscht zréck oder gitt -1 zréck wann n manner wéi k huet Faktoren. Beispill 1: Input: ...

méi liesen

Fro 62. 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 63. Maximum Ënnerscheed tëscht Erhéijung Elementer LeetCode Léisung Problemerklärung Maximum Ënnerscheed tëscht Erhéijung vun Elementer LeetCode Léisung - Gitt eng 0-indexéiert ganz Zuelen Array Zuelen vun der Gréisst n, fannt de maximalen Ënnerscheed tëscht nums[i] an nums[j] (dh, nums[j] - nums[i]), sou datt 0 <= i < j < n an nums[i] < nums[j]. Zréck de maximalen Ënnerscheed. Wa keng sou i an j existéiert, gitt -1 zréck. Beispiller & Erklärungen Beispill 1: Input: nums = [7,1,5,4] Ausgang: 4 Erklärung: De maximalen Ënnerscheed geschitt ...

méi liesen

Fro 64. 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 65. Reformatéieren Datum LeetCode Léisung Problem Ausso Reformatéieren Datum LeetCode Léisung - Gitt eng Datumstring an der Form Dag Mount Joer, wou: Dag am Set ass {"1.", "2.", "3.", "4.", ..., "30.", "31st"}. Mount ass am Set {"Jan", "Feb", "Mar", "Apr", "Mee", "Jun", "Jul", "Aug", "Sep", "Okt", "Nov", "Dez"}. Joer ass am Beräich [1900, 2100]. Konvertéiert den Datumstring ...

méi liesen

Fro 66. Roboter Bounded In Circle LeetCode Léisung Problem Ausso Roboter Bounded In Circle LeetCode Léisung - Op engem onendleche Fliger steet e Roboter am Ufank bei (0, 0) a vis-à-vis Norden. Notéiert datt: Déi Nordrichtung ass déi positiv Richtung vun der Y-Achs. Déi südlech Richtung ass déi negativ Richtung vun der Y-Achs. Déi östlech Richtung ass déi positiv Richtung vun der x-Achs. Déi westlech Richtung ass de ...

méi liesen

Fro 67. Minimum Knight Beweegt LeetCode Léisung Problem Ausso Minimum Ritter Beweegt LeetCode Léisung - An engem onendlech Schachbriet mat Koordinaten aus -infinity ze +infinity, Dir hutt e Ritter um Feld [0, 0]. E Ritter huet 8 méiglech Beweegunge déi e maache kann, wéi hei ënnen illustréiert. All Beweegung ass zwee Felder an enger Kardinolrichtung, dann ee Quadrat an enger orthogonaler Richtung. Gitt d'Mindestzuel zréck ...

méi liesen

Fro 68. Fannt d'Duplikatnummer LeetCode Léisung Problem Ausso Fannt d'Duplikatnummer LeetCode Léisung - Gitt eng Array vun ganz Zuelen, déi n + 1 ganz Zuelen enthalen, wou all ganz Zuel am Beräich [1, n] inklusiv ass. Et gëtt nëmmen eng widderholl Zuel an nums, zréck dëser widderholl Zuel. Dir musst de Problem léisen ouni d'Arraynummeren z'änneren a benotzt nëmme konstant extra Plaz. Input: nums = [1,3,4,2,2] Ausgang: 2 Erklärung ...

méi liesen

Fro 69. 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 70. Top K Heefeg Wierder LeetCode Léisung Problem Ausso Top K Heefeg Wierder LeetCode Léisung - Gitt eng Rei vu Stringswierder an eng ganz Zuel k, gitt déi k heefegste Strings zréck. Zréck d'Äntwert zortéiert no der Frequenz vun héchsten op niddregsten. Sortéiert d'Wierder mat der selwechter Frequenz no hirer lexikographescher Uerdnung. Beispill Testfall 1: Input: Wierder = ["i","Léift","leetcode","i","Léift","Kodéierung"] k = 2 Ausgang: ["i","Léift"] Erklärung. ..

méi liesen

Fro 71. String Kompressioun LeetCode Léisung Problem Ausso String Kompressioun LeetCode Léisung - Gitt eng ganz Rëtsch vun Zeechen Chars, kompriméiert se mat de folgenden Algorithmus: Fänkt mat engem eidele String s un. Fir all Grupp vun hannereneen widderhuelen Charaktere an Zeechen: Wann d'Längt vun der Grupp 1 ass, fügen d'Zeechen op s. Soss, bäidréit de Charakter gefollegt vun der Längt vun der Grupp. De kompriméierte String ...

méi liesen

Fro 72. Minimum Beweegt op Gläich Array Elementer LeetCode Léisung Problem Ausso Minimum Beweegunge fir Gläich Array Elementer LeetCode Léisung - Gitt eng ganz Zuel vun Array Zuelen vun der Gréisst n, gitt d'Mindestzuel u Beweegungen zréck fir all Arrayelementer gläich ze maachen. An enger Beweegung kënnt Dir n - 1 Elementer vun der Array ëm 1 erhéijen. Beispill 1: Input 1: nums = [1, 2, 3] Ausgang: ...

méi liesen

Fro 73. Minimum Zuel vun eenzegaarteg Ganzen no K Ewechhuele Leetcode Léisung Problem Ausso Déi mannst Unzuel vun eenzegaartegen Integers no K-Entfernungen LeetCode Solution - "Least Number of Unique Integers after K-removals" seet datt Dir eng Array vun ganzen Zuelen an eng ganz Zuel k kritt. Fannt déi mannst Unzuel vun eenzegaartegen ganzen Zuelen nodeems Dir genee k Elementer ewechgeholl hutt. Beispill: Input: arr = [5,5,4], k = 1 Ausgang: 1 Erklärung: Zënter k ...

méi liesen

Fro 74. Move Zeroes LeetCode Léisung Problem Statement De Problem, Move Zeroes LeetCode Solution seet datt Dir en Array kritt deen Null an Net-Null Elementer enthält an Dir musst all d'Nullen op d'Enn vun der Array réckelen, an d'relativ Uerdnung vun Net-Null Elementer am Array behalen . Dir musst och en op der Plaz implementéieren ...

méi liesen

Fro 75. 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 76. Beschte Meeting Point LeetCode Léisung Problem Ausso Déi bescht Treffpunkt LeetCode Léisung seet Gitt e binärt Gitterraster vun der Gréisst mxn wou all 1 d'Haus vun engem Frënd bestëmmt, mir wëllen de minimale Gesamtreesdistanz zréckginn wou d'total Reesdistanz d'Zomm vun den Distanzen tëscht den Haiser ass vun ...

méi liesen

Fro 77. Subarray Sum Gläich K LeetCode Léisung Problem Ausso D'Subarray Sum ass gläich K LeetCode Léisung - "Subarray Sum gläicht K" seet datt Dir eng Array vun ganz Zuelen "nums" an eng ganz Zuel 'k' kritt, gitt d'total Zuel vu kontinuéierleche Subarrays zréck, deenen hir Zomm op 'k' entsprécht. Beispill: nums = [1, 2, 3], k=3 2 Erklärung: Do ...

méi liesen

Fro 78. 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 79. 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 80. Frënn Pairing Problem Probleemer Erklärung D "Friends Pairing Problem seet datt et N Frënn sinn. A jidderee kann eenzel bleiwen oder matenee gepaart ginn. Awer eemol e Paar gemaach ass, kënnen déi zwee Frënn net un der Kopplung deelhuelen. Also, Dir musst d'Gesamtzuel vu Weeër fannen ...

méi liesen

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

Fro 82. Zielt Puer aus zwou verlinkte Lëschten, deenen hir Zomm engem bestëmmte Wäert gläich ass Probleemer Ausso Problem "Grof Puer aus zwou verlinkten Lëschten, deenen hir Zomm gläich wéi e bestëmmte Wäert ass" steet, datt Dir zwee verlinkt Lëschte kritt an eng ganz Zomm. D'Problemerklärung huet gefrot fir erauszefannen wéi vill Gesamtpaar eng Zomm huet wéi de gegebene Wäert. Beispill ...

méi liesen

Fro 83. K-th Distinct Element an engem Array Dir kritt eng ganz Zuel Ar, A, dréckt k-th ënnerscheet Element an engem Array. Dee gegebene Array kann Duplikater enthalen an d'Ausgab soll k-th ënnerschiddlecht Element ënner all eenzegaartegen Elementer an engem Array drécken. Wann k méi wéi eng Zuel vun ënnerschiddlechen Elementer ass, da mellt et. Beispill Input: ...

méi liesen

Fro 84. Haus Robber Den House Robber Problem seet datt an engem Quartier an enger Stad eng eenzeg Zeil vun n Haiser ass. En Déif plangt en Heist an dësem Quartier ze droen. Hie weess wéi vill Gold an all den Haiser verstoppt ass. Wéi och ëmmer, fir ze vermeiden datt en ...

méi liesen

Fro 85. 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 86. 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 87. Trapp eropklammen Probleemer Erklärung De Problem "Trapen eropgoen" seet datt Dir eng Trap mat n Trap kritt. Zu enger Zäit kënnt Dir entweder eng Trap oder zwou Trapen eropklammen. Wéi vill Zuel vu Weeër fir uewen op der Trap ze kommen? Beispill 3 3 Erklärung Et ginn dräi Weeër fir ze klammen ...

méi liesen

Fro 88. Fannt Pair mat gegebene Differenz Probleemer Ausso An der gegebene net sortéierter Array, fënns de Pair vun Elementer am gegebene Array mat gegebene Differenz n. Beispill Input arr [] = {120, 30, 70, 20, 5, 6}, Differenz (n) = 40 Ausgang [30, 70] Erklärung Hei ass den Ënnerscheed vun 30 a 70 gläich wéi de Wäert vun ...

méi liesen

Translate »