Practice #2
Lección 10 de 13 del curso Pila - Serie de Estructuras de Datos #1 de Coddy.
Los siguientes desafíos están diseñados para usar stack en ellos.
La estructura de datos Stack ya está proporcionada para ti — ¡úsala!
Desafío
FácilEscribe una función nse que reciba un arreglo de enteros y devuelva un arreglo que contenga el elemento menor más cercano de cada elemento (a la izquierda). Si no hay un elemento menor a la izquierda de un elemento, devuelve -1.
¡Usa la Stack proporcionada para resolver este problema!
Ejemplo:
Entrada: [4, 5, 2, 10, 8]
Salida esperada: [-1, 4, -1, 2, 2]
Pruébalo tú mismo
#include <stdio.h>
#include <stdlib.h>
#include "nse.h"
int main() {
int* a = (int*)malloc(sizeof(int) * 1000);
int aSize = 0;
int x;
while (scanf("%d", &x) == 1) {
a[aSize++] = x;
}
int returnSize;
int* result = nse(a, aSize, &returnSize);
for (int i = 0; i < returnSize; i++) {
printf("%d\n", result[i]);
}
free(a);
return 0;
}
