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 Python3 para encontrar elemento en un í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 Javascript 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 Javascript para el algoritmo de inversión para la rotación a la derecha de una array»
Dada una array cuadrada , mat[][] de dimensiones N * N , la tarea es encontrar la suma máxima posible de elementos diagonales de la array dada al rotar todas las filas o todas las columnas de la array por un número entero positivo. Ejemplos: Entrada: mat[][] = { { 1, 1, 2 }, { … Continue reading «Programa Java para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas»
Dada una string S de alfabetos ingleses en minúsculas, la tarea es encontrar el número mínimo de caracteres que se cambiarán de modo que la rotación izquierda y derecha de la string sea la misma. Ejemplos: Entrada: S = “abcd” Salida: 2 Explicación: String después del desplazamiento a la izquierda: “bcda” String después del desplazamiento … Continue reading «Programa Javascript para minimizar los caracteres que se cambiarán para hacer que la rotación izquierda y derecha de una string sea la misma»
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 «Programa Python3 para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»
Dada una array arr[] que consta de N enteros, la tarea es ordenar la array en orden no creciente por el número mínimo de rotaciones en sentido contrario a las agujas del reloj. Si no es posible ordenar la array, imprima «-1» . De lo contrario, imprima el recuento de rotaciones. Ejemplos: Entrada: arr[] = … Continue reading «Programa Javascript para contar las rotaciones requeridas para ordenar la array dada en orden no creciente»
Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos: Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Programa Javascript para verificar si las strings son rotaciones entre sí o no | conjunto 2»
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 Java para generar todas las rotaciones de un número»
Dada una array, girar en el sentido de las agujas del reloj los elementos de ella. Ejemplos: Input: 1 2 3 4 5 6 7 8 9 Output: 4 1 2 7 5 3 8 9 6 For 4*4 matrix: Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … Continue reading «Programa C++ para rotar elementos de array»