Accenture Interview Froen

Accenture 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. Maximum Ënnerscheed tëscht Frequenz vun zwee Elementer sou datt Element mat méi héijer Frequenz och méi grouss ass Stellt Iech vir, Dir hutt eng ganz Zuel Array. D'Problemerklärung freet de maximalen Ënnerscheed tëscht der Frequenz vun zwee verschiddenen Elementer vun engem bestëmmten Array erauszefannen, awer d'Element mat der méi grousser Frequenz sollt och méi grouss am Wäert sinn wéi déi aner ganz. Beispill Input: arr [] = {2,4,4,4,3,2} ...

méi liesen

Fro 3. Längste Subarray Nodeems Grof vun 1s Ee Méi wéi Grof vun 0s Mir hunn eng Rei vu ganz Zuelen uginn. Eng Array enthält nëmmen 1's an 0's. D'Problematik freet d'Längt vun der längster Sub-Array erauszefannen, déi d'Quantitéit vun der 1 Ziffer huet, ass just ee méi wéi d'Zuel vun 0's an engem Ënnerarray. Beispill Input: arr [] = ...

méi liesen

Fro 4. 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 5. 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 6. Ëmzestellen vun engem Array Esou datt arr [i] gläich ass wéi i "Arrangéiert en Array sou datt arr [i] = i" Problem seet datt Dir en Array vu ganz Zuelen kritt vun 0 bis n-1. Well all d'Elementer net an der Array präsent sinn, dann op der Plaz vun hinnen -1 ass et. D'Problematik freet d'Array an esou ëmzestellen ...

méi liesen

Fro 7. Maximal Unzuel u Schockela déi gläich ënner k Studente verdeelt gëtt "Déi maximal Unzuel u Schockela déi gläich ënner k Studente verdeelt gëtt" seet datt Dir n Këschte kritt déi e puer Schockela dran hunn. Ugeholl datt et k Studente sinn. D'Aufgab ass d'maximal Unzuel u Schockela ënner k Studenten gläich ze verdeelen, andeems Dir hannerenee Këschte wielt. Mir kënnen ...

méi liesen

Fro 8. Maximal Subsequenz sou datt keng dräi hannerenee sinn De Problem "Maximal Subsequenzsomm sou datt keng dräi hannerenee sinn" seet datt Dir en Array vun ganz Zuelen kritt. Elo musst Dir eng Subsequenz fannen déi déi maximal Zomm huet datt Dir net dräi pafolgende Elementer berécksiichtege kënnt. Fir ze erënneren, eng Subsequenz ass näischt anescht wéi en Array ...

méi liesen

Fro 9. Préift ob Array Contiguous Integers enthält Mat Duplikaten Erlaabt Dir kritt en Array vu ganz Zuelen déi och duplizéiert Elementer enthalen. D'Problemerklärung freet erauszefannen ob et e Set u kontinuéierend ganz Zuelen ass, dréckt "Jo" wann et ass, dréckt "Nee" wann et net ass. Beispill Sample Input: [2, 3, 4, 1, 7, 9] Probe ...

méi liesen

Fro 10. Dréckt all Tripletten a sortéiertem Array déi AP bilden De Problem "Dréckt all Tripletter a sortéiertem Array deen AP forméiert" seet datt mir e sortéiert ganz Zuel Array ginn hunn. D'Aufgab ass fir all méiglech Tripletter erauszefannen déi eng Arithmetesch Progressioun bilden. Beispill arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

méi liesen

Fro 11. Mindestzomm vu Multiplikatioune vun n Zuelen De Problem "Mindestsumm vun der Multiplikatioun vun n Zuelen" seet datt Dir n ganz Zuelen kritt an Dir musst d'Zomm vun der Multiplikatioun vun allen Zuelen minimiséieren andeems Dir zwee Elementer niewendrun nennt an hir Zomm Mod 100 zréck setzt bis e eenzeg Zuel ...

