Problemet "Gitt et binært tre, hvordan fjerner du alle halvknutepunktene?" sier at du får et binært tre. Nå må du fjerne de halve nodene. En halv node er definert som en node i treet som bare har et enkelt barn. Enten er det ...
Problemet Finn manglende elementer i et område ”sier at du får en rekke forskjellige elementer innenfor et bestemt område og et område gitt som lavt og høyt. Finn alle de manglende elementene i et område som ikke er tilstede i en matrise. Utgangen skal være i ...
Du får en rekke heltall. Heltallene er bare 0 og 1 i inngangsruten. Problemstillingen ber om å finne ut den største undergruppen som kan ha samme antall 0s og 1s. Eksempel arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (totalt 6 elementer) Forklaring Fra matriseposisjonen ...
Problemstilling Problemet “Ikke-overlappende sum av to sett” sier at du får to matriser som inngangsverdier som arrA [] og arrB [] av samme størrelse n. Begge gruppene har også forskjellige elementer individuelt og noen vanlige elementer. Din oppgave er å finne ut den totale summen ...
Problemstilling Problemet "Spørsmål om områdesummen uten oppdateringer" sier at du har en rekke heltall og et område. Problemstillingen ber om å finne ut summen av alle elementene innenfor det gitte området. Eksempel arr [] = {10, 9, 8, 7, 6} Spørring: {(0, 4), (1, 3)} 40 24 ...
Problemerklæring Du får en rekke heltall og et utvalg av lavverdi og høyverdi. Problemet "Treveis partisjonering av en matrise rundt et gitt område" ber om å partisjonere matrisen slik at matrisen vil bli delt inn i tre deler. Partisjonene til arrangementene vil være: Elementer ...
Problemstilling Problemet "Finn en sortert sekvens av størrelse 3 i lineær tid" sier at du har et heltall. Problemstillingen ber om å finne ut de tre tallene på en slik måte at array [i] <array [k] <array [k], og i <j <k. Eksempel arr []…
Problemstilling Problemet "Palindrome Substring Queries" sier at du får en streng og noen spørsmål. Med disse spørsmålene må du bestemme om den dannede undergrunnen fra spørringen er en palindrom eller ikke. Eksempel String str = “aaabbabbaaa” Spørringer q [] = {{2, 3}, {2, 8}, {5, 7}, ...
Problemstilling "Sjekk om hver interne node i en BST har nøyaktig ett barn" -problem sier at du får en forhåndsbestilling av et binært søketre. Og du må finne ut om alle noder som ikke er av blad inneholder bare ett barn. Her vurderer vi også at alle ...
Problemstilling “Elementer som skal legges til slik at alle elementene i et område er tilstede i matrisen” sier at du får en rekke heltall. Problemstillingen ber om å finne ut hvor mange elementer som skal legges til i en matrise, slik at alle elementene ligger i ...