Dumande di Intervista Accolite

Accolite Array Questions

Dumanda 1. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 2. Conta coppia cù Sumatura Data In u prublema "cuntate coppia cun somma data" avemu datu un array interu [] è un altru numeru dice "sum", duvete determinà se unu di i dui elementi in una matrice data hà una somma uguale a "somma". Esempiu Input: arr [] = {1,3,4,6,7} è somma = 9. Output: "Elementi truvati ...

Read more

Dumanda 3. Gruppu Occurrenza Multipla di Elementi di Matrice Ordinati per prima Occurrenza Vi hè data una domanda in cui avete datu una matrice non classificata cù più occorrenze di numeri. U compitu hè di raggruppà tutte l'occorrenze multiple di elementi di matrice ordinati per prima occorrenza. Intantu, l'ordine deve esse uguale à u numeru chì vene. Esempiu Input: [2, 3,4,3,1,3,2,4] ...

Read more

Dumanda 4. A differenza massima trà a frequenza di dui elementi tale chì l'elementu avendu una frequenza più grande hè ancu più grande Eppo suppone, avete un array interu. A dichjarazione di prublema dumanda à scopre a massima differenza trà a frequenza di qualsiasi dui elementi distinti di una matrice data, ma l'elementu cù a frequenza più grande deve esse ancu più grande in valore chè l'altru numeru interu. Esempiu Input: arr [] = {2,4,4,4,3,2} ...

Read more

Dumanda 5. Tutte e Triplette Uniche chì Riassumenu à un Valore Datu Avemu datu una serie di numeri interi è un numeru datu chjamatu "somma". A dichjarazione di prublema dumanda à scopre a tripletta chì aghjunghje u numeru datu "somma". Esempiu Input: arr [] = {3,5,7,5,6,1} somma = 16 Output: (3, 7, 6), (5, 5, 6) Spiegazione: Triplet chì uguale à u datu .. .

Read more

Dumanda 6. Segregate 0s è 1s in un Array Affirmazione di u Problemu Suppone chì avete un array interu. U prublema "Segregate 0s è 1s in una matrice" dumanda di segregà a matrice in duie parti, in 0s è in 1s. I 0 devenu esse à a manca di u array è 1 à u latu drittu di u array. ...

Read more

Dumanda 7. Truvà u più grande d in Array tale chì a + b + c = d Affirmazione di u Problemu Suppone chì avete una serie di numeri interi. I valori di ingressu sò tutti elementi distinti. U prublema "Truvate u più grande d in matrice tale chì a + b + c = d" dumanda à scopre l'elementu più grande 'd' in u settore tale chì a + b + c = ...

Read more

Dumanda 8. Numeri Massimi Consecutivi Presenti in una Matrice Affirmazione di u Problemu Suposite chì avete un array di numeri interi di taglia N. U prublema "Numeri massimi cunsecutivi prisenti in un array" dumanda di scopre u numeru massimu di numeri consecutivi chì puderebbenu esse spargugliati in un array. Esempiu arr [] = {2, 24, 30, 26, 99, 25} 3 Spiegazione: U ...

Read more

Dumanda 9. Truvate se un array hè un sottogruppu di un altru array U prublema "Truvà se un array hè un sottogruppu di un altru array" afferma chì vi sò date duie matrici arra1 [] è array2 []. I matrici dati sò in modu micca classificatu. U vostru compitu hè di truvà se array2 [] hè un sottogruppu di array1 []. Esempiu arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] hè ...

Read more

Dumanda 10. Suma massima di coppie cun differenza specifica U prublema "Suma massima di coppie cun differenza specifica" afferma chì vi hè datu una serie di numeri interi è un numeru interu K. Dopu ci hè dumandatu di scopre a somma massima di coppie indipendenti. Pudemu accoppià dui numeri interi s'elli anu una differenza assoluta di menu di K. ...

Read more

Dumanda 11. Stampa tutte e triplette in una matricia ordinata chì formanu AP U prublema "Stampa tutti i tripletti in una matrice ordinata chì formanu AP" afferma chì avemu datu una matrice intera ordinata. U compitu hè di scopre tutte e triplette pussibuli chì ponu formà una Progressione Aritmetica. Esempiu arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Read more

Dumanda 12. Conta u numeru di triplette cù u pruduttu uguale à u numeru datu U prublema "Conta u numeru di triplette cù u pruduttu uguale à u numeru datu" afferma chì ci hè datu un array interu è un numeru m. A dichjarazione di prublema dumanda à scopre u numeru tutale di triplette di cù u produttu uguale à m. Esempiu arr [] = {1,5,2,6,10,3} m = 30 3 Spiegazione Triplets ...

Read more

Dumanda 13. Differenza massima trà u primu è l'ultimu indici di un elementu in array Eppo suppone, avete una serie di numeri interi. U prublema "Differenza massima trà u primu è l'ultimu indici di un elementu in array" dumanda di scopre a differenza trà u primu è l'ultimu indice di ogni numeru presente in un array in modu chì a differenza sia massima di tutti. Esempiu ...

