Dada una array arr que contiene elementos de [1…to n] . Cada elemento aparece exactamente una vez en el arreglo arr . Dada una string str de longitud n-1 . Cada carácter de la string es 0 o 1 . En la array, el intercambio del i-ésimo elemento con (i + 1)-ésimo elemento se puede … Continue reading «Clasificación de array con intercambio condicional»
Dada una array A[] que consta de 0, 1 y 2, escriba una función que ordene A[]. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input : {0, 1, 2, 0, 1, 2} Output : {0, 0, 1, 1, 2, 2} Input : {0, … Continue reading «Ordenar una array de 0s, 1s y 2s (Conteo simple)»
Suponga que le dan una array con N elementos con cualquier valor entero. Debe encontrar la cantidad mínima de elementos de la array que se deben cambiar para que la array tenga todos los valores enteros entre 1 y N (incluido 1, N). Ejemplos: Input : arr[] = {1 4 5 3 7} Output : … Continue reading «Cambios mínimos de elementos de array para hacer que sus elementos sean de 1 a N»