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 ...
Problemstilling Problemet "Golomb-sekvens" sier at du får et inngangs heltall n, og at du må finne alle elementene i Golomb-sekvensen til n-elementet. Eksempel n = 8 1 2 2 3 3 4 4 4 Forklaring De første 8 begrepene i Golomb-sekvensen ...
Problemstilling Gis en streng s med lengde / størrelse n og et heltall som representerer indeksen til en åpningsfeste. Finn indeks for lukkende brakett for en gitt åpningsbrakett i et uttrykk. Eksempel s = “[ABC [23]] [89]” indeks = 0 8 s = “[C- [D]]” indeks = 3 5 s ...
Problemstilling Problemet "Iterativ metode for å finne høyde på binært tre" sier at du får et binært tre. Finn høyden på treet ved hjelp av iterativ metode. Eksempler Inngang 3 Inngang 4 Algoritme for Iterativ metode for å finne høyde på binært tre Høyden på et tre ...
Problemstilling Problemet ”Omorganiser en matrise slik at 'arr [j]' blir 'i' hvis 'arr [i]' er 'j'", sier at du har en "n" -størrelse som inneholder heltall. Tallene i matrisen ligger i området 0 til n-1. Problemstillingen ber om å omorganisere matrisen i ...
Problemerklæring Anta at du har et heltall-array. Problemet "Omorganisere en matrise i rekkefølge - minste, største, nest minste, nest største, .." ber om å omorganisere matrisen på en slik måte at det minste tallet kommer først og deretter det største tallet, deretter nest minste og deretter det andre ...
Problemstilling Vi får en matrise av alle heltallene. Problemet "Finn forskjellige elementer som er felles for alle radene i en matrise" ber om å finne ut alle mulige forskjellige elementer, men vanlige i hver av radene i en matrise. Eksempel arr [] = {{11, 12, 3, 10}, {11,…
Gitt to strenger s1 og s2 som representerer uttrykk som inneholder tilleggsoperator, subtraksjonsoperator, små bokstaver og parentes. Sjekk om to uttrykk med parenteser er like. Eksempel Input s1 = “- (a + b + c)” s2 = “-abc” Output Ja Input s1 = “ab- (cd)” s2 = “abcd” Output No Algorithm to Check if Two ...
Gitt en streng s med lengde n. Sjekk om det er en avsluttende parentes for alle parenteser, dvs. om alle parentesene er balanserte. Med andre ord kan vi også si at hvis vi har henholdsvis '}', ')' og ']' for hvert '{', '(' og '['),
I Balansert uttrykk med erstatningsproblem har vi gitt en streng som inneholder parentes, dvs. '(', ')', '[', ']', '{', '}'. Strengen inneholder også x noen steder som erstatning for parentes. Sjekk om strengen kan konverteres til et uttrykk med gyldig parentes etter å ha erstattet alle ...