Read more

Dumanda 14. Truvate elementi chì sò prisenti in a prima matrice è micca in a seconda U prublema "Truvà elementi chì sò prisenti in a prima matrice è micca in a seconda" afferma chì vi sò dati dui matrici. Arrays consistenu di tutti i numeri interi. Duvete scopre i numeri chì ùn saranu micca presenti in u secondu array ma presente in u primu array. Esempiu ...

Read more

Dumanda 15. Produttu massimu di una subsequenza crescente A dichjarazione di u prublema U prublema "Produttu massimu di una sottusuccenza crescente" afferma chì vi hè datu una serie di numeri interi. Avà avete bisognu di scopre u pruduttu massimu chì pudete uttene in modu tale chì multiplichiate l'elementi di una subsequenza crescente. A cosa da nutà hè chì, ùn simu micca ...

Read more

Dumanda 16. Forma u numeru minimu da una sequenza data U prublema "Forma u numeru minimu da una sequenza data" afferma chì vi sò dati qualchì mudellu di I è D solu. U significatu di I significa aumentà è diminuisce ci hè furnitu cù D. L'affirmazione di u prublema dumanda di stampà u numeru minimu chì soddisfa u mudellu datu. Avemu ...

Read more

Dumanda 17. Suma senza sovrapposizione di dui inseme Prisentazione di u prublema U prublema "Suma non sovrapposta di dui inseme" afferma chì vi sò date duie matrici cum'è valori d'entrata cum'è arrA [] è arrB [] di listessa taglia n. Inoltre, entrambi i matrici anu elementi distinti individualmente è alcuni elementi cumuni. U vostru compitu hè di scopre a somma totale ...

Read more

Dumanda 18. Prudutti di gammi in una serie A dichjarazione di u prublema U prublema "Prudutti di gamme in una matrice" afferma chì vi hè datu una matrice intera cumposta da numeri chì vanu da 1 à n è q numeru di dumande. Ogni dumanda cuntene a gamma. A dichjarazione di prublema dumanda à scopre u pruduttu in a gamma data in ...

Read more

Dumanda 19. Primu interu negativu in ogni finestra di taglia k Affirmazione di u prublema U prublema "Primu interu negativu in ogni finestra di dimensione k" afferma chì vi hè datu un array chì cuntene numeri interi pusitivi è negativi, per ogni finestra di dimensione k stampa u primu interu negativu in quella finestra. Se ùn ci hè micca un numeru interu negativu in alcuna finestra allora esce ...

Read more

Dumanda 20. Segregate i numeri pari è dispari Affirmazione di u Problemu Suppone chì avete un array interu. U prublema "Segregate i numeri pari è dispari" dumanda à riorganizà l'array per chì i numeri dispari è pari ponu esse separati in dui segmenti di a matrice. I numeri pari sò sposti in u latu sinistro di a matrice è dispari ...

Read more

Dumanda 21. Produttu di array eccettu sè A dichjarazione di u prublema "Pruduttu di a matrice eccettu da sè" prublema, afferma chì vi hè datu una matrice un []. Stampa un altru array p [] di listessa dimensione tale chì u valore à u iesimu indice di array p sia uguale à u pruduttu di tutti l'elementi di u array originale ...

Read more

Dumanda 22. Prima manca u pusitivu A dichjarazione di u prublema "Primu mancante pusitivu" dice chì vi hè datu un array un [] (ordinatu o micca classificatu) di taglia n. Truvate u primu numeru pusitivu chì manca in questu array. Esempiu a [] = {1, 3, -1, 8} 2 Spiegazione: Se sorte l'array avemu {-1, ...

Read more

Dumanda 23. Programma per u prublema di Ponte è Torch Dichjarazione di u prublema U prublema "Ponte è Torcia" afferma chì vi hè datu un numeru di tempu chì una persona hà bisognu à traversà u ponte. Siccomu hè ora, comprende numeri interi pusitivi. In tempu cù u tempu ci hè datu un ponte, chì una persona hà bisognu di attraversà. U ponte permette solu ...

Read more

Dumanda 24. Conta quadruplici da quattru matrici ordinati chì a somma hè uguale à un valore datu x Problem Statement Problem "Conta quadruplici da quattru matrici ordinati chì a so somma hè uguale à un valore datu x" dichjara chì vi sò dati quattru matrici interi è un valore chjamatu x. A dichjarazione di prublema dumanda à scopre quanti quadrupletti ponu esse furmati di quale somma di elementi di ...

Read more

Dumanda 25. Numeri cù frequenze prime maiori o uguali à k Prublema Dichjarazione Prublema "Numeri cù frequenze prime più grande o uguale à k" afferma chì vi hè datu un array di numeri interi n è un valore interu k. Tutti i numeri in ellu sò numeri primi. A dichjarazione di prublema dumanda à scopre i numeri chì apparisce in u ...

Read more