méi liesen

Fro 12. Préift ob zwee Arrays gläich sinn oder net De Problem "Kontrolléiert ob zwee Arrays gläich sinn oder net" seet datt Dir zwee Arrays kritt. D'Problematik seet datt Dir musst bestëmmen ob uginn Arrays gläich sinn oder net. Beispill arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

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. Konvertéiert Array an Zig-Zag Moud Probleemer Erklärung De Problem "Konvertéieren Array an Zig-Zag Moud" seet datt Dir en - vun ganz Zuelen kritt. D'Problemerklärung freet d'Array zig-zag ze sortéieren sou datt d'Elementer an der Array ausgesinn à à <b> c <d> e ...

méi liesen

Fro 15. Distanz vun der nooste Zell mat 1 an enger binärer Matrix Probleemer Ausso De Problem "Distanz vun der nooste Zell mat 1 an enger binärer Matrix" seet datt Dir eng Duebelstäresystem Matrix kritt (enthält nëmmen 0s an 1s) mat op d'mannst engem 1. Fannt d'Distanz vun der nooste Zell mat 1 an der Duebelmatrix fir all Elementer vun der ...

méi liesen

Fro 16. 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 17. Längste Spann mat der selwechter Zomm an zwee Binär Arrays Probleemer Ausso Dir kritt zwee Arrays vun deenen all eng binär Zuel enthält. D'Problemerklärung freet déi längst Spann mat derselwechter Zomm an zwee binäre Arrays ze fannen, dat ass fir déi maximal Längt gemeinsam Ënnerarray aus (i, j) esou erauszefannen datt j méi grouss ass wéi ...

méi liesen

Fro 18. Gréissten Deel rechteckeg Ënnermatrix mat der selwechter Zuel vun 1 an 0 Probleemer Erklärung Eng binär Matrix vu Gréisst nx m. De Problem ass de gréisste Beräich rechteckege Ënnermatrix mat der selwechter Zuel vun 1 an 0 ze fannen. Beispill Dimensiounen = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

méi liesen

Fro 19. Préift ob en Array Stack sortéierbar ass Z'iwwerpréiwen ob en Array stackbar ass, hu mir en Array eng [] vun der Gréisst n mat Elementer vun 1 bis n an zoufälleger Reiefolleg ginn. Sortéiert den Array an opsteigend Uerdnung mat engem temporäre Stack no nëmmen dësen zwou Operatiounen - Ewechzehuelen d'Element am Ufank ...

méi liesen

Fro 20. Nächst Groussregioun Heefegkeet Am nächste gréissere Frequenzelementprobleem hu mir engem Array eng [] vun der Gréisst n mat Zuele ginn. Fir all Zuel am Arraydruck ass d'Nummer richteg an engem Array mat enger Frequenz méi grouss wéi déi vun der aktueller Zuel. Beispill Input a [] = {1, 1, ...

méi liesen

Fro 21. Insertéierung Sort Sortéiert e gegebene net sortéierte Array mat dem Insertion Sort Algorithmus. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} Theorie Insertion Zortéiert d'Zuelen op déi selwecht Aart a Weis wéi mir Mënschen e Set vun sortéieren nummeréiert Objeten (ex Kaarten) Eng Zuel gëtt vun engem net zortéierten Array (richtege Subarray) op eng Positioun an der sortéierter ...

méi liesen

Fro 22. Längster Spann mat der selwechter Zomm an zwee Binär Arrays II Probleemer Ausso Am "Longest Span with same Sum in two Binary Arrays II" Problem hu mir zwee binär Arrays "a" an "b" mat der selwechter Gréisst ginn. Schreift e Programm fir déi längst Spann mat der selwechter Zomm an zwee Arrays ze drécken. Dëst kann kloer an der ...

méi liesen

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

Accenture String Froen

