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 Javascript 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 Php para Rotar Elementos de Array»
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 … Continue reading «Programa de Python para verificar si las strings son rotaciones entre sí o no»
Dada una array, solo se permite la operación de rotación en la array. Podemos rotar la array tantas veces como queramos. Devuelve la suma máxima posible de i*arr[i]. Ejemplos: Input: arr[] = {1, 20, 2, 10} Output: 72 We can get 72 by rotating array twice. {2, 10, 1, 20} 20*3 + 1*2 + 10*1 … Continue reading «Programa Java para encontrar el valor máximo de Sum (i * arr [i]) con solo rotaciones en una array dada permitida»
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 Python3 para verificar si todas las filas de una array son rotaciones circulares entre sí»
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 Php para el algoritmo de inversión para la rotación de arrays»
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 Python3 para verificar si se puede obtener una string al rotar otra string 2 lugares»
Dada una array arr[] de enteros y otro entero D , la tarea es realizar D rotaciones a la izquierda en la array e imprimir la array modificada. Ejemplos: Input: arr[] = {1, 2, 3, 4, 5, 6}, D = 2 Output: 3 4 5 6 1 2 Input: arr[] = {1, 2, 3, 4, … Continue reading «Rotación a la izquierda de una array usando vectores en C++»
Dada una lista doblemente enlazada, gire la lista enlazada en sentido contrario a las agujas del reloj por N Nodes. Aquí N es un número entero positivo dado y es más pequeño que el número de Nodes en la lista enlazada. N = 2 Lista rotada: Ejemplos: Input : a b c d e N … Continue reading «Rotar lista doblemente enlazada por N Nodes»
Dada una array de tamaño n y múltiples valores alrededor de los cuales necesitamos rotar la array a la izquierda. ¿Cómo imprimir rápidamente múltiples rotaciones a la izquierda? Ejemplos: Input : arr[] = {1, 3, 5, 7, 9} k1 = 1 k2 = 3 k3 = 4 k4 = 6 Output : 3 5 7 … Continue reading «Imprime la rotación a la izquierda de la array en el tiempo O (n) y el espacio O (1)»