Dumanda 26. Summa massima Subarray Escludendu Certi Elementi Dichjarazione di u Problemu Ci hè datu un array, è avemu bisognu di truvà una summa massima di subarray escludendu certi elementi. Vale à dì, avemu bisognu di truvà a summa massima di subarray tale chì u subarray chì consideremu ùn cuntene micca l'elementi chì si dicenu esse esclusi. Esempiu di massimu ...

Read more

Dumanda 27. Truvà u numeru minimu di operazioni di unione per fà un palindromu array Dichjarazione di Problemma Vi sò date una serie di numeri interi. A dichjarazione di prublema dumanda di truvà un numeru minimu di operazioni di unione per fà un palindromu di matrice, vale à dì scopre u numeru minimu di operazioni di fusione da fà nantu à a matrice per fà ne un palindromu. Fusione di l'operazione significa solu chì ...

Read more

Dumanda 28. Rettangulu di summa massima in una matrice 2D Affirmazione di u Problema Truvate u rettangulu di summa massima in una matrice 2D cioè per truvà una sub-matrice cun somma massima. Una sub-matrice ùn hè altru chè un array 2D in l'internu di u array 2D datu. Dunque, avete una matrice di numeri interi firmati, avete bisognu di calculà a somma di sub-matrici è ...

Read more

Dumanda 29. Subarray contiguu più grande summa Dichjarazione di u Problemu Vi sò date una serie di numeri interi. A dichjarazione di prublema dumanda à scopre u più grande sommu subarray contigu. Questu significa nunda, ma truvà un subarray (elementi continui) chì hà a più grande somma trà tutti l'altri subarrays in a matrice data. Esempiu arr [] = {1, -3, 4, ...

Read more

Dumanda 30. Conta Elementi Distinti in Ogni Finestra di Taglia K I sottogruppi sò qualcosa chì trattemu da qualchì tempu avà. In l'ultimu episodiu, avemu cupertu u numeru di sottogruppi chì pudemu fà cù numeri pari distinti. Sta volta cuntemu elementi distinti in ogni finestra di taglia K. Sezione-1 Circa u prublema. Dà una matrice non classificata ...

Read more

