Dada una array de n elementos que contiene elementos de 0 a n-1, cualquiera de estos números aparece cualquier número de veces. Encuentre estos números repetidos en O (n) y use solo espacio de memoria constante. Se requiere que se mantenga el orden en que se repiten los elementos. Si no hay ningún elemento repetitivo … Continue reading «Duplica en un arreglo en tiempo O(n) y usando espacio extra O(1) | Conjunto-3»
Dada una array de enteros, imprima los elementos faltantes que se encuentran en el rango 0-99 . Si falta más de uno, cotejelos, de lo contrario, imprima el número. Tenga en cuenta que la array de entrada puede no estar ordenada y puede contener números fuera del rango [0-99] , pero solo este rango se … Continue reading «Imprima los elementos faltantes que se encuentran en el rango 0 – 99»
Encuentre el k-ésimo elemento más pequeño o más grande en una array no ordenada, donde k<=tamaño de la array. Se da que los elementos de la array están en un rango pequeño. Ejemplos: Input : arr[] = {3, 2, 9, 5, 7, 11, 13} k = 5 Output: 9 Input : arr[] = {16, 8, … Continue reading «kth más pequeño/más grande en una array sin clasificar de rango pequeño»
Quotient – Remainder Sort es un algoritmo de clasificación que no se basa en la comparación. Pasos para realizar la clasificación Cociente – Resto como se describe a continuación: Encuentre MIN y MAX de la array. Cree una array ROW*COL que consta de 0, donde ROW = MAX/MIN+1 y COL = MIN. Para cada elemento … Continue reading «Cociente – Ordenación por resto»
Dada una array desordenada de tamaño n. Los elementos de la array están en el rango de 1 a n. Falta un número del conjunto {1, 2, … n} y un número aparece dos veces en la array. Encuentra estos dos números. Ejemplos: Entrada: arr[] = {3, 1, 3} Salida: Falta = 2, Repetición = … Continue reading «Encuentra el número que falta y se repite»
Dada una array arr[] que contiene una permutación aleatoria de los primeros N números naturales, la tarea es encontrar la subsecuencia más larga que tenga la propiedad de que el primero y el último elemento son mayores que todos los demás elementos de la subsecuencia. Ejemplos: Entrada: arr[] = {3, 1, 5, 2, 4} Salida: … Continue reading «La subsecuencia más larga que tiene mayores valores de esquina»
Dado un número entero n y una array de tamaño n, compruebe si cumple las siguientes condiciones: Todos los elementos de la array deben estar entre 1 y n. La array NO debe ordenarse en orden ascendente. La array consta de elementos únicos. Si se cumplen todas las condiciones, escriba Sí, de lo contrario, No. … Continue reading «Compruebe si la array es hermosa»
Dada una array de tamaño n. También se da que el rango de números es desde el número más pequeño hasta el número más pequeño + n donde el número más pequeño es el número más pequeño en la array. La array contiene un número en este rango, pero falta un número, por lo que … Continue reading «Encuentra el número que falta en el rango»
Dada una array de n enteros únicos donde cada elemento de la array está en el rango [1, n]. La array tiene todos los elementos distintos y el tamaño de una array es (n-2). Por lo tanto, faltan dos números del rango en esta array. Encuentra los dos números que faltan. Ejemplos: Input : arr[] … Continue reading «Encuentra dos números que faltan | Conjunto 2 (solución basada en XOR)»
Dada una array desordenada de n enteros que pueden contener números enteros del 1 al n. Algunos elementos se pueden repetir varias veces y otros elementos pueden estar ausentes de la array. Cuente la frecuencia de todos los elementos que están presentes e imprima los elementos que faltan. Ejemplos: Input: arr[] = {2, 3, 3, … Continue reading «Cuente las frecuencias de todos los elementos en la array en O (1) espacio adicional y O (n) tiempo»