American Express Interview Froen

American Express Array Froen

Fro 1. Maximal Längt vun enger verbonne String mat eenzegaartege Charaktere Leetcode Léisung Problem Ausso D'maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere LeetCode Léisung - "Maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere" seet datt Dir eng Array vu Saiten kritt an Dir musst all Ënnersequenz vun der bestëmmter Array auswielen an déi concatenéieren Strings fir de ...

méi liesen

Fro 2. Subarray Sum Gläiche k Gitt eng ganz Zuel Array an eng ganz Zuel k. Fannt Gesamtzuel vun ugrenzenden Ënnerarrays vun engem gegebene Array, deem seng Zomm vun Elementer gläich wéi k ass. Beispill Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Ausgang: 4 Erklärung: betruecht Beispill-1 ...

méi liesen

Fro 3. Subarray mat Gitt Zomm Probleemer Ausso Am Subarray mam gegebene Summeproblem hu mir en Array mat n positive Elementer ginn. Mir mussen de Subarray fannen, an deem d'Zomm vun all den Elementer vum Subarray gläich wéi e given_sum. Subarray gëtt aus dem Original Array kritt andeems Dir e puer läscht ...

méi liesen

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

American Express String Froen

Fro 5. Maximal Längt vun enger verbonne String mat eenzegaartege Charaktere Leetcode Léisung Problem Ausso D'maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere LeetCode Léisung - "Maximal Längt vun enger vereenzelter String mat eenzegaartege Charaktere" seet datt Dir eng Array vu Saiten kritt an Dir musst all Ënnersequenz vun der bestëmmter Array auswielen an déi concatenéieren Strings fir de ...

méi liesen

Fro 6. Konvertéiert eng String déi Widderhuelung vun engem Ënnersträich vun der Längt K ass Probleemer Ausso Am "Convert a String that is Repetition of a Substring of Length K" Problem hu mir e String "s" an eng ganz "k" ginn. Schreift e Programm fir ze kontrolléieren ob et méiglech ass, en an e String ëmzewandelen deen d'Widderhuelung vun engem Substring ass mat ...

méi liesen

American Express Tree Froen

Fro 7. Kontrolléiert ob e gegebene Binary Tree komplett ass oder net Probleemer Erklärung De Problem "Kontrolléiert ob e bestëmmte Binary Tree komplett ass oder net" seet datt Dir d'Wurzel vun engem binäre Bam kritt, préift ob de Bam komplett ass oder net. E komplette Binäre Bam huet all seng Niveauen gefëllt ausser de leschten Niveau an d'Noden ...

méi liesen

Fro 8. Konvertéiert en normale BST op Balanced BST Probleemer Erklärung Gitt e Binary Search Tree (BST), schreift en Algorithmus fir de BST an e Balanced Binary Search Tree ze konvertéieren. En ausgeglachenen Binaresche Sichbaum ass näischt anescht wéi e binäre Sichbaum, deem säin Ënnerscheed tëscht der Héicht vu lénksem Ënnerbam a rietsem Ënnerbam manner wéi oder gläich 1.

méi liesen

American Express Stack Froen

Fro 9. Kontrolléiert ob eng Schlaang an eng aner Schlaang mat engem Stack sortéiert ka ginn Probleemer Erklärung De Problem "Kontrolléiert ob eng Schlaang kann an eng aner Schlaang mat engem Stack sortéiert ginn" seet datt Dir eng Schlaang kritt mat n Elementer, d'Elementer an der Schlaang sinn eng Permutatioun vun den Zuelen 1 bis n. Kontrolléiert ob dës Schlaang an enger méi grousser Reiefolleg arrangéiert ka ginn ...

méi liesen

American Express Queue Froen

