Dada una array de N enteros distintos. La tarea es escribir un programa para verificar si esta array está ordenada y girada en sentido contrario a las agujas del reloj. Una array ordenada no se considera ordenada y rotada, es decir, debe haber al menos una rotación. Ejemplos : Input : arr[] = { 3, … Continue reading «Comprobar si una array está ordenada y rotada»
Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Encuentre la suma de la array usando Bitwise OR después de dividir la array dada en dos mitades después de K cambios circulares»
Python3 # Python3 program to implement # the above approach # Function to return Mth element of # array after k right rotations def getFirstElement(a, N, K, M): # The array comes to original state # after N rotations K %= N # If K is greater or equal to M if … Continue reading «Programa Python3 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 Java para imprimir todas las rotaciones posibles de una array dada»
Dado un entero X y dos strings S1 y S2 , la tarea es comprobar que la string S1 se puede convertir en la string S2 cambiando los caracteres circularmente en el sentido de las agujas del reloj como máximo X veces. Entrada: S1 = “abcd”, S2 = “dddd”, X = 3 Salida: Sí Explicación: … Continue reading «Programa Javascript para verificar si una string se puede formar a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj»
Dadas n strings que son permutaciones entre sí. Necesitamos hacer que todas las strings sean iguales con una operación que tome el carácter frontal de cualquier string y lo mueva al final. Ejemplos: Input : n = 2 arr[] = {«molzv», «lzvmo»} Output : 2 Explanation: In first string, we remove first element(«m») from first … Continue reading «Programa Javascript para operaciones de movimiento mínimo a fin para hacer que todas las strings sean iguales»
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 «Programa en C++ para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»
Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos: Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa C++ para encontrar el elemento en el índice dado después de varias rotaciones»
Dado un número N , la tarea es contar todas las rotaciones del número dado que son divisibles por 10. Ejemplos: Entrada: N = 10203 Salida: 2 Explicación: Hay 5 rotaciones posibles para el número dado. Ellos son: 02031, 20310, 03102, 31020, 10203 De estas rotaciones, solo 20310 y 31020 son divisibles por 10. Entonces … Continue reading «Programa Java para contar rotaciones que son divisibles por 10»
Dada una array, gírela a la derecha k elementos. Después de la rotación K=3 Ejemplos: Input: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} k = 3 Output: 8 9 10 1 2 3 4 5 6 7 Input: arr[] = {121, 232, 33, 43 ,5} k = 2 Output: 43 … Continue reading «Programa Python3 para el algoritmo de inversión para la rotación a la derecha de una array»