Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Genere una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»
Dada una array rectangular mat[][] con N filas y M columnas, la tarea es rotar la array 90 grados en el sentido de las agujas del reloj sin usar espacio adicional. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}} Salida: 10 7 4 1 … Continue reading «Girar una array en el sentido de las agujas del reloj 90 grados sin utilizar ningún espacio adicional | conjunto 3»
Escribe una función rotar(arr[], d, n) que gire arr[] de tamaño n por d elementos. La rotación de la array anterior por 2 hará que la array Algoritmo: Initialize A = arr[0..d-1] and B = arr[d..n-1] 1) Do following until size of A is equal to size of B a) If A is shorter, divide … Continue reading «Algoritmo de intercambio de bloques para la rotación de arrays»
Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Número máximo de ceros colocados consecutivamente al principio y al final de cualquier rotación de una string binaria»
Se le da una array ordenada rotada y su objetivo es restaurar su clasificación original en su lugar. Se espera que use O(1) espacio extra y O(n) complejidad de tiempo. Ejemplos: Input : [3, 4, 1, 2] Output : [1, 2, 3, 4] Input : [2, 3, 4, 1] Output : [1, 2, 3, 4] … Continue reading «Ordenar una array ordenada rotada»
Dada una array de enteros arr[] de tamaño N , la tarea es imprimir todas las rotaciones posibles de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: {1, 2, 3, 4}, {4, 1, 2, 3}, {3, 4, 1, 2}, {2, 3, 4, 1} Explicación: Inicial arr[] = {1, 2, 3, 4} Después … Continue reading «Imprime todas las rotaciones posibles de un Array dado»
Dados los enteros no negativos K , M , y un arreglo arr[ ] que consta de N elementos, la tarea es encontrar el M- ésimo elemento del arreglo después de K rotaciones a la derecha. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación: La array … Continue reading «Programa Javascript para encontrar el elemento Mth después de K rotaciones a la derecha de una array»
Dada una array de enteros arr[] de tamaño N , la tarea es imprimir todas las rotaciones posibles de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: {1, 2, 3, 4}, {4, 1, 2, 3}, {3, 4, 1, 2}, {2, 3, 4, 1} Explicación: Inicial arr[] = {1, 2, 3, 4} Después … Continue reading «Programa Python3 para imprimir todas las rotaciones posibles de una array dada»
Dadas las arrays , A[] y la array B[] de tamaño N , la tarea es minimizar el número de rotaciones (izquierda o derecha) en A de modo que sea igual a B . Nota: Siempre es posible cambiar A por B. Ejemplos: Entrada: A[] = {1, 2, 3, 4, 5}, B[] = {4, … Continue reading «Minimice el número de rotaciones en la array A de modo que sea igual a B»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa C++ para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»