Fro 10. Ëmsetzung vun Deque mat Verduebelt Verknëppelt Lëscht Probleemer Ausso De Problem "Ëmsetzung vun Deque mat Duebel Verknëppelt Lëscht" seet datt Dir déi folgend Funktioune vun Deque oder Verduebelt Ofgeschloss Queue mat enger duebel verlinkter Lëscht implementéiere musst, insertFront (x): Füügt Element x um Start vun Deque insertEnd (x ): Füügt Element x um Enn vun ...

méi liesen

Fro 11. Kontrolléiert ob e gegebene Binary Tree komplett ass oder net Probleemer Erklärung De Problem "Kontrolléiert ob e bestëmmte Binary Tree komplett ass oder net" seet datt Dir d'Wurzel vun engem binäre Bam kritt, préift ob de Bam komplett ass oder net. E komplette Binäre Bam huet all seng Niveauen gefëllt ausser de leschten Niveau an d'Noden ...

méi liesen

Fro 12. Kontrolléiert ob eng Schlaang an eng aner Schlaang mat engem Stack sortéiert ka ginn Probleemer Erklärung De Problem "Kontrolléiert ob eng Schlaang kann an eng aner Schlaang mat engem Stack sortéiert ginn" seet datt Dir eng Schlaang kritt mat n Elementer, d'Elementer an der Schlaang sinn eng Permutatioun vun den Zuelen 1 bis n. Kontrolléiert ob dës Schlaang an enger méi grousser Reiefolleg arrangéiert ka ginn ...

méi liesen

Fro 13. Klengste Multiple vun enger bestëmmter Zuel Am klengste Multiple vun enger bestëmmter Zuel aus Ziffere gemaach 0 an 9 nëmmen e Problem hu mir eng Zuel n ginn, fannt déi klengst Zuel aus Zifferen 0 an 9 déi deelt mat n. Unzehuelen datt d'Äntwert net méi héich wéi 106. Beispiller Input 3 Output 9 ...

méi liesen

American Express Aner Froen

Fro 14. 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 15. Reduzéieren Platen LeetCode Léisung Problem Ausso Reduzéiere Platen LeetCode Léisung - A Chef huet Donnéeën iwwert d'Zefriddenheet Niveau vu sengem n Platen gesammelt. E Kach kann all Plat an 1 Unitéit vun Zäit kachen. Wéi-Zäit Koeffizient vun engem Plat ass definéiert wéi d'Zäit geholl fir dee Plat ze kachen abegraff virdrun Platen multiplizéiert mat senger Zefriddenheet ...

méi liesen

Fro 16. Selwecht Tree LeetCode Léisung Problem Ausso De Problem Selwecht Bam seet Gitt d'Wuerzelen vun zwee binäre Beem p an q, schreift eng Funktioun fir ze kontrolléieren ob se d'selwecht sinn oder net. Zwee binär Beem ginn d'selwecht ugesinn wa se strukturell identesch sinn, an d'Knueten hunn dee selwechte Wäert. Beispill: Testfall ...

méi liesen

Fro 17. Ewechzehuelen Nth Node Vun Enn vun der Lëscht Leetcode Léisung Problem Ausso D'Entfernung Nth Node From End of List Leetcode Solution - seet datt Dir de Kapp vun enger verlinkter Lëscht kritt an Dir musst den nth Node vum Enn vun dëser Lëscht ewechhuelen. Nodeems Dir dësen Node geläscht hutt, gitt de Kapp vun der geännerter Lëscht zréck. Beispill: Input: ...

méi liesen

Fro 18. Fannt de Punkt wou eng monotonesch Erhéijung Funktioun déi éischte Kéier positiv gëtt Probleemerklärung An der "Fannt de Punkt wou eng monotonesch erhéichend Funktioun als éischte Kéier positiv gëtt" hu mir eng Funktioun "int f (net signéiert int x)" ginn déi eng net-negativ ganz 'x' als Input hëlt an eng ganz Zuel als Ausgab zréckbréngt . D'Funktioun klëmmt monoton am Bezuch op de Wäert vun x, dh de ...

méi liesen

Translate »