Ciao a tutti,
Questa volta mi trovo impegnato nella risoluzione di allenamento
La richiesta non e’ molto lunga, solo chiedo un hint per la risoluzione in O(n)
Conosco e ho gia’ implementato min/max stack e quindi so gia’ creare 4 array che permettono di sapere il nearest smaller element e il nearest bigger element sia verso sinistra che verso destra
Grazie in anticipo
Puoi trovare la soluzione del problema sulla wiki: https://wiki.olinfo.it/it/2021/pre-oii/allenamento