2026
Find næste mindre eller næste større i et array
Givet array af heltal, find det næste mindre eller næste større element af hvert element i array.
Givet array af heltal, find det næste mindre eller næste større element af hvert element i array.
Vi har en tom stak og kan udføre push og pop operationer. Vi får to arrays, a[] og b[], hvor a[] repræsenterer rækkefølgen, hvori elementer skubbes ind på stakken, og b[] repræsenterer rækkefølgen, hvori elementer er poppet fra stakken. Find ud af, om de givne push- og pop-sekvenser er gyldige.