Problemet ”Med tanke på ett binärt träd, hur tar du bort alla halva noder?” anger att du får ett binärt träd. Nu måste du ta bort halva noder. En halv nod definieras som en nod i trädet som bara har ett enda barn. Antingen är det ...
Problemet Hitta saknade element i ett intervall ”säger att du får en rad olika element inom ett visst område och ett intervall som är lågt och högt. Hitta alla element som saknas inom ett intervall som inte finns i en matris. Utgången ska vara i ...
Du får en rad heltal. Heltalen är bara 0 och 1 i inmatningsmatrisen. Problemuppgiften ber om att ta reda på den största undergruppen som kan ha lika antal 0 och 1. Exempel arr [] = {0,1,0,1,0,1,1,1} 0 till 5 (totalt 6 element) Förklaring Från arraypositionen ...
Problembeskrivning Problemet ”Icke-överlappande summan av två uppsättningar” anger att du får två matriser som inmatningsvärden som arrA [] och arrB [] av samma storlek n. Båda grupperna har också distinkta element individuellt och några vanliga element. Din uppgift är att ta reda på den totala summan ...
Problembeskrivning Problemet "Frågor om områdessumman utan uppdateringar" anger att du har en rad heltal och ett intervall. Problemuppgiften ber om att ta reda på summan av alla element inom det angivna intervallet. Exempel arr [] = {10, 9, 8, 7, 6} Fråga: {(0, 4), (1, 3)} 40 24 ...
Problembeskrivning Du får en rad heltal och ett intervall av lågvärde och högvärde. Problemet "Trevägs partitionering av en matris runt ett visst intervall" ber att partitionera arrayen så att arrayen kommer att delas in i tre delar. Partitionerna för matriserna kommer att vara: Element ...
Problembeskrivning Problemet "Hitta en sorterad sekvens av storlek 3 i linjär tid" anger att du har ett heltal. Problemuppgiften ber om att ta reda på de tre siffrorna på ett sådant sätt att array [i] <array [k] <array [k] och i <j <k. Exempel arr []…
Problemförklaring Problemet "Palindrome Substring Queries" säger att du får en sträng och några frågor. Med dessa frågor måste du avgöra om den bildade substringen från den frågan är en palindrom eller inte. Exempel Sträng str = “aaabbabbaaa” Frågor q [] = {{2, 3}, {2, 8}, {5, 7}, ...
Problembeskrivning "Kontrollera om varje intern nod i en BST har exakt ett barn" -problem säger att du får en förbeställning av ett binärt sökträd. Och du måste hitta om alla icke-bladnoder bara innehåller ett enda barn. Här anser vi också att alla ...
Problemförklaring "Element som ska läggas till så att alla element i ett intervall finns i matrisen" anger att du får en rad heltal. Problemuppgiften ber att ta reda på antalet element som ska läggas till i en matris så att alla element ligger i ...