Fro 25. Préift ob Array Contiguous Integers enthält Mat Duplikaten Erlaabt Dir kritt en Array vu ganz Zuelen déi och duplizéiert Elementer enthalen. D'Problemerklärung freet erauszefannen ob et e Set u kontinuéierend ganz Zuelen ass, dréckt "Jo" wann et ass, dréckt "Nee" wann et net ass. Beispill Sample Input: [2, 3, 4, 1, 7, 9] Probe ...

méi liesen

Fro 26. String Verglach mat Wildcards Am String Verglach mat Wildcards Problem, hu mir zwee Saiten ginn zweeter String enthält kleng Alphabeten an déi éischt enthält kleng Alphabeten an e puer Wildcard Musteren. Wildcard Mustere sinn:?: Mir kënnen dës Wildcard duerch all klengt Alfabet ersetzen. *: mir kënnen dës Wildcard duerch all String ersetzen. Eng eidel ...

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. Sortéiert e String no engem anere String Probleemer Erklärung Zwee Input Strings, e Muster an eng String. Mir mussen d'Strang sortéieren no der Uerdnung definéiert vum Muster. Muster String huet keng Duplikater an et huet all Charaktere vum String. Input Format Déi éischt Zeil mat engem String s deen mir brauchen ...

méi liesen

Fro 29. Split Véier Distinct Strings Probleemer Erklärung Am "Split Four Distinct Strings" Problem musse mir kontrolléieren ob de gegebenen Input String a 4 Strings opgedeelt ka ginn sou datt all String net eidel ass an anescht wéi all aner. Input Format Deen éischten an eenzegen eenzege mat String "s". Ausgabeformat Drécken "Jo" wann ...

méi liesen

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

Fro 31. Längsten Allgemeng Präfix mat Divide and Conquer Probleemer Ausso Am "Longest Common Prefix using Divide and Conquer" Problem hu mir eng ganz Zuelen n an n Strings ginn. Schreift e Programm deen dee längste gemeinsame Präfix dréckt. Wann et kee gemeinsamt Präfix gëtt da dréckt "-1". Input Format Déi éischt Zeil enthält eng ganz Zuel n. ...

méi liesen

Accenture Tree Froen

Fro 32. Préift ob all internen Node vun enger BST genau ee Kand huet Probleemer Erklärung "Kontrolléiert ob all internen Node vun enger BST genau ee Kand huet" Probleem seet datt Dir e Virbestellungstraversal vun engem binäre Sichbaum kritt. An Dir musst erausfannen, ob all déi netbliedereg Wirbelen nëmmen een eenzegt Kand enthalen. Hei menge mir och datt all déi ...

méi liesen

Accenture Graph Froen

Fro 33. Distanz vun der nooste Zell mat 1 an enger binärer Matrix Probleemer Ausso De Problem "Distanz vun der nooste Zell mat 1 an enger binärer Matrix" seet datt Dir eng Duebelstäresystem Matrix kritt (enthält nëmmen 0s an 1s) mat op d'mannst engem 1. Fannt d'Distanz vun der nooste Zell mat 1 an der Duebelmatrix fir all Elementer vun der ...

méi liesen

Fro 34. Transposéieren Graf Probleemer Erklärung De Problem "Transposéiert Grafik" seet datt Dir e Graf kritt an Dir musst d'Transposéiere vun der gegebene Graf fannen. Transposéieren: Transposéiere vun enger geriichtter Grafik produzéiert eng aner Grafik mat deemselwechte Rand- a Knuetkonfiguratiounen awer d'Richtung vun alle Kante gouf ëmgedréint. Beispill ...

méi liesen

Accenture Stack Froen

Fro 35. Préift ob en Array Stack sortéierbar ass Z'iwwerpréiwen ob en Array stackbar ass, hu mir en Array eng [] vun der Gréisst n mat Elementer vun 1 bis n an zoufälleger Reiefolleg ginn. Sortéiert den Array an opsteigend Uerdnung mat engem temporäre Stack no nëmmen dësen zwou Operatiounen - Ewechzehuelen d'Element am Ufank ...

