Froen iwwer Airbnb Interview

Airbnb Array Froen

Fro 1. Maximum Gewënn am Job Scheduling Leetcode Léisung Problem Statement De Maximum Profit am Job Scheduling LeetCode Solution - "Maximum Profit in Job Scheduling" seet datt Dir n Aarbechtsplaze kritt, wou all Aarbecht vun StartTime[i] ufänkt an um endTime[i] endet an de Gewënn vum Gewënn kritt[i] ]. Mir mussen de maximale Gewënn zréckginn, dee mir esou kënnen hunn ...

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. Kombinatioun Sum Leetcode Solution De Problem Combination Sum Leetcode Solution liwwert eis en Array oder eng Lëscht mat ganz Zuelen an e Zil. Mir kréie gesot d'Kombinatiounen ze fannen déi mat dësen Heelzuelen all Zuel vun Zäite gemaach kënne ginn déi zu deem gegebene Zil bäikommen. Also méi formell kënne mir déi gegeben benotzen ...

méi liesen

Fro 4. Zielt Zuel vun Optrëtter an engem sortéierten Array Probleemer Ausso Am "Grof Unzuel vun Occurrences in a Sorted Array" Problem hu mir e sortéiert Array ginn. Zielt d'Zuel vun Optriede oder Frequenz an engem sortéierten Array vun X wou X eng ganz Zuel ass. Beispill Input 13 1 2 2 2 2 3 3 3 4 4 ...

méi liesen

Airbnb Stack Froen

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

Airbnb Aner Froen

Fro 6. Regular Expression Matching Regular Expression Matching LeetCode Solution Problem Statement Regular Expression Matching Regular Expression Matching LeetCode Solution - Gitt eng Input String s an e Muster p, implementéiert regulär Ausdrock Matching mat Ënnerstëtzung fir '. an '*' wou: '.' Passt op all eenzel Charakter.​​​ '*' Passt op Null oder méi vum viregte Element. De passende soll de ganzen Input String ofdecken (net deelweis). Beispill Testfall 1: Input: ...

méi liesen

Fro 7. Klengste gemeinsame Regioun Leetcode Léisung Problem Ausso Klengste gemeinsame Regioun Leetcode Léisung - Dir kritt e puer Lëschte vu Regiounen, wou déi éischt Regioun vun all Lëscht all aner Regiounen an där Lëscht enthält. Natierlech, wann eng Regioun x eng aner Regioun y enthält, ass x méi grouss wéi y. Och, per Definitioun, enthält eng Regioun x sech. Gitt zwou Regiounen: Regioun1 a Regioun2, gitt déi klengst Regioun zréck déi enthält ...

méi liesen

Fro 8. Koko Iessen Bananen LeetCode Léisung Problem Ausso Koko Iessen Bananen LeetCode Léisung - Koko gär Bananen iessen. Et gi n Koup Bananen, der ith Koup huet Koup [i] Bananen. D'Wiechter sinn fort a kommen zréck an h Stonnen. Koko kann hir Bananen-pro-Stonn giess Vitesse vun k entscheeden. All Stonn wielt si e Koup Bananen an ësst k Bananen aus deem Koup. Wann...

méi liesen

Fro 9. 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 10. 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 11. Verflaacht 2D Vector LeetCode Léisung Problem Ausso Flatten 2D Vector LeetCode Solution - Design en Iterator fir en 2D Vektor ze flaach. Et soll déi nächst an hasNext Operatiounen ënnerstëtzen. Implementéiert d'Vector2D Klass: Vector2D(int[][] vec) initialiséiert den Objet mam 2D ​​Vector vec. next () bréngt dat nächst Element vum 2D Vecteure zréck a bewegt de Pointer ee Schrëtt no vir. Dir kënnt unhuelen datt all ...

méi liesen

Fro 12. Alien Wierderbuch LeetCode Léisung Problem Statement Alien Dictionary LeetCode Solution - Et gëtt eng nei auslännesch Sprooch déi den englesche Alphabet benotzt. Wéi och ëmmer, d'Uerdnung ënner de Bréiwer ass Iech onbekannt. Dir kritt eng Lëscht vu Stringswierder aus dem Dictionnaire vun der Friemsprooch, wou d'Strings a Wierder lexikographesch no de Regele vun dëser neier Sprooch sortéiert ginn. ...

méi liesen

Fro 13. Kräizung vun zwee verlinkt Lëschte LeetCode Léisung Problem Erklärung Kräizung vun zwee verlinkt Lëschte LeetCode Léisung - Mir ginn de Kapp vun zwee staark verlinkt-Lëschte HeadA an HeadB. Et gëtt och uginn datt déi zwee verlinkte Lëschte irgendwann interesséiere kënnen. Mir ginn opgefuerdert den Node zréckzebréngen op deem se sech kräizen oder null wann ...

méi liesen

Fro 14. Konvertéieren op Base -2 LeetCode Léisung Problem Ausso Konvertéieren op Base -2 LeetCode Léisung - Gitt eng ganz Zuel n, gitt eng binär String zréck, déi seng Representatioun an der Basis -2 representéiert. Bedenkt datt déi zréckginn String keng féierend Nullen sollt hunn, ausser d'String ass "0". Input: n = 2 Ausgang: "110" Erklärung: (-2)2 + (-2)1 = 2 Erklärung D'Logik ass ...

méi liesen

Fro 15. Employé Fräizäit LeetCode Léisung Problem Ausso Employé Fräizäit LeetCode Léisung - Mir ginn eng Lëscht Zäitplang vun Mataarbechter, déi duerstellt der Aarbechtszäit fir all Employé. All Employé huet eng Lëscht vun Net-iwwerlappend Intervalle, an dës Intervalle sinn an zortéiert Uerdnung. Gitt d'Lëscht vun endlechen Intervalle zréck, déi déi gemeinsam, positiv Längt Fräizäit fir all Mataarbechter representéieren, och an ...

méi liesen

Fro 16. Single Number Leetcode Léisung Problem Ausso Single Number Leetcode Léisung - Mir ginn eng net eidel Array vun ganz Zuelen a brauchen en Element ze fannen, datt genee eemol schéngt. Et gëtt an der Fro uginn datt all Element zweemol erschéngt ausser engem. Beispill 1: Input: nums = [2,2,1] Ausgang: 1 Beispill 2: Input: ...

méi liesen

Fro 17. Konvertéiert Sortéiert Array op Binär Sich Tree Leetcode Solution Bedenkt datt mir e sortéiert Array vu ganz Zuelen kréien. D'Zil ass e Binäre Sichbaum aus dësem Array ze bauen sou datt de Bam an der Héicht equilibréiert ass. Bedenkt datt e Bam gesot gëtt héich ausbalancéiert ze sinn, wann den Héichtenënnerscheed vu lénksen a rietsen Ënnertrees vun engem Knuet an der ...

méi liesen

Translate »