Domande per l'entrevista di Expedia

Domande per l'entrevista di ExpediaPin

 

Expedia Group, Inc. hè una sucietà americana di shopping di viaghju in linea per i viaghji di cunsumatori è di picculi imprese. I so siti web, chì sò principalmente aggregatori di tariffu di viaghju è metasearch engines, includenu Expedia.com, Vrbo, Hotels.com, Hotwire.com, Orbitz, Travelocity, trivago è CarRentals.com.

Expedia Group hà una valutazione di 4.1 * nantu à Glassdoor chì face una di e migliori cumpagnie di basa di produttu per travaglià. Avemu raccoltu e dumande passate per l'intervista di Expedia per a vostra riferenza. In più di DS & Also, si cuncentranu nantu à i turni di System Design in entrevista. Pudete praticà e seguenti Domande di Intervista Expedia per a vostra riferenza.

Domande Expedia Array

Dumanda 1. Scambi minimi per Group All 1's Together Soluzione Leetcode Dichjarazione di u Prublemu Scambi minimi à Group All 1's Together Leetcode Solution - dice chì Data una dati di array binariu, restituite u numeru minimu di scambii necessarii per raggrupà tutti i 1's presenti in l'array inseme in ogni locu in u array. Input: data = [1,0,1,0,1] Output: 1 Spiegazione: Ci sò 3 manere di raggruppà tutti ...

Read more

Dumanda 2. A megliu soluzione di Meeting Point LeetCode Dichjarazione di u Prublemu: Best Meeting Point Leetcode Solution dice - Data amxn binary grid grid induve ogni 1 marca a casa di un amicu, torna a distanza minima di viaghju tutale. A distanza tutale di u viaghju hè a summa di e distanze trà e case di l'amici è u puntu di riunione. A distanza hè calculata cù a distanza di Manhattan, ...

Read more

Dumanda 3. Inserisci Elimina GetRandom O (1) Soluzione Leetcode Problem Statement A Soluzione Insert Delete GetRandom O (1) LeetCode - "Insert Delete GetRandom O (1)" vi dumanda di implementà queste quattru funzioni in a cumplessità di u tempu O (1). inseritu (val): Inserite u val in u settore aleatoriu è torna veru se l'elementu hè inizialmente assente in u settore. Ritorna falsu quandu u ...

Read more

Dumanda 4. 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 5. Soluzione Unique Paths II Leetcode Problem Statement The Unique Paths II LeetCode Solution - "Unique Paths II" dice chì datu a griglia mxn induve un robot principia da u cantonu superiore manca di a griglia. Avemu bisognu di truvà u numeru tutale di modi per ghjunghje à l'angulu in fondu à diritta di a griglia. ...

Read more

Dumanda 6. Set Matrix Zeroes Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" dichjara chì vi hè datu una matrice di matrice intera mxn. Avemu bisognu di mudificà a matrice di input in modu chì se una cellula cuntene l'elementu 0, allora stabilisce a so fila è a colonna sana. à 0. Duvete fà in ...

Read more

Dumanda 7. Unisci Matrici Ordinati Soluzione Leetcode In u prublema "Unisci matrici ordinati", ci danu duie matrici ordinate in ordine micca discendente. U primu array ùn hè micca pienu pienu è hà abbastanza spaziu per accoglie ancu tutti l'elementi di u secondu array. Avemu da unisce i dui matrici, tale chì a prima matrice cuntene elementi ...

Read more

Dumanda 8. Ricerca in Soluzione Leetcode Array Sorted Rotated Cunsiderate un array classificatu ma un indice hè statu sceltu è u array hè statu rotatu in questu puntu. Avà, una volta chì l'array hè stata rotata, avete bisognu di truvà un elementu di destinazione particulare è di restituisce u so indice. In casu, l'elementu ùn hè micca presente, restituite -1. U prublema hè generalmente ...

Read more