méi liesen

Fro 36. Nächst Groussregioun Heefegkeet Am nächste gréissere Frequenzelementprobleem hu mir engem Array eng [] vun der Gréisst n mat Zuele ginn. Fir all Zuel am Arraydruck ass d'Nummer richteg an engem Array mat enger Frequenz méi grouss wéi déi vun der aktueller Zuel. Beispill Input a [] = {1, 1, ...

méi liesen

Accenture Queue Froen

Fro 37. Distanz vun der nooste Zell mat 1 an enger binärer Matrix Probleemer Ausso De Problem "Distanz vun der nooste Zell mat 1 an enger binärer Matrix" seet datt Dir eng Duebelstäresystem Matrix kritt (enthält nëmmen 0s an 1s) mat op d'mannst engem 1. Fannt d'Distanz vun der nooste Zell mat 1 an der Duebelmatrix fir all Elementer vun der ...

méi liesen

Accenture Matrix Froen

Fro 38. Distanz vun der nooste Zell mat 1 an enger binärer Matrix Probleemer Ausso De Problem "Distanz vun der nooste Zell mat 1 an enger binärer Matrix" seet datt Dir eng Duebelstäresystem Matrix kritt (enthält nëmmen 0s an 1s) mat op d'mannst engem 1. Fannt d'Distanz vun der nooste Zell mat 1 an der Duebelmatrix fir all Elementer vun der ...

méi liesen

Fro 39. 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 40. Gréissten Deel rechteckeg Ënnermatrix mat der selwechter Zuel vun 1 an 0 Probleemer Erklärung Eng binär Matrix vu Gréisst nx m. De Problem ass de gréisste Beräich rechteckege Ënnermatrix mat der selwechter Zuel vun 1 an 0 ze fannen. Beispill Dimensiounen = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

méi liesen

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

Accenture Aner Froen

Fro 42. Spiral Matrix II Leetcode Léisung Problem Ausso Dës Fro Spiral Matrix II ass ganz ähnlech ze Spiral Matrix Probéiert w.e.g. déi uewe genannte Fro ze probéieren fir eng besser Iddi ze kréien ier Dir dëse Problem léist. An dëser Fro gi mir opgefuerdert eng Matrix vu Gréisst n * n ze generéieren mat Elementer an der Spiraluerdnung, an nëmmen n ...

méi liesen

Fro 43. Sequenze vu gegebene Längt wou all Element méi wéi oder gläich zweemol vu virdrun ass De Problem "Sequenze vu gegebene Längt wou all Element méi wéi oder gläich zweemol vu virdrun ass" liwwert eis zwee ganz Zuelen m an n. Hei m ass déi gréisst Zuel déi an der Sequenz existéiere kann an n ass d'Zuel vun Elementer déi an der ...

méi liesen

Fro 44. Dréckt d'Fibonacci Nummeren am Géigendeel Probleemer Erklärung Gitt eng Zuel n, dréckt d'Fibonacci Zuelen am Géigendeel. Beispill n = 5 3 2 1 1 0 Erklärung: D'Fibonacci Zuelen sinn 0, 1, 1, 2, 3 no hirer Bestellung. Awer well mir an der ëmgedréinter Reiefolleg gedréckt hunn. n = 7 8 5 ...

méi liesen

Fro 45. Berechent nCr% p Probleemer Erklärung De Problem "Compute nCr% p" seet datt Dir opgefuerdert sidd Binomial Koeffizient Modul p ze fannen. Also musst Dir als éischt iwwer de binomiale Koeffizient wëssen. Mir hunn dat schonn an engem fréiere Post diskutéiert. Dir kënnt dat hei kucken. Beispill n = 5, r = 2, p ...

méi liesen

Translate »