Problemet "Maksimal undersekvenssum slik at ingen tre er sammenhengende" sier at du får en rekke heltall. Nå må du finne en undersøkelse som har den maksimale summen gitt at du ikke kan vurdere tre påfølgende elementer. For å huske, en undersøkelse er ingenting annet enn en matrise ...
Anta at vi har et heltall. Problemstillingen "Maksimal mulig forskjell på to delmengder av en matrise" ber om å finne ut den maksimale mulige forskjellen mellom de to delmengdene i en matrise. Betingelser som skal følges: En matrise kan inneholde repeterende elementer, men den høyeste frekvensen til et element ...
Problemerklæring Problemet "Finn postorder traversal of BST from preorder traversal" sier at du får forhåndsbestilling av et binært søketre. Finn deretter postorder-traversal ved hjelp av den gitte inngangen. Eksempel på forhåndsbestilling av traversal sekvens: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...
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 "Lengden på den største undergruppen med sammenhengende elementer" sier at du får et heltall. Problemstillingen ber om å finne ut lengden på den lengste sammenhengende undergruppen som elementene kan ordnes i en sekvens (kontinuerlig, enten stigende eller synkende). Tallene i ...
Problemstilling Problemet “Grenseovergang av binært tre” sier at du får et binært tre. Nå må du skrive ut grensevisningen til et binært tre. Her betyr grenseovergang at alle nodene vises som treets grense. Nodene er sett fra ...
Problemstilling Problemet “Diagonal traversal of Binary Tree” sier at du får et binært tre, og nå må du finne diagonalvisningen for det gitte treet. Når vi ser et tre øverst til høyre. Nodene som er synlige for oss er den diagonale visningen ...
Problemstilling Problemet “Maksimal stisum i en trekant” sier at du får noen heltall. Disse heltallene er ordnet i form av en trekant. Du starter fra toppen av trekanten og trenger å nå den nederste raden. For å gjøre dette, flytter du til ...
Vi har gitt et tall 'k' og et heltall array. Problemet "Første element som forekommer k ganger i en matrise" sier å finne ut det første elementet i matrisen som forekommer nøyaktig k ganger i en matrise. Hvis det ikke er noe element i matrisen som forekommer k ganger ...
Problemet "Sjekk i binær matrise tallet representert av en undergruppe er oddetall eller jevnt" sier at du får en binær matrise og et område. Matrisen består av tallet i form av 0 og 1. Problemstillingen ber om å finne ut antallet representert ...