Categoría: rotation

Programa C++ 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

Posted on by Rudeus Greyrat

Dado un entero X y dos strings S1 y S2 , la tarea es verificar que la string S1 se pueda 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 C++ 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»

Programa Cpp14 para maximizar la diferencia entre la suma de los elementos de array primos y no primos desplazando los dígitos a la izquierda un número mínimo de veces

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia máxima entre la suma de los números primos y la suma de los números no primos presentes en la array, desplazando a la izquierda los dígitos de los elementos de la array en 1 mínimo numero de veces.  Ejemplos: Entrada: arr[] … Continue reading «Programa Cpp14 para maximizar la diferencia entre la suma de los elementos de array primos y no primos desplazando los dígitos a la izquierda un número mínimo de veces»

Programa Python3 para generar todas las rotaciones de un número

Posted on by Rudeus Greyrat

Dado un número entero n , la tarea es generar todos los números de desplazamiento a la izquierda posibles. Un número de desplazamiento a la izquierda es un número que se genera cuando todos los dígitos del número se desplazan una posición a la izquierda y el dígito de la primera posición se desplaza al … Continue reading «Programa Python3 para generar todas las rotaciones de un número»

Programa Java para verificar si las strings son rotaciones entre sí o no – Part 1

Posted on by Rudeus Greyrat

Dada una string s1 y una string s2, escribe un fragmento para decir si s2 es una rotación de s1. (por ejemplo, dado s1 = ABCD y s2 = CDAB, devuelve verdadero, dado s1 = ABCD y s2 = ACBD, devuelve falso) Algoritmo: areRotations(str1, str2)  1. Create a temp string and store concatenation of str1 to … Continue reading «Programa Java para verificar si las strings son rotaciones entre sí o no – Part 1»

Programa Javascript para verificar si se puede obtener una string rotando otra string 2 lugares

Posted on by Rudeus Greyrat

Dadas dos strings, la tarea es encontrar si se puede obtener una string rotando otra string dos lugares.  Ejemplos:  Entrada : string1 = «amazon», string2 = «azonam»  Salida: Sí  // girado en sentido antihorario Entrada : string1 = «amazon», string2 = «onamaz»  Salida : Sí  // girado en sentido horario Preguntado en : Amazon Entrevista … Continue reading «Programa Javascript para verificar si se puede obtener una string rotando otra string 2 lugares»

Programa C++ para verificar si todas las filas de una array son rotaciones circulares entre sí

Posted on by Rudeus Greyrat

Dada una array de tamaño n*n, la tarea es encontrar si todas las filas son rotaciones circulares entre sí o no.  Ejemplos:  Entrada : mat[][] = 1, 2, 3                  3, 1, 2                  2, 3, 1 Salida : Sí, todas … Continue reading «Programa C++ para verificar si todas las filas de una array son rotaciones circulares entre sí»

Programa C++ para el algoritmo de inversión para la rotación de arrays

Posted on by Rudeus Greyrat

Escribe una función rotar(arr[], d, n) que gire arr[] de tamaño n por d elementos. Ejemplo :  Input : arr[] = [1, 2, 3, 4, 5, 6, 7] d = 2 Output : arr[] = [3, 4, 5, 6, 7, 1, 2] La rotación de la array anterior por 2 hará que la array  Los primeros … Continue reading «Programa C++ para el algoritmo de inversión para la rotación de arrays»

Programa Java para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Java para buscar un elemento en una array ordenada y rotada»

Programa C para el algoritmo de inversión para la rotación de arrays

Posted on by Rudeus Greyrat

Escribe una función rotar(arr[], d, n) que gire arr[] de tamaño n por d elementos. Ejemplo: Input: arr[] = [1, 2, 3, 4, 5, 6, 7] d = 2 Output: arr[] = [3, 4, 5, 6, 7, 1, 2] La rotación de la array anterior por 2 hará que la array Publicación traducida automáticamente Artículo … Continue reading «Programa C para el algoritmo de inversión para la rotación de arrays»