FactSet Interview Froen

FactSet Interview FroenPin

FactSet Research Systems Inc., handelt als FactSet, ass eng amerikanesch Finanzdaten- a Softwarefirma mat Sëtz zu Norwalk, Connecticut, USA. D'Firma bitt integréiert Daten a Software. Fir d'Steierjoer 2021 waren de FactSet Gesamtakommes vun ASV a professionnelle Servicer $ 1.68 Milliarde.
Et huet e 4 * Bewäertung op Glassdoor a gëtt als ee vun de beschten Produkt-baséiert Firmen ugesinn. Et ass héich ugesi fir säi Aarbecht-Liewen Gläichgewiicht a bitt aner Ariichtungen wéi gratis Transport a gratis Iessen.

Si bidden och gutt Formatiounen, déi och an Zukunft profitéieren. Dir kënnt ënnert Factset Interview Froen fir den Interview üben. Mir hunn fréier Factset Interview Froen fir Är Referenz gesammelt.

 

Factset Array Froen

Fro 1. Arrangeur Array sou datt arr [i]> = arr [j] wann i gläich ass an arr [i] <= arr [j] wann i komesch ass an j <i Stellt Iech vir datt Dir eng ganz Zuel Array hutt. D'Problemerklärung freet d'Array sou ëmzestellen datt d'Elementer op gläicher Positioun an engem Array méi grouss solle sinn wéi all Elementer virdru an d'Elementer op komeschen Positioune solle manner si wéi d'Elementer virdru. Beispill ...

méi liesen

Fro 2. Grof Puer mat Ginn Zomm Am Problem "Grofpuer mat gegebene Zomm" hu mir en ganz Array [] an eng aner Zuel seet "Zomm", Dir musst bestëmmen ob ee vun deenen zwee Elementer an engem bestëmmten Array eng Zomm huet wéi "Zomm". Beispill Input: arr [] = {1,3,4,6,7} an Zomm = 9. Ausgab: "Elementer fonnt ...

méi liesen