Dumanda 31. Cuntate e coppie chì i prudutti esistenu in Array In parechje coppie chì i so prudutti esistenu in un prublema di matrice avemu datu un array, contate tutte e coppie distinte chì u valore di u produttu hè presente in a matrice. Esempiu Input A [] = {2, 5, 6, 3, 15} Output Numaru di coppie distinti chì u pruduttu esiste in a matrice hè: 2 Coppie sò: (2, ...

Read more

Dumanda 32. Conta Coppie Cù Suma Data Dà una matrice intera di dimensione n, è un interu 'K', avete bisognu di cuntà u numeru di coppie (ùn deve micca esse unicu) presenti in a matrice chì a so somma hè uguale a 'K'. Esempiu Input: Arr = {1, 5, 7, 1} K = 6 Output: 2 Soluzione di forza bruta per u conte di coppie cù somma data Idea principale ...

Read more

Dumanda 33. Verificate se un Array hè Stack Sortable In verificà se un array hè stack stack sortable avemu datu un array un [] di dimensione n chì cuntene elementi da 1 à n in ordine casuale. Ordina l'array in ordine crescente aduprendu una pila temporanea seguendu solu queste duie operazioni - Elimina l'elementu à l'iniziu ...

Read more

Dumanda 34. Truvà Top K (o più frequenti) Numeri in un Stream In a ricerca di i primi numeri k (o più frequenti) in un prublema di flussu, avemu datu un array interu cumpostu da alcuni numeri. L'affirmazione di u prublema dice chì duvete piglià un elementu da u array, è pudete avè solu à u massimu di k numeri in cima. Avemu bisognu ...

Read more

Dumanda 35. Numaru di NGE à a Diritta In u Numaru di NGE à u prublema ghjusta avemu datu un array un [] di dimensione n è q numeru di dumande chì riprisentanu l'indice di u array. Per ogni dumanda, stampa u numeru tutale di prossimi elementi più grandi à a so diritta. Esempiu Input a [] = ...

Read more

Dumanda 36. Truvate u Subarray di lunghezza data cù Minima Media A dichjarazione di u prublema In u prublema "Truvà u Subarray di lunghezza data cù Minima Media" avemu datu una matrice è un numeru interu d'entrata X. Scrivite un prugramma per truvà u subarray di lunghezza X cù media minima / minima. Stampa l'indici iniziali è finali di u subarray chì hà u menu ...

Read more

Dumanda 37. Truvate Zeri da Flipped in modu chì u Numeru di 1 Consecutivi sia Massimizatu Dichjarazione di Problema In u "Truvà Zeri da Flipped in modu chì Numeru di 1 Consecutivi hè Massimizatu" avemu datu un array binariu è un numeru x chì denota u nò. di zeros da girà. Scrivite un prugramma per truvà i zeri chì devenu esse capivolti cusì ...

Read more

Dumanda 38. Truvate i dui Numeri cun Occorrenze Strane in una Matrice Non Classificata Dichjarazione di Problema In u "Truvà i dui Numeri cun Occurrenze Strane in una Matrice Non Classificata" avemu datu una matrice non classificata. In questa matrice fora di dui numeri tutti l'altri numeri si verificanu parechje volte. Truvate i dui numeri chì accadenu un numeru imparu di volte. Nota: U ...

Read more

Dumanda 39. Implementate Two Stacks in un Array Dichjarazione di u prublema In u prublema "Implementà duie pile in una matrice" duvemu implementà duie pile in una matrice tale chì, se l'utente vole spinghje un elementu in una di e duie pile allora ùn duverebbe micca esse un errore finu à chì a matrice si piena. . Esempiu Push 5 ...

Read more

Dumanda 40. Tug of War Dichjarazione di u Problema In u problema di u tiru di a guerra, avemu datu una serie di numeri interi, dividite a matrice in dui sottogruppi di taglia n / 2 ciascuna in modo chì a differenza di a somma di dui sottogruppi sia u minimu pussibule. Se n hè ancu ogni dimensione di u sottogruppu hè n / 2. Sì ...

Read more

Dumanda 41. Problema di Spartimentu A dichjarazione di u prublema In u prublema di Partizione, avemu datu un inseme chì cuntene n elementi. Truvate sì l'inseme datu pò esse divisu in dui inseme chì a somma d'elementi in i sottogruppi hè uguale. Esempiu Input arr [] = {4, 5, 11, 9, 8, 3} Output Iè Spiegazione A matrice ...

Read more

Dumanda 42. Truvate l'elementu persu da una matrice duplicata Affirmazione di u Problema Dati dui schemi A è B, una matrice hè un duplicatu di l'altru eccettu un elementu. L'unicu elementu manca da A o B. avemu bisognu di truvà l'elementu persu da un array duplicatu. Esempiu 5 1 6 4 8 9 6 4 8 ...

Read more

Dumanda 43. Truvà Triplet in Array Cù una Suma Data Affirmazione di u Problema Dendu una matrice di numeri interi, truvate a cumminazione di trè elementi in a matrice chì a so somma hè uguale à un valore datu X. Quì stamperemu a prima cumbinazione chì uttenemu. Se ùn ci hè micca una tale cumbinazione allora stampa -1. Esempiu Input N = 5, X = 15 arr [] = ...

Read more

Dumanda 44. U Numeru Pusitivu Minore Mancante in una Matrice Non Classificata A dichjarazione di u prublema In a matrice non classificata data truvate u più chjucu numeru pusitivu chì manca in una matrice non classificata. Un numeru interu pusitivu ùn include micca 0. Pudemu mudificà l'array originale se necessariu. L'array pò cuntene numeri pusitivi è negativi. Esempiu a. Matrice di input: [3, 4, -1, 0, -2, 2, 1, ...

Read more

Dumanda 45. Suma massima d'Elementi Non Consecutivi A dichjarazione di u prublema In a "Summa massima di Elementi Non Consecutivi" data matrice, avete bisognu di truvà a summa massima di elementi non consecutivi. Ùn pudete micca aghjunghje numeri di vicinu immediata. Per esempiu [1,3,5,6,7,8,] quì 1, 3 sò adiacenti dunque ùn li pudemu micca aghjunghje, è 6, 8 ùn sò micca adiacenti allora noi ...

Read more

Dumanda 46. Moltiplicazione di Precedente è Dopu Statementu di Problema Moltiplicazione di Precedente è Seguente: In a matrice data rimpiazzate ogni elementu cù u pruduttu di l'elementi prossimi è precedenti. È per u primu elementu (a [0]) ci vole à rimpiazzallu cù u pruduttu di prossimu è ellu stessu, per l'ultimu elementu (a [n-1]) avemu bisognu di rimpiazzallu ...

Read more

Dumanda 47. Un Puzzle di Matrice di Produttu Dichjarazione di u prublema In un prublema di puzzle di array di prudutti ci vole à custruì un array induve l'elementu ith serà u pruduttu di tutti l'elementi in u array datu eccettu l'elementu in a iesima posizione. Esempiu Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Read more

Accolite String Questions

Dumanda 48. Forma u numeru minimu da una sequenza data U prublema "Forma u numeru minimu da una sequenza data" afferma chì vi sò dati qualchì mudellu di I è D solu. U significatu di I significa aumentà è diminuisce ci hè furnitu cù D. L'affirmazione di u prublema dumanda di stampà u numeru minimu chì soddisfa u mudellu datu. Avemu ...

Read more

Dumanda 49. Riorganizà una stringa binaria cum'è alternate x e y occurrences Affirmazione di u Problemu Supponemu chì ti dinu una stringa binaria, è dui numeri x è y. A stringa hè custituita solu da 0s è 1s. U prublema "Riorganizà una stringa binaria in quantu à l'occorrenze alternative x è y" richiede di riorganizà a stringa in modu chì u 0 vene x volte ⇒ 1 vene ...

Read more

Dumanda 50. Reverse e parolle in una stringa Statement Problem "Inversa e parolle in una stringa" afferma chì vi sò date una stringa s di taglia n. Stampa a stringa in ordine inversu tale chì l'ultima parola diventa a prima, a seconda ultima diventa a seconda, ecc. Quì a stringa ci riferemu à una frase chì cuntene parolle invece ...

Read more

Dumanda 51. Algoritmu KMP L'algoritmu KMP (Knuth-Morris-Pratt) hè adupratu per a ricerca di mudelli in una stringa data. Ci hè datu una stringa S è un mudellu p, u nostru scopu hè di determinà sì u mudellu datu hè presente o micca in a stringa. Esempiu Input: S = "aaaab" p = "aab" Output: vera Approcciu Ingenu U ...

Read more

Dumanda 52. Reverse una String usando Stack Avemu datu una stringa di lunghezza n chì cuntene lettere minuscule, lettere maiuscule, numeri interi, è qualchì simbulu speciale. Inversa a stringa data aduprendu stack. Vedemu alcuni esempi per una migliore comprensione. Esempiu Input s = "TutorialCup" Output puClairotuT Input s = "Stack" Output kcatS Usendu Stack ...

Read more

Dumanda 53. Algoritmu Rabin Karp L'algoritmu Rabin Karp adupratu per truvà a stringa di mudellu in a stringa di testu data. Ci sò tanti tippi d'algoritmi o metudi aduprati per truvà a stringa di mudellu. In questu algoritmu, usamu Hashing per truvà u mudellu di corrispondenza. Se avemu u listessu codice hash per a substring ...

Read more

Dumanda 54. Ordina una stringa secondu una altra stringa A dichjarazione di u Problema Dendu duie stringe di input, un mudellu è una stringa. Avemu bisognu di sorte a stringa secondu l'ordine definitu da u mudellu. A stringa di mudellu ùn hà micca duplicati è hà tutti i caratteri di a stringa. Formatu Input A prima linea chì cuntene una stringa chì avemu bisognu ...

Read more

Dumanda 55. U Prefissu Cumunu u Più Longu aduprendu Divide and Conquer A dichjarazione di u prublema In u "Prefissu cumunu u più longu aduprendu Divide è Conquer", avemu datu un interu n è n stringhe. Scrivi un prugramma chì stamperà u prefissu cumunu u più longu. Se ùn ci hè micca un prefissu cumunu allora stampate "-1". Formatu Input A prima linea cuntene un numeru interu n. ...

Read more

Dumanda 56. Stampa u percorsu u più cortu per stampà una stringa nantu à u schermu Dichjarazione di u prublema In u prublema "Stampa u percorsu u più cortu per stampà una stringa nantu à u schermu" avemu datu un schermu chì cuntene alfabeti da AZ è stringa d'entrata, aduprendu telecomandu pudemu andà da un caratteru à un altru caratteru, u telecomandu cuntene solu à sinistra, à destra, in cima , è chjave di fondu. scrive una funzione ...

Read more

Dumanda 57. Algoritmu in ligna per Verificà Palindrome in un Flussu A dichjarazione di u prublema In u prublema "Algoritmu in linea per Verificà u Palindromu in un Flussu", avemu datu un flussu di caratteri (i charcaters sò ricevuti unu per unu). Scrivite un prugramma chì stamperà "sì" ogni volta sì i caratteri ricevuti finu à avà formanu un palindromo. Input Format U primu è unicu ...

Read more

Dumanda 58. Verificate se Dui Cordi dati sò Isomorfi l'uni à l'altri Affirmazione di u prublema In u "Verificate se Dui Cordi dati sò Isomorfi l'uni à l'altri" prublema avemu datu duie corde s1 è s2. Scrivi un prugramma chì dice se e corde date sò isomorfe o micca. Nota: Si dice chì duie corde sò isomorfe se ci hè una da ...

Read more

Accolite Tree Questions

Dumanda 59. Datu un arburu binariu, cumu si eliminanu tutti i mezi nodi? U prublema "Datu un arburu binariu, cumu si eliminanu tutti i mezi nodi?" afferma chì vi hè datu un arburu binariu. Avà ci vole à caccià i mezi nodi. Un mezu node hè definitu cum'è un nodu in l'arburu chì hà solu un solu figliolu. O hè ...

Read more

Dumanda 60. Cunfina Traversale di l'arburu binariu Dichjarazione di u prublema U prublema "Traversale di cunfine di l'arburu binariu" afferma chì vi hè datu un arburu binariu. Avà ci vole à stampà a vista di cunfine di un arburu binariu. Quì a traversata di a fruntiera significa chì tutti i nodi sò mostrati cum'è a fruntiera di l'arburu. I nodi sò visti da ...

Read more

Dumanda 61. Vista Inferiore di un Arburu Binariu Dichjarazione di u prublema U prublema "Veduta in fondu di un Arburu Binariu" afferma chì vi hè datu un arburu binariu è avà avete bisognu di truvà a vista inferiore per l'arburu datu. Quandu vedemu un arburu da a direzione descendente. I nodi chì sò visibili per noi hè u fondu ...

Read more

Dumanda 62. Stampa Vista Diritta di un Arburu Binariu A dichjarazione di u prublema U prublema "Stampa a Vista Diritta di un Arburu Binariu" afferma chì vi hè datu un arburu binariu. Avà ci vole à truvà a bona vista di st'arburu. Quì, una vista curretta di l'arburu binariu significa stampà a sequenza cume l'arburu pare quandu si guarda da u ...

Read more

Dumanda 63. Arburu di Ricerca Binariu Elimina Operazione A dichjarazione di u prublema U prublema "Operazione di Eliminazione di l'Arburu di Ricerca Binariu" ci dumanda di implementà l'operazione di cancellazione per l'arburu di ricerca binariu. A funzione di cancellazione si riferisce à a funzionalità per eliminà un node cun una chjave / dati dati. Esempiu Node d'entrata da cancellà = 5 Approcciu di Risultatu per Arburu di Ricerca Binariu Elimina Operazione Cusì ...

Read more

Dumanda 64. Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu Dichjarazione di u prublema U prublema "Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu" afferma chì vi hè datu un arburu binariu, truvate l'altezza di l'arburu aduprendu u metudu iterativu. Esempii Input 3 Input 4 Algoritmu per Metudu Iterativu per truvà Altezza di Arburu Binariu L'altezza di un arburu ...

Read more

Dumanda 65. Clonà un Arburu Binariu cù Puntatori Casuali Dichjarazione di Problemma Vi hè datu un arburu binariu cumpletu cù qualchi puntatori aleatorii. I puntatori aleatorii sò riferiti à nodi chì ogni node punta à l'altru ch'è u so figliolu di manca è di diritta. Cusì, questu cambia ancu a struttura standard di un node in un arburu binariu simplice. Avà u node di ...

Read more

Dumanda 66. Truvà l'elementu k-th u più chjucu in BST (Statistiche d'ordine in BST) Dichjarazione di u Problemu "Truvate k-th u più chjucu elementu in BST (Statistiche di l'Ordine in BST)" U prublema dice chì site datu un arburu di ricerca binariu è avete bisognu di truvà u k-th u più chjucu numeru in u BST. Questu significa se femu una traversata in ordine di l'arburu di ricerca binariu è guardemu u ...

Read more

Dumanda 67. Un prugramma per verificà sì un arburu binariu hè BST o micca Statement Problem "Un prugramma per verificà se un arburu binariu hè BST o micca" afferma chì vi hè datu un arburu binariu è avete bisognu di verificà se l'arburu binariu soddisfa e pruprietà di l'arburu binariu di ricerca. Dunque, l'arburu binariu hà e seguenti pruprietà: U sotturburu à sinistra ...

Read more

Dumanda 68. Stampa Antenati di un Nodu Arburu Binariu Datu Senza Recursione Datu un arburu binariu è un nodu specificu o una chjave. Stampa ancestrali di un datu nodu d'arburu binariu senza recursione. Esempiu Input: key = 7 Output: 3 1 Input: key = 4 Output: 2 1 Algoritmu per Antenati di un Node Datu Arburu Binariu Crea un Node di classe ...

Read more

Dumanda 69. Stampa un Arburu Binariu in Ordine Verticale In questu prublema, avemu datu un puntatore chì denota a radice di l'arburu binariu è u vostru compitu hè di stampà l'arburu binariu in l'ordine verticale. Esempiu Input 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Output 4 2 ...

Read more

Quistioni Graph Accolite

Dumanda 70. Ordina Topulogica Datu un graficu aciclicu direttu, sorte topulugicamente i nodi di graficu. Esempiu di Triuluggìa Topulogica L'urdinamentu Topulogicu di u graficu sopra hè -> {1,2,3,0,5,4} A Teoria L'Ughjettamentu Topulogicu hè fatta per un Graficu Aciclicu Direttu (DAG). Un DAG ùn hà micca cicli in questu. vale à dì, ùn ci hè nisuna strada chì parte da qualsiasi node di ...

Read more

Dumanda 71. Algoritmu Dijkstra Dijkstra hè l'algoritmu di percorsu più cortu. L'algoritmu Dijkstra hè adupratu per truvà a distanza più corta di tutti i nodi da u node iniziu datu. Logicamente crea l'arburu di u percorsu più cortu da un node unicu fonte, continuendu à aghjunghje i nodi avidamente tali chì in ogni puntu ogni nodu in u ...

Read more

Accolite Stack Questions

Dumanda 72. Add Two Numbers II Soluzione Leetcode Problem Statement A Soluzione LeetCode Add Two Numbers II - "Add Two Numbers II" dichjara chì dui listi ligati micca vacanti rapprisentanu dui interi non negativi induve u cifru più significativu vene prima è ogni node cuntene esattamente una cifra. Avemu bisognu di aghjunghje i dui numeri è rinvià a somma cum'è ...

Read more

Dumanda 73. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 74. Forma u numeru minimu da una sequenza data U prublema "Forma u numeru minimu da una sequenza data" afferma chì vi sò dati qualchì mudellu di I è D solu. U significatu di I significa aumentà è diminuisce ci hè furnitu cù D. L'affirmazione di u prublema dumanda di stampà u numeru minimu chì soddisfa u mudellu datu. Avemu ...

Read more

Dumanda 75. Stampa Antenati di un Nodu Arburu Binariu Datu Senza Recursione Datu un arburu binariu è un nodu specificu o una chjave. Stampa ancestrali di un datu nodu d'arburu binariu senza recursione. Esempiu Input: key = 7 Output: 3 1 Input: key = 4 Output: 2 1 Algoritmu per Antenati di un Node Datu Arburu Binariu Crea un Node di classe ...

Read more

Dumanda 76. Coda cù Stacks In coda cù un prublema di pila, duvemu implementà e seguenti funzioni di una coda aduprendu e funzioni standard di a struttura di dati di pila, Enqueue: Aghjunghje un elementu à a fine di a coda Dequeue: Elimina un elementu da u principiu di a fila Esempiu Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Read more

Dumanda 77. Inversione di una coda In Inversione di un prublema di Coda avemu datu una coda, scrivite un algoritmu per riversà a coda. Esempii Input queue = 10 -> 8 -> 4 -> 23 Output queue = 23-> 4-> 8-> 10 Input queue = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Output queue = 6 ...

Read more

Dumanda 78. Verificate se un Array hè Stack Sortable In verificà se un array hè stack stack sortable avemu datu un array un [] di dimensione n chì cuntene elementi da 1 à n in ordine casuale. Ordina l'array in ordine crescente aduprendu una pila temporanea seguendu solu queste duie operazioni - Elimina l'elementu à l'iniziu ...

Read more

Dumanda 79. Reverse una String usando Stack Avemu datu una stringa di lunghezza n chì cuntene lettere minuscule, lettere maiuscule, numeri interi, è qualchì simbulu speciale. Inversa a stringa data aduprendu stack. Vedemu alcuni esempi per una migliore comprensione. Esempiu Input s = "TutorialCup" Output puClairotuT Input s = "Stack" Output kcatS Usendu Stack ...

Read more

Dumanda 80. Numaru di NGE à a Diritta In u Numaru di NGE à u prublema ghjusta avemu datu un array un [] di dimensione n è q numeru di dumande chì riprisentanu l'indice di u array. Per ogni dumanda, stampa u numeru tutale di prossimi elementi più grandi à a so diritta. Esempiu Input a [] = ...

Read more

Dumanda 81. Implementate Two Stacks in un Array Dichjarazione di u prublema In u prublema "Implementà duie pile in una matrice" duvemu implementà duie pile in una matrice tale chì, se l'utente vole spinghje un elementu in una di e duie pile allora ùn duverebbe micca esse un errore finu à chì a matrice si piena. . Esempiu Push 5 ...

Read more

Accolite Queue Questions

Dumanda 82. Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu Dichjarazione di u prublema U prublema "Metudu Iterativu per truvà l'Altezza di l'Arburu Binariu" afferma chì vi hè datu un arburu binariu, truvate l'altezza di l'arburu aduprendu u metudu iterativu. Esempii Input 3 Input 4 Algoritmu per Metudu Iterativu per truvà Altezza di Arburu Binariu L'altezza di un arburu ...

Read more

Dumanda 83. Primu interu negativu in ogni finestra di taglia k Affirmazione di u prublema U prublema "Primu interu negativu in ogni finestra di dimensione k" afferma chì vi hè datu un array chì cuntene numeri interi pusitivi è negativi, per ogni finestra di dimensione k stampa u primu interu negativu in quella finestra. Se ùn ci hè micca un numeru interu negativu in alcuna finestra allora esce ...

Read more

Dumanda 84. Coda cù Stacks In coda cù un prublema di pila, duvemu implementà e seguenti funzioni di una coda aduprendu e funzioni standard di a struttura di dati di pila, Enqueue: Aghjunghje un elementu à a fine di a coda Dequeue: Elimina un elementu da u principiu di a fila Esempiu Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Read more

Dumanda 85. Inversione di una coda In Inversione di un prublema di Coda avemu datu una coda, scrivite un algoritmu per riversà a coda. Esempii Input queue = 10 -> 8 -> 4 -> 23 Output queue = 23-> 4-> 8-> 10 Input queue = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Output queue = 6 ...

Read more

Accolite Matrix Questions

Dumanda 86. Rettangulu di summa massima in una matrice 2D Affirmazione di u Problema Truvate u rettangulu di summa massima in una matrice 2D cioè per truvà una sub-matrice cun somma massima. Una sub-matrice ùn hè altru chè un array 2D in l'internu di u array 2D datu. Dunque, avete una matrice di numeri interi firmati, avete bisognu di calculà a somma di sub-matrici è ...

Read more

Dumanda 87. Stampa u percorsu u più cortu per stampà una stringa nantu à u schermu Dichjarazione di u prublema In u prublema "Stampa u percorsu u più cortu per stampà una stringa nantu à u schermu" avemu datu un schermu chì cuntene alfabeti da AZ è stringa d'entrata, aduprendu telecomandu pudemu andà da un caratteru à un altru caratteru, u telecomandu cuntene solu à sinistra, à destra, in cima , è chjave di fondu. scrive una funzione ...

Read more

Accolite Altre dumande

Dumanda 88. Sort Colors Soluzione LeetCode Problem Statement Sort Colors LeetCode Solution - Data un array nums cù n ogetti culurati rossi, bianchi o blu, sorte in u locu in modu chì l'uggetti di u listessu culore sò adiacenti, cù i culori in l'ordine rossu, biancu è blu. Adupremu l'interi 0, 1 è 2 per rapprisintà u culore rossu, biancu è blu, rispettivamente. ...

Read more

Dumanda 89. Arbulu Binariu Vista Latu Destra Soluzione LeetCode Problem Statement Binary Tree Right Side View Soluzione LeetCode - Data a radica di un arbulu binariu, imaginate chì stà à u latu drittu di questu, è rinvià i valori di i nodi chì pudete vede urdinatu da cima à fondu. Esempiu Test Case 1: Input: root = [1, 2, 3, null, 5, null, ...

Read more

Dumanda 90. Unione è Intersezzione di duie Liste Ligate Dà duie liste ligate, create un'altra duie liste ligate per uttene l'unione è l'intersezione di l'elementi di e liste esistenti. Esempiu Input: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Output: Intersection_list: 14 → 9 → 5 Union_list: ...

Read more

Dumanda 91. Numeri Totali Senza Cifri Ripetiti in un intervallu Hè datu una serie di numeri (iniziu, fine). U compitu datu dice di scopre u numeru tutale di numeri senza cifre ripetute in un intervallu. Esempiu Input: 10 50 Output: 37 Spiegazione: 10 ùn hà micca cifru ripetutu. 11 hà una cifra ripetuta. 12 ùn hà micca cifru ripetutu. ...

Read more

Dumanda 92. Scrivite una funzione per uttene u puntu di intersezzione di duie Liste Ligate A dichjarazione di u prublema U prublema "Scrivite una funzione per uttene u puntu di intersezzione di duie Liste Ligate" afferma chì vi sò date duie liste ligate. Ma ùn sò micca liste indipendenti ligate. Sò cunnessi à un certu puntu. Avà ci vole à truvà stu puntu d'intersezione di ste duie liste. ...

Read more

Dumanda 93. Ciclu di Lista Cunnessa A dichjarazione di u prublema "Ciclu di Lista Cunnessa" prublema dice chì vi hè datu una lista cunnessa. Truvate s'ellu cuntene un loop o micca? Lista cunnessa cù u ciculu Esempiu 1-> 2-> 3 Senza Loop Spiegazione: A lista cunnessa ùn cuntene alcuna ciccula perchè s'ellu averia fattu ci ne serianu stati dui senza ...

Read more

Dumanda 94. Truvà u numeru di impiegati sottu à ogni impiegatu HashMaps sò una di e strutture di dati più utili. Truvà u numeru d'impiegati sottu à ogni impiegatu hè un prublema chì mi ramenta l'iniziu di u famosu filmu. Akin to dream in un sognu. Eccu, avemu un impiegatu chì travaglia sottu un impiegatu è cusì. Dichjarazione di Problema Allora, chì ...

Read more

Dumanda 95. Top K Parolle Frequenti In u prublema K di parolle frequenti, avemu datu un elencu di parolle è un numeru k. Stampa k stringhe più usate in a lista. Esempiu Input: list = {"codice", "celu", "penna", "celu", "celu", "turchinu", "codice"} k = 2 Output: codice di u celu Input: list = {"iè", ...

Read more

Dumanda 96. N prublema regina Problema di N regina aduprendu u cuncettu di Backtracking. Quì piazzemu regina tale chì nisuna regina in cundizione d'attacu. A cundizione di attaccu di e regine hè se duie regine sò nantu à a listessa colonna, fila è diagonale allora sò in attaccu. Videmu questu da a figura sottu. Eccu ...

Read more

Dumanda 97. Reverse una lista ligata A dichjarazione di u prublema U prublema "inverte una lista ligata" afferma chì ci hè datu u capu di a lista ligata. Avemu da riversà a lista ligata cambiendu i ligami trà elle è rinvià u capu di a lista ligata inversa. Esempiu 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Spiegazione Avemu inversatu u ligatu ...

Read more

Dumanda 98. Truvà Nèsimu Nodu A dichjarazione di u prublema In u prublema "Truvà Nèsimu Node" avemu datu una lista ligata per truvà u nèsimu node. U prugramma deve stampà u valore di dati in u nèsimu node. N hè l'indice interu di ingressu. Esempiu 3 1 2 3 4 5 6 3 Approcciu Datu una lista ligata ...

Read more

Translate »