Finn duplikater i en gitt matrise når elementene ikke er begrenset til et område

Problemet "Finn duplikater i en gitt matrise når elementene ikke er begrenset til et område" sier at du har en matrise som består av n heltall. Problemstillingen det for å finne ut duplikatelementene hvis de er til stede i matrisen. Hvis det ikke finnes noe slikt element, returner -1. Eksempel [...

Les mer

Implementering av Deque ved bruk av Doubled Linked List

Problemstilling Problemet "Implementering av Deque ved bruk av dobbeltkoblet liste" sier at du trenger å implementere følgende funksjoner i Deque eller Dobbelt avsluttet kø ved hjelp av en dobbeltkoblet liste, insertFront (x): Legg til element x ved starten av Deque insertEnd (x ): Legg til element x på slutten av ...

Les mer

Finn den minste positive heltallverdien som ikke kan representeres som summen av en hvilken som helst delmengde av en gitt matrise

Problemerklæring Du får et sortert utvalg av heltall. Vi må finne den minste positive heltallverdien som ikke kan representeres som summen av en hvilken som helst delmengde av en gitt matrise. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi det ikke er noen undergruppe som kan representere 2 som en ...

Les mer

Største område rektangulær undermatrise med lik antall 1 og 0

Problemerklæring Gitt en binær matrise av størrelse nx m. Problemet er å finne det største arealet av rektangulær undermatrise med like antall 1 og 0. Eksempel Dimensjoner = 4 x 4 Matrise: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Les mer

Konstruer BST fra den gitte Level Order Traversal

Gitt nivåbestillingsovergangen til et binært søketre, skriv en algoritme for å konstruere det binære søketreet eller BST fra ITS gitt nivåbestillingsgjennomgang. Eksempel Inngangsnivå Bestilling [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Utgang i rekkefølge: 5 8 9 12 15 18 ...

Les mer

Translate »