Fro 3. Minimum Läscht Operatiounen fir all Elements of Array Same ze maachen Stellt Iech vir datt mir en Input vu Array mat "x" Unzuel vun Elementer hunn. Mir hunn e Problem ginn datt mir d'Läschungsoperatioune musse fannen, wat de Minimum soll sinn deen erfuerderlech ass fir e gläiche Array ze maachen dh d'Array wäert aus gläiche Elementer bestoen. Beispill Input: [1, 1, ...

méi liesen

Fro 4. Maximal Distanz tëscht zwee Optriede vum selwechten Element am Array Stellt Iech vir, Dir kritt en Array mat e puer widderholl Zuelen. Mir mussen déi maximal Distanz tëscht den zwee selwechten Optriede vun enger Zuel mat ënnerschiddlechen Index fannen, an engem Array präsent sinn. Beispill Input: Array = [1, 2, 3, 6, 2, 7] Ausgab: 3 Erklärung: Well Elementer am Array [1] ...

méi liesen

Fro 5. Maximum Array vun zwee gegebene Arrays déi Bestellung halen Stellt Iech vir datt mir zwee ganz Zuelen Array vun der selwechter Gréisst n hunn. Béid Arrays kënnen och allgemeng Zuelen enthalen. D'Problemerklärung freet de resultéierende Array ze bilden deen 'n' maximal Wäerter vu béide Arrays enthält. Déi éischt Array sollt prioritär sinn (Elementer vun der éischter ...

méi liesen

Fro 6. Zielt Subarrays mat Same Even an Odd Elements Stellt Iech vir datt Dir eng ganz Zuel Ar vun N Gréisst uginn hutt. Wéi et Zuelen sinn, sinn d'Zuelen komesch oder och. D'Problemerklärung ass de Grof vun der Ënnerarray mat de selwechten eben an komeschen Elementer oder fënnt de Grof vun den Ënnerarrayen eraus, déi eng gläich Zuel vu gläichen an komeschen Heelzuelen huet. Beispill ...

méi liesen

Fro 7. Minimum Swaps erfuerderlech fir all Elementer manner wéi oder gläich wéi k zesummen ze bréngen De Problem "Mindest Swaps fir all Elementer manner wéi oder gläich wéi k zesummen ze bréngen" seet datt Dir eng ganz Zuel Array hutt. D'Problemerklärung freet de klengsten Unzuel vun de Swaps erauszefannen, déi erfuerderlech sinn fir d'Elementer zesummenzebréngen déi manner wéi oder gläich sinn ...

méi liesen

Fro 8. Sortéiere mat trivialer Hashfunktioun De Problem "Sortéiere mat trivialer Hashfunktioun" seet datt Dir en ganz Array kritt. Eng Array ka souwuel negativ wéi positiv Zuelen enthalen. D'Problemerklärung freet d'Array mat der Trivial Hash Funktioun ze sortéieren. Beispill arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

méi liesen

Fro 9. Fannt Duplikater an engem bestëmmten Array wann Elementer net op e Beräich limitéiert sinn De Problem "Fannt Duplikater an engem bestëmmten Array wann Elementer net op e Beräich limitéiert sinn" seet datt Dir en Array hutt deen aus n ganz Zuelen besteet. D'Problemerklärung et fir d'Duplikat Elementer erauszefannen, wa se am Array präsent sinn. Wa keen esou Element existéiert zréck -1. Beispill [...

méi liesen

Fro 10. Fannt Elementer déi an der éischter Array präsent sinn an net an der zweeter De Problem "Fannt Elementer déi an der éischter Array präsent sinn an net an der zweeter" seet datt Dir zwee Arrays kritt. Arrays bestinn aus allen Zuelen. Dir musst d'Zuelen erausfannen déi net an der zweeter Array präsent sinn awer an der éischter Array präsent sinn. Beispill ...

méi liesen

Fro 11. Längster Unzuel sou datt den Ënnerscheed tëscht Noperen eng ass De Problem "Längst Ofhängegkeet sou datt den Ënnerscheed tëscht den Nopeschlänner eng ass" seet datt Dir eng ganz Zuel Array kritt. Elo musst Dir d'Längt vun der längster Subsequenz fannen sou datt den Ënnerscheed vun den Nopeschelementer 1. Beispill 1 2 3 4 7 5 9 4 6 Erklärung Als ...

méi liesen

Fro 12. 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 13. Wéi kontrolléieren ob zwee gegebene Sätz net getrennt sinn? De Problem "Wéi kontrolléiert ech ob zwee bestëmmte Sätze disjoint sinn?" Staaten déi unhuelen datt Dir zwee Sätz a Form vun Array kritt, soen set1 [] a set2 []. Är Aufgab ass erauszefannen ob déi zwee Sets Disjoint Sets sinn oder net. Beispill inputSet1[] = {1, 15, 8, 9, ...

méi liesen

Fro 14. Fannt ob e Subarray a Form vun engem Bierg ass oder net Probleemer Erklärung De Problem "Fannt ob e Subarray a Form vun engem Bierg ass oder net" seet datt Dir en Ganztallarray an e Beräich kritt. D'Problematik freet erauszefannen ob den Ënnerarray tëscht dem gegebene Beräich a Form vun enger Biergform ass oder ...

méi liesen

Fro 15. Läscht hannereneen déiselwecht Wierder an enger Sequenz Problem Ausso de Problem "Läschen hannereneen selwecht Wierder an enger Rei" Staaten, datt Dir eng Lëscht vun n Saiten ginn. Wann et zwee selwescht Wierder präsent sinn, läscht déi zwee. Dréckt d'total Unzuel vu Wierder/Strings, déi an der Lëscht bleiwen no der Läschung vun all esou Pairen. ...

méi liesen

Fro 16. Éischt vermësst positiv Probleemer Erklärung "Éischt vermësst positiv" Problem seet datt Dir en Array kritt [] (sortéiert oder net sortéiert) vun der Gréisst n. Fannt déi éischt positiv Zuel déi an dësem Array feelt. Beispill a [] = {1, 3, -1, 8} 2 Erklärung: Wa mir d'Array sortéiere kréie mir {-1, ...

méi liesen

Fro 17. Zuelen mat Haaptfrequenzen méi grouss wéi oder gläich wéi k Probleemerklärung Problem "Zuelen mat Haaptfrequenzen méi grouss wéi oder gläich wéi k" seet datt Dir en Array vu ganz Zuelen Gréisst n an e ganzt Wäert k kritt. All d'Zuelen dran si Primzuelen. D'Problematik freet d'Zuelen erauszefannen déi an der ...

méi liesen

Fro 18. Maximum Zomm Rechteck an enger 2D Matrix Probleemerklärung Fannt de maximale Som Rechteck an enger 2D Matrix dh fir eng Ënnermatrix mat maximaler Zomm ze fannen. 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 ...

méi liesen

Fro 19. Gréissten Zomm Contiguous Subarray Probleemer Erklärung Dir kritt eng Partie ganz Zuelen. D'Problemerklärung freet déi gréisst Zomm uneneegene Subarray erauszefannen. Dëst bedeit näischt anescht wéi en Ënnerarray (kontinuéierlech Elementer) ze fannen déi déi gréisst Zomm tëscht allen anere Subarrays am gegebene Array huet. Beispill arr [] = {1, -3, 4, ...

méi liesen

Fro 20. Grof Puer Mat Gitt Zomm Gitt eng ganz Zuel Array vun der Gréisst n, an eng ganz "K", musst Dir d'Zuel vun de Puer zielen (brauch net eenzegaarteg ze sinn) an der Array déi hir Zomm ass gläich wéi "K". Beispill Input: Arr = {1, 5, 7, 1} K = 6 Ausgab: 2 Brute Kraaft Léisung fir Grof Puer Mat Gitt Sum Haaptidee ...

méi liesen

Fro 21. Heefegsten Element an engem Array Dir kritt eng Partie ganz Zuelen. D'Problemerklärung seet datt Dir dat heefegsten Element an engem Array erausfanne musst. Wann et verschidde Wäerter sinn déi maximal Unzuel vun Mol optrieden, da musse mir ee vun hinnen drécken. Beispill Input [1, 4,5,3,1,4,16] Output ...

méi liesen

Fro 22. Maximum Produkt vun Indexe vun der nächster Grouss op lénks a riets Gitt eng Array a [ ] vun der Gréisst n. Fir all Element op der Positioun fannen ech de L[i] a R[i] wou - L[i] = den nootste Index zu i wou L[noosten Index] > L[i] an den noosten Index <i. R[i] = den nooste Index zu i wou R[noosten Index] > R[i] ...

méi liesen

Fro 23. Dréckt Nächst Méi Grouss Unzuel vun Q Ufroen In Print Next Gréisser Zuel vu Q Ufroen Problem hu mir engem Array eng [] vun der Gréisst n mat Zuelen an engem aneren Array q [] vun der Gréisst m déi Ufroen duerstellen. All Ufro stellt den Index am Array a [] duer. Fir all Ufro dréckt ech d'Nummer aus dem Array ...

méi liesen

Fro 24. Postfix zu Präfix Konversioun An dësem Problem hu mir e String ginn deen de Postfix Ausdrock bezeechent. Mir musse Postfix maache fir Präfix Konversioun. Präfix Notatioun An dëser Notatioun schreiwe mir d'Operanden nom Bedreiwer. Et ass och bekannt als polnesch Notatioun. Zum Beispill: + AB ass e Präfix Ausdrock. Postfix Notatioun In ...

méi liesen

Fro 25. Fannt de Subarray vu gegebene Längt mam Mindest Duerchschnëtt Probleemer Ausso Am "Find the Subarray of given length with Least Average" Problem hu mir en Array an eng Input Ganzt X. Schreift e Programm fir de Subarray vun der Längt X mat mannst / Mindestduerchschnëtt ze fannen. Dréckt d'Start- an Ennindexen vum Subarray deen am mannsten ass ...

méi liesen

Fro 26. Fannt déi zwou Zuelen mat komeschen Optrëtter an engem onsortéierte Array Probleemer Erklärung Am "Fannt déi zwee Zuelen mat komeschen Optrëtter an engem onsortéierte Array" Problem hu mir en onsortéierte Array ginn. An dësem Array anescht wéi zwou Zuelen kommen all aner Zuelen souguer d'Zuel vun Zäite vir. Fannt déi zwou Zuelen déi eng komesch Zuel vu Mol optrieden. Notiz: Den ...

méi liesen

Fro 27. Éischt Circular Tour fir all d'Bensinsbunks ze besichen An der éischter kreesfërmeger Tour fir all Bensinsstämm ze besichen Problem ass d'Ausso sou datt et e Krees mat n Bensinpompelen um Krees ass. All Bensinpompel huet e puer Daten. Den éischte Wäert ass d'Quantitéit vu Bensinpompel an deen zweeten ass ...

méi liesen

Fro 28. Fannt eng sortéiert Folleg vun der Gréisst 3 Probleemer Erklärung An der gegebene onsortéierter Array vu ganz Zuelen. Mir mussen eng zortéiert Subsequenz vun der Gréisst fannen 3. Loosst dräi Elementer Array [i], Array [j], Array [k] dann, Array [i] <Array [j] <Array [k] fir i <j < k. Wann et méi Tripletten am Array fonnt ginn da dréckt iergendeen ...

méi liesen

Fro 29. Fannt e Fixed Point an engem gegebenen Array Probleemer Erklärung Gitt eng Array vun n ënnerschiddlechen Elementer, fannt e feste Punkt an engem bestëmmten Array, wou e feste Punkt bedeit datt d'Elementwäert d'selwecht ass wéi den Index. Beispill Input 5 arr [] = {0,4,8,2,9} Output 0 ass e feste Punkt an dësem Array well Wäert an Index ...

méi liesen

Fro 30. Klengste Positiv Zuel, déi an engem onsortéierte Array feelt Probleemer Erklärung An der gegebene onsortéierter Array fënnt déi klengst positiv Zuel déi an engem onsortéierte Array feelt. Eng positiv ganz Zuel enthält net 0. Mir kënnen d'Original Array änneren wann néideg. D'Array ka positiv an negativ Zuelen enthalen. Beispill a. Input Array: [3, 4, -1, 0, -2, 2, 1, ...

méi liesen

Fro 31. Multiplikatioun vu Virdrun an Nächst Probleemer Ausso Multiplikatioun vu Virdrun an Nächst: An dësem gegebenen Array ersetzt all Element mam Produkt vun nächsten a fréieren Elementer drun. A fir dat éischt Element (a [0]) musse mir et duerch d'Produkt vum nächsten a selwer ersetzen, fir dat lescht Element (e [n-1]) musse mir et ersetzen ...

méi liesen

Fro 32. Dréckt All Distinct Elements of the Array Probleemer Erklärung Mir hunn eng Partie mat enthalen N Zuelen déi positiv oder negativ kënne sinn. Mir mussen all verschidden Elementer vum Array drécken. An anere Wierder, kënne mir soen datt wann eng Zuel méi wéi eng Kéier optrieden da drécken mir nëmmen déi Zuel eemol. Beispill Input ...

méi liesen

Factset String Froen

Fro 33. Läscht hannereneen déiselwecht Wierder an enger Sequenz Problem Ausso de Problem "Läschen hannereneen selwecht Wierder an enger Rei" Staaten, datt Dir eng Lëscht vun n Saiten ginn. Wann et zwee selwescht Wierder präsent sinn, läscht déi zwee. Dréckt d'total Unzuel vu Wierder/Strings, déi an der Lëscht bleiwen no der Läschung vun all esou Pairen. ...

méi liesen

Fro 34. Kuerzste Palindrom Am kürzeste Palindrom Probleem hu mir e String s vun der Längt l ginn. Füügt Charaktere virun derbäi fir et palindrom ze maachen wann et net ass. Dréckt de klengste Grof vu Personnagen déi benotzt gi fir de bestëmmte String e Palindrom ze maachen. Beispill Input: s = abc Ausgang: 2 (vum ...

méi liesen

Fro 35. Fannt ob eng Ausdrock duplizéiert Parenthesis huet oder net Gitt e String mat equilibréierter Klammer. Fannt ob den Ausdrock / String zweete Parenthèse enthält oder net. Duplizéier Parenthesis Wann en Ausdrock an der Mëtt vun der selwechter Aart vun ausgeglachter Klammer ass, dh tëscht der selwechter Aart vun der Ouverture an der Zoumaache vun der Klammer méi wéi eemol ass ...

méi liesen

Fro 36. Postfix zu Infix Konversioun Am Postfix zu Infix Konversiounsprobleem hu mir Ausdrock an der Postfix Notatioun ginn. Schreift e Programm fir déi gegeben Notatioun an d'Infix Notatioun z'änneren. Infix Notatioun An dëser Notatioun ginn d'Bedreiwer tëscht den Operanden geschriwwen. Et ass ähnlech wéi mir allgemeng en Ausdrock schreiwen. Zum Beispill: A + ...

méi liesen

Fro 37. Präfix zu Postfix Konversioun Am Präfix zum Postfix Konversiounsprobleem hu mir Ausdrock a Präfix Notatioun am String Format ginn. Schreift e Programm fir déi gegeben Notatioun an der Postfix Notatioun ze konvertéieren. Präfix Notatioun An dëser Notatioun schreiwe mir d'Operanden nom Bedreiwer. Et ass och bekannt als polnesch Notatioun. Zum Beispill: + AB ass ...

méi liesen

Fro 38. Nächst Permutatioun An der nächster Permutatiounsprobleem hu mir e Wuert ginn, fannt d'lexikonographesch méi grouss_Permutatioun dovun. Beispill Input: str = "tutorialcup" Ausgang: tutorialpcu Input: str = "nmhdgfecba" Ausgang: nmheabcdfg Input: str = "algorithms" Ausgab: algorithsm Input: str = "spoonfeed" Ausgang: Nächst Permutatioun ...

méi liesen

Fro 39. Palindrom benotzt Rekursioun Problem Statement Am "Rekursive Palindrome Check" oder "Palindrome using Recursion" Problem hu mir e String "s" ginn. Mir mussen e Programm schreiwen fir ze kontrolléieren ob de gegebene String Palindrom ass oder net Rekursioun benotzt. E Palindrom ass e Wuert, Nummer, Ausdrock oder aner Sequenz vun Zeechen, déi liest ...

méi liesen

Fro 40. Mindestzeechen, déi u Front bäigesat ginn, fir String Palindrome ze maachen Probleemer Ausso Am "Minimum Characters to be added at Front to Make String Palindrome" Problem hu mir e String "s" ginn. Schreift e Programm fir déi Mindestzeechen ze fannen déi derbäigesat ginn fir e String Palindrom ze maachen. Input Format Déi éischt an eenzeg Linn mat ...

méi liesen

Fro 41. Ännert Geschlecht vun enger bestëmmter String Probleemer Ausso Am "Change Gender of a given String" Problem hu mir e String "s" ginn. Schreift e Programm deen all geschlechtsspezifesch Wierder an der Input String wiesselt. Input Format Déi éischt an eenzeg Linn mat engem Saz oder Strang mat de Späicher "s". Ausgabeformat Drécken ...

méi liesen

Fro 42. Pangram Kontrolléieren Problem Ausso Am "Pangram Checking" Problem hu mir e Saz "s" ginn. Kuckt ob de gegebene Saz / String Pangram ass oder net. E Pangram ass e Saz / String deen all Buschtaf vum Alfabet vun a bis z oder Keng Case-Sensibilitéit enthält. Input Format Déi éischt an nëmmen eng Zeil mat ...

méi liesen

Factset Tree Froen

Fro 43. Schreift Code fir ze bestëmmen ob zwee Beem identesch sinn De Problem "Schreift Code fir festzestellen ob zwee Beem identesch sinn" seet datt Dir zwee Duebelstären kritt. erausfannen ob se identesch sinn oder net? Hei heescht identesche Bam datt béid binär Beem déiselwecht Knuetwäert mat der selwechter Arrangement vu Kniet hunn. Beispill Béid Beem ...

méi liesen

Fro 44. Diagonaler Duerchféierung vum Binäre Bam Probleemer Erklärung De Problem "Diagonal Traversal of Binary Tree" seet datt Dir e binäre Bam kritt an elo musst Dir déi diagonal Vue fir de gegebene Bam fannen. Wa mir e Bam vun uewe riets gesinn. D'Noden déi eis siichtbar sinn déi diagonal Vue ...

méi liesen

Fro 45. Klon e Binäre Bam mat Zoufallspekelen Probleemer Erklärung Dir kritt e komplette binäre Bam mat e puer zoufällegem Hiweiser. Zoufälleg Hiweiser ginn op Kniet bezeechent déi all Knuet op aner weist wéi säi lénks a riets Kand. Also, dëst ännert och d'Standardstruktur vun engem Knuet an engem einfache binäre Bam. Elo de Knuet vun ...

méi liesen

Fro 46. Iterativ Postorder Traversal Mat Zwee Stäck Probleemer Erklärung De Problem "Iterativ Postorder Traversal Benotzt Zwee Stäck" seet datt Dir e binäre Bam mat n Wirbelen kritt. Schreift de Programm fir säi iterative Postorder Traversal mat zwee Stack. Beispill Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algorithmus Create ...

méi liesen

Fro 47. E Programm fir ze kontrolléieren ob e binäre Bam BST ass oder net Probleemer Ausso "E Programm fir ze kontrolléieren ob e binäre Bam BST ass oder net" seet datt Dir e binäre Bam kritt an Dir musst préift ob de binäre Bam d'Eegeschafte vum binäre Sichbaum entsprécht. Also, de binäre Bam huet folgend Eegeschaften: De lénksen Ënnerbam ...

méi liesen

Fro 48. Maximal Déift Vum Binäre Bam Probleemer Ausso "Maximal Tiefe vu binäre Bam" Problem seet datt Dir eng binär Bamdatenstruktur kritt. Dréckt déi maximal Tiefe vum gegebene binäre Bam. Beispill Input 2 Erklärung: Maximal Tiefe fir dee gegebene Bam ass 2. Well et nëmmen een eenzegt Element ënner der Wuerzel ass (dh ...

méi liesen

Fro 49. Binär Bam Datastruktur An dësem Artikel wäerte mir iwwer d'Binary Tree Data Structure liesen. Beem sinn hierarchesch Datastrukturen, wou all Knuet en Eltereknäppchen huet ausser de Rootknot. D'Wirbelen ouni Kand gi Blieder genannt. Braucht Dir Beem? 1. Beem gi benotzt wa mir Date späichere mussen ...

méi liesen

Fro 50. Insertion an e binäre Bam An dësem Artikel léiere mir d'Insertion an engem binäre Bam. Mir hunn d'Konzept vu BFS am viregten Artikel scho gesinn, also hei wäerte mir datselwecht Konzept benotze fir d'Daten an e binäre Bam ze setzen. D'Konzept ass duerch de Bam an der Uerdnung an ...

méi liesen

Factset Grafik Froen

Fro 51. Minimum Operatiounen fir X op Y ze konvertéieren Probleemer Erklärung De Problem "Minimum Operatiounen fir X op Y ze konvertéieren" seet datt Dir zwou Zuelen X an Y kritt, et ass néideg fir X an Y ze konvertéieren mat folgenden Operatiounen: Startnummer ass X. Folgend Operatiounen kënnen op X an op gemaach ginn d'Zuelen déi generéiert ginn ...

méi liesen

Fro 52. Kontrolléiert ob zwee Kniet um selwechte Wee an engem Bam sinn Probleemer Erklärung De Problem "Kontrolléiert ob zwee Kniet um selwechte Wee an engem Bam sinn" seet datt Dir en n-ary Bam kritt (geriicht acyclesch Grafik) verwuerzelt um Rootknot mat uni-Direktional Kanten tëscht senge Wirbelen. Dir kritt och eng Lëscht vun Ufroen q. All Ufro an der Lëscht ...

méi liesen

Fro 53. Iterativ Déift Éischte Traversal vu Graf An iterativer Déift éischt Traversal vu Grafproblem, hu mir eng Grafendatenstruktur ginn. Schreift de Programm fir d'Déift als éischt Traversal vun der gegebene Grafik mat der iterativer Method ze drécken. Beispill Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

méi liesen

Fro 54. Graf a seng Duerstellung Eng Grafik ass en abstrakte Datentyp, deen d'Relatiounen oder d'Verbindungen tëscht Objeten duerstellt (wéi Stied sinn duerch eng graff Strooss verbonnen). An der Grafik a senger Duerstellung gëtt am Fong d'Relatioun mat Kante bezeechent an Objete mat Wirbelen (Kniet). Eng Grafik besteet aus engem endleche Set vu Wirbelen a Kanten. Eng Grafik ass ...

méi liesen

Factset Stack Froen

Fro 55. Designt e Stack deen getMin () an O (1) Zäit ënnerstëtzt an O (1) extra Plaz Designt e Stack deen getMin () an O (1) Zäit ënnerstëtzt an O (1) extra Plaz. Dofir muss déi speziell Stack Datenstruktur all d'Operatioune vum Stack ënnerstëtzen wéi - Void Push () int pop () bool isFull () bool isEmpty () a konstanter Zäit. Füügt eng zousätzlech Operatioun add getMin () fir de Mindestwäert zréckzeginn ...

méi liesen

Fro 56. Läscht hannereneen déiselwecht Wierder an enger Sequenz Problem Ausso de Problem "Läschen hannereneen selwecht Wierder an enger Rei" Staaten, datt Dir eng Lëscht vun n Saiten ginn. Wann et zwee selwescht Wierder präsent sinn, läscht déi zwee. Dréckt d'total Unzuel vu Wierder/Strings, déi an der Lëscht bleiwen no der Läschung vun all esou Pairen. ...

méi liesen

Fro 57. Reverséiert e Stack ouni extra Plaz an O (n) ze benotzen Problem Ausso De Problem "Reverse engem Stack ouni extra Plaz an O benotzen (n)" Staaten, datt Dir eng Stack Daten Struktur ginn. Ëmgedréit de gegebene Stack ouni extra O (n) Raum ze benotzen. Beispill 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

méi liesen

Fro 58. Iterativ Postorder Traversal Mat Zwee Stäck Probleemer Erklärung De Problem "Iterativ Postorder Traversal Benotzt Zwee Stäck" seet datt Dir e binäre Bam mat n Wirbelen kritt. Schreift de Programm fir säi iterative Postorder Traversal mat zwee Stack. Beispill Input 4 5 2 6 7 3 1 Input 4 2 3 1 Algorithmus Create ...

méi liesen

Fro 59. Tracking aktuellen Maximum Element an engem Stack Problem Ausso "Verfollegen aktuell Maximum Element an engem Stack" Staaten, datt Dir eng Stack Daten Struktur kritt. Erstellt eng Funktioun fir de maximale Wäert am Stack bis zum aktuellen Index ze halen. Beispill 4 19 7 14 20 4 19 19 19 20 Erklärung: Déi maximal ...

méi liesen

Fro 60. Iwwerpréift ob Stackelementer pouvis hannerenee sinn Probleemer Erklärung "Kontrolléiert ob Stackelementer puerméisseg hannerenee sinn" Probleem seet datt Dir eng Stack Datenstruktur vun der ganzer Zuel kritt. Erstellt eng Funktioun fir ze kontrolléieren ob all déi gegebene Elementer puermol hannerenee sinn (entweder an der Rei oder erofgaang) oder net. Wann d'Zuel vun Elementer ...

méi liesen

Fro 61. Iterativ Déift Éischte Traversal vu Graf An iterativer Déift éischt Traversal vu Grafproblem, hu mir eng Grafendatenstruktur ginn. Schreift de Programm fir d'Déift als éischt Traversal vun der gegebene Grafik mat der iterativer Method ze drécken. Beispill Input: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

méi liesen

Fro 62. Eng Schlaang réckgängeg maachen Beim Reversing a Queue Problem hu mir eng Schlaang gegeben, schreift en Algorithmus fir d'Schlaang ëmzegoen. Beispiller Input Schlaang = 10 -> 8 -> 4 -> 23 Ausgab Schlaang = 23-> 4-> 8-> 10 Input Schlaang = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Ausgab Schlaang = 6 ...

méi liesen

Fro 63. Maximum Produkt vun Indexe vun der nächster Grouss op lénks a riets Gitt eng Array a [ ] vun der Gréisst n. Fir all Element op der Positioun fannen ech de L[i] a R[i] wou - L[i] = den nootste Index zu i wou L[noosten Index] > L[i] an den noosten Index <i. R[i] = den nooste Index zu i wou R[noosten Index] > R[i] ...

méi liesen

Fro 64. Reverse e Stack mat Rekursioun An ëmgedréint engem Stack benotzt Rekursioun Problem, hu mir eng Stack Daten Struktur ginn. Ëmgedréit seng Elementer mat Rekursioun. Nëmmen déi hei ënnendrënner opgezielt Funktiounen vum Stack kënne benotzt ginn - push (Element) - fir d'Element an de Stack ze setzen. pop () - fir d'Element uewen op der ...

méi liesen

Fro 65. Fannt ob eng Ausdrock duplizéiert Parenthesis huet oder net Gitt e String mat equilibréierter Klammer. Fannt ob den Ausdrock / String zweete Parenthèse enthält oder net. Duplizéier Parenthesis Wann en Ausdrock an der Mëtt vun der selwechter Aart vun ausgeglachter Klammer ass, dh tëscht der selwechter Aart vun der Ouverture an der Zoumaache vun der Klammer méi wéi eemol ass ...

méi liesen

Fro 66. Wéi kreéiert een Mergable Stack? Mir mussen e Stack designen a kreéieren deen d'Operatiounen a konstanter Zäit ausféiert. Hei hu mir ee Problem dat ass wéi een e fusionéierte Stack erstellt? Hei féiere mir déi hei ënnendrënner Operatioun fir zwee Stäck ze fusionéieren. push (Element): Setzt d'Element am Stack. pop (): Huelt dat iewescht Element an ...

méi liesen

Fro 67. Dréckt Nächst Méi Grouss Unzuel vun Q Ufroen In Print Next Gréisser Zuel vu Q Ufroen Problem hu mir engem Array eng [] vun der Gréisst n mat Zuelen an engem aneren Array q [] vun der Gréisst m déi Ufroen duerstellen. All Ufro stellt den Index am Array a [] duer. Fir all Ufro dréckt ech d'Nummer aus dem Array ...

méi liesen

Fro 68. Tower vun Hanoi Tower of Hanoi ass e mathematesche Problem mat de folgende Bedéngungen: Et ginn dräi Tierm Et kann n Zuel vu Réng sinn D'Réng si vu verschiddene Gréissten Nëmmen eng Scheif kann gläichzäiteg geréckelt ginn All Scheif kann nëmmen uewen op engem geréckelt ginn. méi grouss ...

méi liesen

Fro 69. Postfix zu Infix Konversioun Am Postfix zu Infix Konversiounsprobleem hu mir Ausdrock an der Postfix Notatioun ginn. Schreift e Programm fir déi gegeben Notatioun an d'Infix Notatioun z'änneren. Infix Notatioun An dëser Notatioun ginn d'Bedreiwer tëscht den Operanden geschriwwen. Et ass ähnlech wéi mir allgemeng en Ausdrock schreiwen. Zum Beispill: A + ...

méi liesen

Fro 70. Präfix zu Postfix Konversioun Am Präfix zum Postfix Konversiounsprobleem hu mir Ausdrock a Präfix Notatioun am String Format ginn. Schreift e Programm fir déi gegeben Notatioun an der Postfix Notatioun ze konvertéieren. Präfix Notatioun An dëser Notatioun schreiwe mir d'Operanden nom Bedreiwer. Et ass och bekannt als polnesch Notatioun. Zum Beispill: + AB ass ...

méi liesen

Fro 71. Postfix zu Präfix Konversioun An dësem Problem hu mir e String ginn deen de Postfix Ausdrock bezeechent. Mir musse Postfix maache fir Präfix Konversioun. Präfix Notatioun An dëser Notatioun schreiwe mir d'Operanden nom Bedreiwer. Et ass och bekannt als polnesch Notatioun. Zum Beispill: + AB ass e Präfix Ausdrock. Postfix Notatioun In ...

méi liesen

Factset Queue Froen

Fro 72. Ë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 73. Fannt déi Éischt Circular Tour déi all d'Bensinspompelen besicht Probleemer Erklärung De Problem "Fannt déi éischt Kreesrees, déi all d'Bensinspompele besicht" seet, datt et N Bensinpompelen op enger kreesfërmeger Strooss sinn. Gitt de Bensin deen all Bensinpompel huet an de Betrag Bensin erfuerderlech fir d'Distanz tëscht zwou Bensinspompelen ze decken. Also Dir ...

méi liesen

Fro 74. Eng Schlaang réckgängeg maachen Beim Reversing a Queue Problem hu mir eng Schlaang gegeben, schreift en Algorithmus fir d'Schlaang ëmzegoen. Beispiller Input Schlaang = 10 -> 8 -> 4 -> 23 Ausgab Schlaang = 23-> 4-> 8-> 10 Input Schlaang = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Ausgab Schlaang = 6 ...

méi liesen

Fro 75. Insertion an e binäre Bam An dësem Artikel léiere mir d'Insertion an engem binäre Bam. Mir hunn d'Konzept vu BFS am viregten Artikel scho gesinn, also hei wäerte mir datselwecht Konzept benotze fir d'Daten an e binäre Bam ze setzen. D'Konzept ass duerch de Bam an der Uerdnung an ...

méi liesen

Factset Matrix Froen

Fro 76. Maximum Zomm Rechteck an enger 2D Matrix Probleemerklärung Fannt de maximale Som Rechteck an enger 2D Matrix dh fir eng Ënnermatrix mat maximaler Zomm ze fannen. 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 ...

méi liesen

Factset Aner Froen

Fro 77. Nächst Permutatioun LeetCode Léisung Problem Ausso Nächst Permutatioun LeetCode Léisung - Eng Permutatioun vun enger Array vun ganz Zuelen ass eng Arrangement vu senge Memberen an eng Sequenz oder linear Uerdnung. Zum Beispill, fir arr = [1,2,3], ginn déi folgend Permutatiounen vun arr ugesinn: [1,2,3], [1,3,2], [3,1,2], [2,3,1] ,XNUMX]. Déi nächst Permutatioun vun enger Array vun ganz Zuelen ass déi nächst lexikographesch méi grouss Permutatioun vun ...

méi liesen

Fro 78. Binary Tree Right Side View LeetCode Solution Problem Ausso Binär Tree Right Side View LeetCode Léisung - Gitt d'Wuerzel vun engem binäre Bam, virstellen Iech selwer op der rietser Säit vun et stoen, a gitt d'Wäerter vun den Wirbelen zréck, déi Dir vun uewe bis ënnen bestallt gesinn. Beispill Testfall 1: Input: root = [1, 2, 3, null, 5, null, ...

méi liesen

Fro 79. 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 80. Minimum plënnert op Gläich Array Elements Leetcode Solution Probleemer Ausso An dësem Problem kréie mir eng Partie ganz Zuelen. Och si mir erlaabt e gewësse Set vun Operatiounen op dësem Array auszeféieren. An enger Operatioun kënne mir "n - 1 inc (all Elementer ausser all) Elementer am Array ëm 1. erhéijen. Mir mussen ...

méi liesen

Fro 81. Total Zuelen ouni widderholl Zifferen an engem Beräich Dir kritt eng Rei vun Zuelen (Start, Enn). Déi gegeben Aufgab seet fir d'Gesamtzuelen vun Zuelen erauszefannen ouni widderholl Zifferen an engem Beräich. Beispill Input: 10 50 Output: 37 Erklärung: 10 huet keng repetéiert Ziffer. 11 huet eng widderholl Ziffer. 12 huet keng repetéiert Ziffer. ...

méi liesen

Fro 82. 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 83. Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien Probleemer Erklärung De Problem "Schreift eng Funktioun fir de Kräizungspunkt vun zwou Verknëppte Lëschten ze kréien" seet datt Dir zwou verlinkt Lëschte kritt. Awer si sinn net onofhängeg verlinkt Lëschten. Si sinn irgendwann verbonne. Elo musst Dir dëse Kräizpunkt vun dësen zwou Lëschte fannen. ...

méi liesen

Fro 84. Läscht den Nth Knuet vum Enn vun der gegebene verlinkter Lëscht Probleemer Erklärung De Problem "Läscht den Nth Node vum Enn vun der gegebene verlinkter Lëscht" seet datt Dir eng verlinkt Lëscht mat e puer Kniet kritt. An elo musst Dir den nth Node vum Enn vun der verlinkter Lëscht erofhuelen. Beispill 2-> 3-> 4-> 5-> 6-> 7 läscht den 3. Knuet vum leschten 2-> 3-> 4-> 6-> 7 Erklärung: ...

méi liesen

Fro 85. Dréckt d'Fibonacci Sequenz mat 2 Variablen Probleemer Erklärung De Problem "Fibonacci Sequenz mat 2 Variablen ausdrécken" seet datt Dir d'Fibonacci Sequenz muss drécken awer et gëtt eng Limitatioun fir nëmmen 2 Variablen ze benotzen. Beispill n = 5 0 1 1 2 3 5 Erklärung D'Ausgabsequenz huet déi éischt fënnef Elementer vun der ...

méi liesen

Fro 86. Säit Ersatz Algorithmen a Betribssystemer Wat ass Säit Ersatz? Déi modern Betriebssystemer benotze Paging fir Gedächtnismanagement a vill Mol ass et e Bedierfnes fir Säit Ersatz. Säitewiessel ass de Prozess fir eng Säit z'ersetzen déi aktuell am Erënnerung präsent ass mat enger Säit déi gebraucht gëtt awer net an ...

méi liesen

Fro 87. Wuert Wrap Problem Probleemer Erklärung D'Wuertverpackungsprobleem seet datt eng Sequenz vu Wierder als Input gëtt, musse mir d'Zuel vu Wierder fannen déi an enger eenzeger Zeil gläichzäiteg ugepasst kënne ginn. Also, fir dëst ze maachen, setzen mir Pausen an der bestëmmter Reiefolleg sou datt de gedréckte Dokument ...

méi liesen

Fro 88. Zielt Saache gemeinsam fir béid Lëschten awer mat verschiddene Präisser Probleemer Ausso Dir kritt zwou Lëschten. Jidd vun deem Index enthält den Numm vum Artikel a säi Präis. D'Problemerklärung freet d'Elementer ze zielen déi op béid Lëschte gemeinsam sinn awer mat verschiddene Präisser, dat ass fir erauszefannen wéi vill Unzuel vun Artikelen a béiden ...

méi liesen

Fro 89. OSI Modell Dëse Modell gouf 1983 vun der International Standards Organization (ISO) entwéckelt. Dëst war den éischte Schrëtt gemaach fir déi international Protokoller a verschiddene Schichten ze standardiséieren. Wéi et sech ëm d'Verbindung vun oppene Systemer handelt, dat heescht Systemer déi fir Kommunikatioun mat anere Systemer op sinn, heescht de Modell de ...

méi liesen

Fro 90. Fannt Nth Node Probleemer Ausso Am "Find Nth Node" Problem hu mir eng verlinkt Lëscht ginn fir den nth Node ze fannen. De Programm soll den Datewäert am nth Node drécken. N ass den Input Integer Index. Beispill 3 1 2 3 4 5 6 3 Approche Gitt eng verlinkt Lëscht ...

méi liesen

Fro 91. Läscht Optriede läschen Probleemer Ausso Am "Läscht Leschten Optriede läschen" hu mir eng verlinkt Lëscht ginn. Schreift e Programm fir de leschten Optriede vun engem bestëmmte Schlëssel aus der verlinkter Lëscht ze läschen. D'Lëscht kann Duplikater enthalen. Beispill 1 2 3 5 2 10 1 2 3 5 2 Approche Gitt eng ...

méi liesen

Translate »