Dumanda 9. Kth elementu più grande in un Array Leetcode Solutions In questu prublema, duvemu restituisce u kth elementu più grande in una matrice micca classificata. Innota chì l'array pò avè duplicati. Dunque, duvemu truvà l'elementu Kth più grande in l'ordine ordinatu, micca l'elementu Kth più grande distintu. Esempiu A = {4, 2, 5, 3 ...

Read more

Dumanda 10. Cuntate tutte e sottucussenze avendu un pruduttu menu di K U prublema "Cuntate tutte e sussuccenze chì anu un pruduttu menu di K" afferma chì vi hè datu una serie di numeri interi. Avà truvate u numeru di sottussicenzi chì anu un pruduttu menu di un datu input K. Esempiu a [] = {1, 2, 3, 4, 5} k = 8 Numaru di sottusuccenza menu ...

Read more

Dumanda 11. k-th elementu mancante in sequenza crescente chì ùn hè micca prisente in una sequenza data U prublema "k-th elementu mancante in una sequenza crescente chì ùn hè micca prisente in una data sequenza" afferma chì vi sò dati dui schemi. Unu di elli hè dispostu in ordine crescente è un altru array normale ordinatu cù u numeru k. Truvate l'elementu mancante kth chì ùn hè micca presente in u normale ...

Read more

Dumanda 12. Stampa array modificatu dopu à parechje operazioni d'incrementu di range array U prublema "Stampa l'array mudificatu dopu à parechje operazioni d'incrementu di l'array array" dice chì vi sò datu una matrice intera è "q" numeri di dumande sò dati. Un valore entero "d" hè ancu datu. Ogni dumanda cuntene dui interi, valore iniziale è valore finale. A dichjarazione di u prublema dumanda à truvà ...

Read more

Dumanda 13. Array Queries per multiplicà i rimpiazzamenti è u pruduttu U prublema "Array Queries for multiply, replacements and product" afferma chì vi hè datu una serie di numeri interi è ci saranu trè tippi di richieste, duve duvete risolve u tippu seguente di richieste: Tipu 1: Restanu trè valori , dirittu è un numeru X. In questu ...

Read more

Dumanda 14. Differenza Array | Query d'aghjurnamentu di a gamma in O (1) Vi hè datu un array interu è dui tippi di dumande, unu hè di aghjunghje un numeru datu in un intervallu è l'altru di stampà tuttu u array. U prublema "Differenza Array | Query d'aghjurnamentu di a gamma in O (1) "ci impone di fà l'aggiornamenti di a gamma in O (1). Esempiu arr [] ...

Read more

Dumanda 15. Tempu constante aghjunghjenu l'operazione nantu à una matrice Avete datu un array interu è inizialmente, hè statu inizializatu cum'è 0 è ancu datu un intervallu. U compitu hè di aghjunghje u numeru datu in a gamma di u array è stampà u array resultante. Esempiu arr [] = {0, 0, 0, 0, 0} Query: {(0, 2, 50), (3, ...

Read more

Dumanda 16. Dumande nantu à XOR di u più grande divisore imparu di a gamma A dichjarazione di u prublema U prublema "Dumande nantu à XOR di u più grande divisore disparu di u intervallu" afferma chì vi hè datu una serie di numeri interi è di query, ogni dumanda consiste in un intervallu. A dichjarazione di prublema dumanda à scopre u XOR di u più grande divisore disparu in a gamma data ...

Read more

Dumanda 17. Mediu di a gamma in array A dichjarazione di u prublema U prublema "Mediu di a gamma in array" afferma chì vi hè datu un array interu è q numeru di dumande. Ogni quistione cuntene a manca è a diritta cum'è un intervallu. A dichjarazione di prublema dumanda à scopre u valore mediu di u pavimentu di tutti i numeri interi chì entranu ...

Read more

Dumanda 18. Sottogruppu cù somma divisibile per m A dichjarazione di u prublema U prublema "Sottogruppu cù somma divisibile per m" afferma chì vi hè datu un array di numeri interi non negativi è un interu m. Avà vi tocca à truvà s'ellu ci hè un sottogruppu chì hà una somma divisibile per m. Questa hè a somma di u sottogruppu deve dà 0 cum'è ...

Read more

Dumanda 19. U megliu tempu per cumprà è vende stock Dichjarazione di u prublema U prublema "Best Time to Buy and Sell Stock" afferma chì vi hè datu una serie di prezzi di lunghezza n, induve l'elementu ith guarda u prezzu di l'azzioni u ghjornu. Se pudemu fà una sola transazzione, vale à dì cumprà un ghjornu è ...

Read more

Dumanda 20. Scambià 2n numeri interi cum'è a1-b1-a2-b2-a3-b3 - .. bn senza aduprà spaziu extra Dichjarazione di u Problemu Vi sò date una serie di numeri interi. U prublema "Scambià 2n numeri interi cum'è a1-b1-a2-b2-a3-b3 - .. bn senza aduprà spaziu in più" dumanda di mischjà tutti i numeri in u array in modu chì i numeri chì sò cum'è (x0, x1, x2, x3, y0, y1, y2, y3) serà mischjatu cum'è x0, y0, ...

Read more

Dumanda 21. Successione di lunghezza massima cù differenza trà elementi adiacenti cum'è 0 o 1 Dichjarazione di Problemma Vi hè datu un array sanu. U prublema "Sottusuccenza di lunghezza massima cù differenza trà elementi adiacenti cum'è 0 o 1" dumanda à scopre a lunghezza massima di sottusuccenza cù a differenza trà l'elementi adiacenti ùn deve esse altru chè 0 o 1. Esempiu arr [] = {1,. ..

Read more

Dumanda 22. Numaru minimu di elementi distinti dopu a rimozione di m elementi A dichjarazione di u prublema U prublema "Numaru minimu d'elementi distinti dopu a rimozione di m elementi" afferma chì avete un array è un interu m. Ogni elementu di l'array indica un articulu id's. A dichjarazione di prublema dumanda di rimuovere m elementi in modu tale chì ci sia un minimu ...

Read more

Dumanda 23. Riorganizà un array in ordine - u più chjucu, u più grande, u 2 più chjucu, u 2 più grande Affirmazione di u Problemu Suppone chì avete un array interu. U prublema "Riorganizà un array in ordine - u più chjucu, u più grande, u 2nd più chjucu, u 2nd più grande, .." dumanda di riorganizà l'array in tale manera chì u più chjucu numeru vene prima è dopu u numeru più grande, dopu u secondu u più chjucu è dopu u secondu ...

Read more

Dumanda 24. Truvate tutte e file permutate di una data fila in una matrice Statement Problem Truvate tutte e file permutate di una data fila in una matrice afferma chì vi hè data una matrice di dimensione m * n è un numeru di fila di matrice dice 'fila'. A dichjarazione di prublema dumanda à scopre tutte e file possibili chì sò permutazione à a fila data. Què hè ...

Read more

Dumanda 25. Sub-matrice rettangulare più grande chì a so somma hè 0 Affirmazione di u Problema Truvate a sottumatrici di dimensione massima in una matrice 2D chì a so somma hè nulla. Una sub-matrice ùn hè altru chè un array 2D in l'internu di u array 2D datu. Cusì, avete una matrice di numeri interi firmati, avete bisognu di calculà a somma di sottomatrici è truvà a matrice cun ...

Read more

Dumanda 26. Conta Sottogruppi Avendu Numeri Pari Distinti Avemu tutti luttatu cù u prublema di u sottogruppu in un puntu o l'altru in una intervista. L'intervistatori amanu ancu questi prublemi. Questi prublemi li aiutanu à esaminà a comprensione è u prucessu di penseru di qualsiasi studiente. Dunque, senza altru preghjudiziu, saltemu direttamente in u ...

Read more

Dumanda 27. Cerca un Elementu in Matrici Rotati Ordinati In ricerca in un prublema di array rotatu ordinatu avemu datu un array ordinatu è rotatu è un elementu, verificate se l'elementu datu hè prisente in u array o micca. Esempii Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Read more

Dumanda 28. Trapping Water Rain Soluzione LeetCode In u prublema Trapping Rain Water LeetCode, avemu datu N interi non-negativi chì rapprisentanu una mappa d'elevazione è a larghezza di ogni barra hè 1. Avemu da truvà a quantità d'acqua chì pò esse intrappulata in a struttura sopra. Esempiu Capemu chì per un esempiu Per u ...

Read more

Dumanda 29. Cerca in Array Rotatu Ordinatu Una ricerca d'elementi in una matrice rotata ordinata pò esse truvata aduprendu a ricerca binaria in tempu O (logn). L'ubbiettivu di sta publicazione hè di truvà un elementu datu in una matrice rotata ordinata in tempu O (logn). Un'esempiu di una matrice rotata ordinata hè datu. Esempiu Input: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Read more

Dumanda 30. Ordina i culori Ordina i culori hè un prublema induve duvemu dà un array chì cuntene N oggetti. Ogni scatula hè dipinta cù un culore unicu chì pò esse rossu, turchinu è biancu. Avemu N ogetti chì sò dighjà dipinti. Avemu da sorte l'array tale chì u listessu culore ...

Read more

Dumanda 31. 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

Dumanda 32. Truvate tutte e coppie cù una diffarenza data Dichjarazione di Problema Avemu datu un array chì cuntene elementi sfarenti o micca elementi ripetuti prisenti in u array. Truvate tutte e coppie cù una data differenza. S'ellu ùn ci hè nisuna coppia cun dati diversi allora stampate "Nisun paru cù dati diversi". Esempiu Input 10 20 90 70 20 80 ...

Read more

Domande Expedia String

Dumanda 33. Soluzione Leetcode di Prefissu cumuni più longu Dichjarazione di u Prublemu A Soluzione LeetCode di Prefissu Cumunu più Longu - "Prefissu Cumunu più Lungo" dichjara chì datu un array of strings. Avemu bisognu di truvà u prefissu cumuni più longu trà queste stringhe. Se ùn esiste nisun prefissu, restituite una stringa vacante. Esempiu: Input: strs = ["flower","flow","flight"] Output: "fl" Spiegazione: "fl" hè u più longu ...

Read more

Dumanda 34. Parentesi valide Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode di Parentesi Valida - "Parentesi Validi" dice chì vi hè datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']'. Avemu bisognu di stabilisce se a stringa di input hè una stringa valida o micca. Si dice chì una stringa hè una stringa valida se parentesi aperti deve esse chjusu ...

Read more

Dumanda 35. Multiplica String Soluzione Leetcode U prublema Multiplicate Strings A soluzione Leetcode ci dumanda di multiplicà duie stringe chì ci sò date cum'è input. Ci hè necessariu stampà o restituisce stu risultatu di multiplicà à a funzione di chjamante. Dunque per dilla più furmalmente datu duie catene, truvate u pruduttu di e catene date. ...

Read more

Dumanda 36. LCS (Longest Common Subsequence) di trè corde U prublema "LCS (Longest Common Subsequence) di trè corde" afferma chì vi sò dati 3 corde. Scuprite a più longa subseqüenza cumuna di ste 3 corde. LCS hè a stringa chì hè cumuna trà e 3 corde è hè fatta di caratteri chì anu u listessu ordine in tutti i ...

Read more

Dumanda 37. Sottostringa più longa senza caratteri ripetuti Soluzione LeetCode Substringa più longa senza caratteri ripetuti LeetCode Soluzione - Data una stringa, avemu da truvà a durata di a substringa più longa senza ripetiri caratteri. Fighjemu uni pochi di esempi: Esempiu pwwkew 3 Spiegazione: A risposta hè "wke" cù a lunghezza 3 aav 2 Spiegazione: A risposta hè "av" cù a lunghezza 2 Approach-1 ...

Read more

Dumanda 38. Richieste Palindrome Substring Dichjarazione di u prublema U prublema "Palindrome Substring Queries" afferma chì vi sò date una String è alcune richieste. Cù quelle richieste, duvete determinà se a sotturstring formata da quella dumanda hè un palindromu o micca. Esempiu String str = "aaabbabbaaa" Dumande q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Read more

Dumanda 39. Trasfurmazione massima di pesu di una stringa data Affirmazione di u Problemu A trasfurmazione massima di pesu di una data prublema di stringa dice chì data una stringa custituita solu da dui caratteri 'A' è 'B'. Avemu una operazione induve pudemu trasformà a stringa in un'altra stringa cambiando qualsiasi caratteru. Cusì parechje trasfurmazioni sò pussibuli. Fora di tuttu u pussibule ...

Read more

Dumanda 40. Cumpressione di String In u prublema di Compressione String, avemu datu un array un [] di tipu char. Cumpressallu cum'è u caratteru è u conte di un caratteru particulare (se u conte di caratteri hè 1 allora u solu caratteru hè conservatu in un array compressu). A lunghezza di a matrice compressa deve ...

Read more

Dumanda 41. Parentesi valide Soluzione LeetCode In u prublema Valid Parentesi LeetCode avemu datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']', determina se a stringa di input hè valida. Quì ti furniremu una Soluzione LeetCode di Parentesi Valida. Una stringa di input hè valida se: I parentesi aperti deve esse chjusi ...

Read more

Quistioni di l'Arburu di Expedia

Dumanda 42. Inorder Successore di un node in Arburu Binariu Dichjarazione di u prublema U prublema dumanda di truvà "Inorder Successore di un node in Arburu Binariu". Un inorder successore di un node hè un node in l'arburu binariu chì vene dopu à u node datu in a traversa inorder di l'arburu binariu datu. Esempiu Inorder successore di 6 hè 4 ...

Read more

Dumanda 43. Numaru minimu di elementi distinti dopu a rimozione di m elementi A dichjarazione di u prublema U prublema "Numaru minimu d'elementi distinti dopu a rimozione di m elementi" afferma chì avete un array è un interu m. Ogni elementu di l'array indica un articulu id's. A dichjarazione di prublema dumanda di rimuovere m elementi in modu tale chì ci sia un minimu ...

Read more

Dumanda 44. K'th L'elementu più grande in BST aduprendu spaziu extra custante Dichjarazione di u Problemu "K'th U più grande elementu in BST cù un spaziu supplementu custante" afferma chì vi hè datu un arburu di ricerca binariu è avete bisognu di truvà u kth elementu più grande in questu. Allora se urganizemu l'elementi di l'arburu di ricerca binariu in ordine decrescente allora ci vole à vultà ...

Read more

Domande di Expedia Stack

Dumanda 45. 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 46. Parentesi valide Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode di Parentesi Valida - "Parentesi Validi" dice chì vi hè datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']'. Avemu bisognu di stabilisce se a stringa di input hè una stringa valida o micca. Si dice chì una stringa hè una stringa valida se parentesi aperti deve esse chjusu ...

Read more

Dumanda 47. Trapping Water Rain Soluzione LeetCode In u prublema Trapping Rain Water LeetCode, avemu datu N interi non-negativi chì rapprisentanu una mappa d'elevazione è a larghezza di ogni barra hè 1. Avemu da truvà a quantità d'acqua chì pò esse intrappulata in a struttura sopra. Esempiu Capemu chì per un esempiu Per u ...

Read more

Domande di Matrix Expedia

Dumanda 48. A megliu soluzione di Meeting Point LeetCode Dichjarazione di u Prublemu: Best Meeting Point Leetcode Solution dice - Data amxn binary grid grid induve ogni 1 marca a casa di un amicu, torna a distanza minima di viaghju tutale. A distanza tutale di u viaghju hè a summa di e distanze trà e case di l'amici è u puntu di riunione. A distanza hè calculata cù a distanza di Manhattan, ...

Read more

Dumanda 49. Soluzione Unique Paths II Leetcode Problem Statement The Unique Paths II LeetCode Solution - "Unique Paths II" dice chì datu a griglia mxn induve un robot principia da u cantonu superiore manca di a griglia. Avemu bisognu di truvà u numeru tutale di modi per ghjunghje à l'angulu in fondu à diritta di a griglia. ...

Read more

Dumanda 50. Set Matrix Zeroes Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione Set Matrix Zeroes LeetCode - "Set Matrix Zeroes" dichjara chì vi hè datu una matrice di matrice intera mxn. Avemu bisognu di mudificà a matrice di input in modu chì se una cellula cuntene l'elementu 0, allora stabilisce a so fila è a colonna sana. à 0. Duvete fà in ...

Read more

Dumanda 51. Soluzione Leetcode di Search Word Dichjarazione di u Problema Datu un cartulare mxn è una parolla, truvate se a parolla esiste in a griglia. A parolla pò esse custruita da lettere di cellule sequenzialmente adiacenti, induve e cellule "adiacenti" sò vicine orizzontalmente o verticalmente. A listessa cellula di lettere ùn pò micca esse usata più di una volta. Esempiu ...

Read more

Dumanda 52. Truvate a sequenza di Serpenti di lunghezza massima U prublema "Truvà a sequenza di Serpenti di lunghezza massima" afferma chì ci hè furnitu una griglia chì cuntene numeri interi. U compitu hè di truvà una sequenza di serpenti cù a lunghezza massima. Una sequenza chì hà numeri adiacenti in a griglia cun una differenza assoluta di 1, hè cunnisciuta cum'è una sequenza di Serpenti. Adiacente ...

Read more

Dumanda 53. Truvà elementi distinti cumuni à tutte e file di una matrice Affirmazione di u Problemu Ci hè datu una matrice di tutti i numeri interi. U prublema "Truvà elementi distinti cumuni à tutte e file di una matrice" dumanda di scopre tutti l'elementi distinti pussibuli ma cumuni in ognuna di e file presenti in una matrice. Esempiu arr [] = {{11, 12, 3, 10}, {11, ...

Read more

Dumanda 54. Truvate tutte e file permutate di una data fila in una matrice Statement Problem Truvate tutte e file permutate di una data fila in una matrice afferma chì vi hè data una matrice di dimensione m * n è un numeru di fila di matrice dice 'fila'. A dichjarazione di prublema dumanda à scopre tutte e file possibili chì sò permutazione à a fila data. Què hè ...

Read more

Dumanda 55. Sub-matrice rettangulare più grande chì a so somma hè 0 Affirmazione di u Problema Truvate a sottumatrici di dimensione massima in una matrice 2D chì a so somma hè nulla. Una sub-matrice ùn hè altru chè un array 2D in l'internu di u array 2D datu. Cusì, avete una matrice di numeri interi firmati, avete bisognu di calculà a somma di sottomatrici è truvà a matrice cun ...

Read more

Expedia Altre dumande

Dumanda 56. Anagrammi di gruppu LeetCode Solution Problem Statement Group Anagrams LeetCode Solution Dice chì - Data un array di strings strs, raggruppate l'anagrammi. Pudete rinvià a risposta in ogni ordine. Un anagramma hè una parolla o frasa furmata da riarranghjendu e lettere di una parolla o frasa differente, tipicamente usendu tutte e lettere originali una volta. Esempiu 1: ...

Read more

Dumanda 57. Coppie di Canzoni cù Durata Totale Divisibili per 60 Soluzione LeetCode Problem Statement Coppie di Songs With Total Durations Divisible by 60 LeetCode Solution - Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution dice chì - Vi sò datu una lista di canzoni induve a ith song hà una durata di tempu [i] seconde. Ritorna u numeru di coppie di canzoni per quale ...

Read more

Dumanda 58. Soluzione LeetCode di numeru triangulu validu Problem Statement Valid Triangle Number LeetCode Solution - Data un array integer nums, rinvià u numeru di triplets scelti da u array chì ponu fà trianguli si li pigliamu cum'è longhi laterali di un triangulu. Input: nums = [2,2,3,4] Output: 3 Spiegazione: Cumminzioni valide sò: 2,3,4 (usendu i primi 2) ...

Read more

Dumanda 59. 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 60. Soluzione LeetCode di numeru triangulu validu Problem Statement: Valid Triangle Number LeetCode Solution dice - Data un integer array nums, restituite u numeru di triplets scelti da u array chì ponu fà trianguli s'ellu ci pigliamu cum'è longhi laterali di un triangulu. Esempiu 1: Input: nums = [2,2,3,4] Output: 3 Spiegazione: Cumminzioni valide sò: 2,3,4 (using ...

Read more

Dumanda 61. U kth Fattore di n Soluzione Leetcode Problem Statement U kth Fattore di n Leetcode Soluzione: dice chì vi sò datu dui interi pusitivi n è k. Un fattore di un integer n hè definitu cum'è un integer i induve n % i == 0. Cunsiderate una lista di tutti i fatturi di n ordinati in ordine crescente, rinvià u kth fattore in questa lista o torna -1 se n hà menu di k. fattori. Esempiu 1: Input: ...

Read more

Dumanda 62. Soluzione LRU Cache Leetcode Problem Statement A Soluzione LRU Cache LeetCode - "LRU Cache" vi dumanda di disignà una struttura di dati chì seguita a Cache LRUCache Usata di recente (LRU) Avemu bisognu di implementà a classa LRUCache chì hà e seguenti funzioni: LRUCache (capacità int): Inizializza a cache LRU. cù capacità di dimensione pusitiva. int get (int key): Ritorna u valore ...

Read more

Dumanda 63. Differenza massima trà elementi crescente Solu Soluzione LeetCode Dichjarazione di u Prublemu A Differenza Massimu trà Elementi Crescenti Soluzione LeetCode - Data una matrice intera indexata 0 nums di dimensione n, truvate a differenza massima trà nums[i] è nums[j] (ie, nums[j] - nums[i]), tali chì 0 <= i < j < n è nums[i] < nums[j]. Ritorna a diferenza massima. Se ùn esiste micca tali i è j, torna -1. Esempii & Spiegazioni Esempiu 1: Input: nums = [7,1,5,4] Output: 4 Spiegazione: A diferenza massima si trova ...

Read more

Dumanda 64. Truvate Median da Data Stream Soluzione LeetCode Problem Statement Find Median from Data Stream LeetCode Solution - A mediana hè u valore mediu in una lista intera urdinata. Se a dimensione di a lista hè pari, ùn ci hè micca un valore mediu è a mediana hè a media di i dui valori mediani. Per esempiu, per arr = [2,3,4], a mediana ...

Read more

Dumanda 65. Riformattà a data LeetCode Soluzione Problem Statement Reformat Date LeetCode Soluzione - Data una stringa di data in a forma Day Month Year, induve: Day hè in u settore {"1st", "2nd", "3rd", "4th", ..., "30th", "31"}. U mese hè in u settore {"Jan", "Feb", "Mar", "Apr", "May", "Gun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"}. L'annu hè in a gamma [1900, 2100]. Cunvertisce a stringa di data ...

Read more

Dumanda 66. Robot Delimitatu In Circle Soluzione LeetCode Problem Statement Robot Bounded In Circle Soluzione LeetCode - In un pianu infinitu, un robot inizialmente si trova à (0, 0) è face à u nordu. Nota chì: A direzzione nordu hè a direzzione pusitiva di l'assi y. A direzzione sudu hè a direzzione negativa di l'assi y. A direzzione est hè a direzzione pusitiva di l'assi x. A direzzione punente hè u ...

Read more

Dumanda 67. Minimum Knight Moves Soluzione LeetCode Problem Statement Minimum Knight Moves LeetCode Soluzione - In un scacchinu infinitu cù coordenate da -infinitu à + infinitu, avete un cavaliere à quadru [0, 0]. Un cavaliere hà 8 movimenti pussibuli chì pò fà, cum'è illustratu quì sottu. Ogni muvimentu hè dui quadrati in una direzzione cardinale, dopu un quadru in una direzzione ortogonale. Ritorna u numeru minimu ...

Read more

Dumanda 68. Truvate a Soluzione LeetCode Numero Duplicatu Problem Statement Truvate u Duplicate Number LeetCode Soluzione - Data un array di integers nums chì cuntenenu n + 1 integers induve ogni integer hè in a gamma [1, n] inclusive. Ci hè solu un numeru ripetutu in nums, torna stu numeru ripetutu. Duvete risolve u prublema senza mudificà l'array nums è usa solu spaziu extra constantu. Input: nums = [1,3,4,2,2] Output: 2 Spiegazione ...

Read more

Dumanda 69. Pruduttu di Array eccettu Self LeetCode Solution Problem Statement Product of Array Except Self LeetCode Solution - Data un integer array nums, restituite una risposta array tale chì a risposta [i] hè uguale à u pruduttu di tutti l'elementi di nums eccettu nums[i]. U pruduttu di qualsiasi prefissu o suffissu di nums hè garantitu per esse in un integer di 32 bit. Duvete scrive un algoritmu chì corre in u tempu O (n) è senza aduprà a divisione ...

Read more

Dumanda 70. Top K Parolle Frequenti Soluzione LeetCode Problem Statement Top K Frequent Words Soluzione LeetCode - Data un array of strings words and an integer k, return the k strings più frequenti. Ritorna a risposta ordinata da a frequenza da u più altu à u più bassu. Ordine e parolle cù a listessa frequenza per u so ordine lessicugraficu. Esempiu Test Case 1: Input: parole = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Output: [“i”,”love”] Spiegazione . ..

Read more

Dumanda 71. Soluzione LeetCode di cumpressione di stringhe Problem Statement String Compression LeetCode Solution - Data un array of characters chars, compress it using the following algorithm: Cuminciate cù una stringa viota s. Per ogni gruppu di caratteri ripetuti consecutivi in ​​caratteri: Se a lunghezza di u gruppu hè 1, aghjunghje u caratteru à s. Altrimenti, aghjunghje u caratteru seguitatu da a durata di u gruppu. A corda cumpressa ...

Read more

Dumanda 72. Movimenti minimi à Elementi Array Uguali Soluzione LeetCode Dichjarazione di u Prublemu Movimenti Minimi à Elementi Uguali di Array Soluzione LeetCode - Data un array integer nums di taglia n, restituite u numeru minimu di movimenti necessarii per fà tutti l'elementi di array uguali. In un muvimentu, pudete incrementà n - 1 elementi di l'array da 1. Esempiu 1: Input 1: nums = [1, 2, 3] Output: ...

Read more

Dumanda 73. U minimu numeru di interi unichi dopu à K Removals Leetcode Solution Dichjarazione di u Prublemu U Minimu Numeru di Numeri Unichi dopu à K Removals Soluzione LeetCode - "U Minimu Numeru di Numeri Unichi dopu à K rimozioni" dice chì vi sò datu un array di interi è un interu k. Truvate u minimu numeru di numeri interi unichi dopu avè eliminatu esattamente k elementi. Esempiu: Input: arr = [5,5,4], k = 1 Output: 1 Spiegazione: Da k ...

Read more

Dumanda 74. Move Zeroes Soluzione LeetCode Problem Statement U prublema, Move Zeroes LeetCode Solution dichjara chì vi sò datu un array chì cuntene elementi zero è micca zero è avete bisognu di spustà tutti i zeri à a fine di l'array, mantenendu l'ordine relativo di elementi non-zero in u array. . Avete ancu bisognu di implementà un in situ ...

Read more

Dumanda 75. Word Ladder Soluzione LeetCode Problem Statement A Word Ladder Soluzione LeetCode - "Word Ladder" dichjara chì vi sò datu una stringa beginWord, string endWord è una wordList. Avemu bisognu di truvà a durata di a sequenza di trasfurmazioni più corta (se ùn esiste micca una strada, stampate 0) da beginWord à endWord in seguitu à e cundizioni date: Tutte e Parolle Intermedi duveranu ...

Read more

Dumanda 76. A megliu soluzione di Meeting Point LeetCode Dichjarazione di u Prublemu A Soluzione di u Meeting Point LeetCode dice Data una griglia di griglia binaria di dimensione mxn induve ogni 1 determina a casa di un amicu, vulemu vultà a distanza minima di viaghju tutale induve a distanza di viaghju tutale hè a summa di e distanze trà e case. di...

Read more

Dumanda 77. Subarray Sum Equals K LeetCode Solution Problem Statement A Subarray Sum Equals K Soluzione LeetCode - "Subarray Sum Equals K" dice chì vi sò datu un array di numeri interi "nums" è un integer "k", riturnà u numeru tutale di subarrays continui chì a somma hè uguali à "k". Esempiu: nums = [1, 2, 3], k=3 2 Spiegazione: Ci hè ...

Read more

Dumanda 78. U megliu tempu per cumprà è vende a suluzione LeetCode Dichjarazione di u Prublemu U megliu tempu per cumprà è vende stock Soluzione LeetCode - "U megliu tempu per cumprà è vende stock" dichjara chì Vi sò datu una varietà di prezzi induve i prezzi [i] hè u prezzu di una determinata scorta in un ith ghjornu. Vulete maximizà u vostru prufittu scegliendu ...

Read more

Dumanda 79. Suma massima di un percorsu in un Triangulu di Numeru Giustu U prublema "Suma massima di un percorsu in un Triangulu di Numeru Giustu" dice chì vi sò dati alcuni numeri interi in forma di un triangulu di numaru rettu. Scuprite a summa massima chì pudete uttene se partite da a cima è andate versu a basa in modu chì muviate ...

Read more

Dumanda 80. Amici Problema di Abbinamentu Dichjarazione di Prublema U "Prublema di Amparazione di Amici" afferma chì ci sò N amichi. È ognunu pò stà solu o esse accoppiati l'unu cun l'altru. Ma una volta chì un coppiu hè fattu, sti dui amichi ùn ponu micca participà à l'abbinamentu. Cusì, avete bisognu di truvà u numeru tutale di modi ...

Read more

Dumanda 81. Coefficiente Binomiale Affirmazione di u Problema Truvate u Coefficiente Binomiale per un valore datu di n è k. «In matematica, i coefficienti binomiali sò i numeri interi pusitivi chì si presentanu cum'è coefficienti in u teorema binomiale. Cumunemente, un coefficiente binomiale hè indicizatu da una coppia di numeri interi n ≥ k ≥ 0 è hè scrittu cum'è "- citatu da Wikipedia. Esempiu n = 5, k ...

Read more

Dumanda 82. Cuntate e coppie da duie liste ligate chì a somma hè uguale à un valore datu Prublema Statement Problem "Cuntate e coppie da duie liste ligate chì a so somma hè uguale à un valore datu" dichjarate chì vi sò date duie liste ligate è una summa di valore interu. A dichjarazione di prublema hà dumandatu à scopre quante coppie totali anu una somma uguale à u valore datu. Esempiu ...

Read more

Dumanda 83. K-th Elementu Distintu in una Matrice Vi hè datu un array interu A, stampate k-th elementu distintu in un array. U array datu pò cuntene duplicati è l'output deve stampà k-th elementu distintu trà tutti l'elementi unichi in un array. Se k hè più cà un certu numeru di elementi distinti, allora raporta. Esempiu Input: ...

Read more

Dumanda 84. Ladrone di casa The House Robber Problem afferma chì, in un quartiere di una cità, ci hè una sola fila di n case. Un latru hà previstu di fà una furta in questu quartieru. Sà quantu oru hè piattu in ognuna di e case. Tuttavia, per evità di scatenà un ...

Read more

Dumanda 85. Finestra culisante Massimu In Finestra Culisante Problema massimu avemu datu un numeru di array, per ogni finestra contigua di taglia k, truvate l'elementu massimu in a finestra. Esempiu Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Spiegazione Approach Ingenu per Finestra Culisante Massimu per ogni finestra contigua di taglia k, traversa ...

Read more

Dumanda 86. Implementazione di cache LRU A cache di u minimu utilizatu (LRU) hè un tipu di metudu chì hè adupratu per mantene i dati in modu chì u tempu necessariu per aduprà i dati sia u minimu pussibule. Algoritmu LRU adupratu quandu u cache hè pienu. Eliminemu i dati menu aduprati da a memoria cache di ...

Read more

Dumanda 87. Scalata scalendu Dichjarazione di u Problema U prublema "Scalata di scalini" dice chì vi danu una scala cù n scalini. À u mumentu pudete cullà una scala o duie scale. Quantu numeru di modi per ghjunghje in cima à a scala? Esempiu 3 3 Spiegazione Ci hè trè manere di scalà ...

Read more

Dumanda 88. Truvà Coppia cù Differenza Data A dichjarazione di u prublema In a matrice non classificata data, truvate a coppia d'elementi in a matrice data cù a differenza n data. Esempiu Input arr [] = {120, 30, 70, 20, 5, 6}, differenza (n) = 40 Output [30, 70] Spiegazione Quì a differenza di 30 è 70 hè uguale à u valore di ...

Read more

Translate »