Dada una array de enteros únicos donde cada entero de la array dada se encuentra en el rango [1, N]. El tamaño de la array es (N-4). No se repite ningún elemento único. Por lo tanto, faltan cuatro números del 1 al N en la array. Encuentra los 4 números que faltan en orden ordenado. … Continue reading «Encuentra cuatro números que faltan en una array que contiene elementos del 1 al N»
Dados dos enteros S y T y un arreglo arr que contiene elementos del 1 al N sin ordenar. La tarea es encontrar el número mínimo de movimientos para mover el elemento Sth al lugar Tth en la array con la siguiente operación: Un solo movimiento consiste en lo siguiente // Initially b[] = {1, … Continue reading «Movimientos mínimos necesarios para cambiar de posición con la operación dada»
Dada una array ordenada de tamaño n y dado que hay números del 1 al n+1 con uno faltante, se debe encontrar el número faltante. Se puede suponer que la array tiene elementos distintos. Ejemplos: Entrada: 1 3 4 5 6 Salida: 2 Entrada: 1 2 3 4 5 7 8 9 10 Salida: 6 … Continue reading «Encuentre el número que falta en una array ordenada de rango limitado»
Dada una array de tamaño n tal que los elementos de la array son distintos y están en el rango de 0 a n-1. Necesitamos encontrar la longitud de la string más larga {arr[i], arr[arr[i]], arr[arr[arr[i]]]……} tal que no se repita ningún elemento del conjunto. Ejemplos: Input : arr[] = [5, 4, 0, 3, 1, … Continue reading «String más larga de arr[i], arr[arr[i]], .. sin repetición»
Dada una lista de n-1 enteros y estos enteros están en el rango de 1 a n. No hay duplicados en la lista. Falta uno de los enteros en la lista. Escribe un código eficiente para encontrar el entero que falta. Ejemplos: Entrada: arr[] = [1, 2, 3, 4, 6, 7, 8] Salida: 5 Entrada: … Continue reading «Encuentra el número que falta en una array ordenada»
Dada una permutación de N elementos (los elementos están en el rango de 0 a N-1). Un punto fijo es un índice en el que el valor es el mismo que el índice (es decir, a[i]=i ). Tienes permitido hacer como máximo 1 intercambio. Encuentra el número máximo de puntos fijos que puedes obtener. Ejemplos … Continue reading «Número máximo de puntos fijos usando al menos 1 intercambio»
Dada una array constante de n elementos que contiene elementos de 1 a n-1, cualquiera de estos números aparece cualquier número de veces. Encuentre cualquiera de estos números repetidos en O (n) y use solo espacio de memoria constante. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6, 3} Output : 3 Como … Continue reading «Encuentre duplicados en una array constante con elementos 0 a N-1 en el espacio O (1)»
Dada una array de 0 y 1 en orden aleatorio. Separe los 0 en el lado izquierdo y los 1 en el lado derecho de la array. Atraviesa la array solo una vez. Ejemplos: Input : arr[] = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output : arr[] = [0, 0, 0, … Continue reading «Ordenar una array que contiene dos tipos de elementos»
Dada una string que contiene solo (aumento) y (disminución). La tarea es devolver cualquier permutación de enteros [0, 1, …, N] donde N ≤ Longitud de S tal que para todo i = 0, …, N-1 : Si S[i] == “D”, entonces A[i] > A[i+1] Si S[i] == “I”, entonces A[i] < A[i+1]. Tenga en … Continue reading «Generar una secuencia con las operaciones dadas»
Ha dado una array que contiene de 1 a n elementos, su tarea es ordenar esta array de una manera eficiente y sin reemplazarla con 1 a n números. Ejemplos: Input : arr[] = {10, 7, 9, 2, 8, 3, 5, 4, 6, 1}; Output : 1 2 3 4 5 6 7 8 9 … Continue reading «Ordenar una array que contiene de 1 a n valores»