Categoría: rotation

Programa Python3 para rotar todos los elementos de Matrix excepto la diagonal K veces 90 grados en el sentido de las agujas del reloj

Posted on by Rudeus Greyrat

Dada una array cuadrada mat[][] de dimensión N y un número entero K , la tarea es rotar la array 90 grados K ​​veces sin cambiar la posición de los elementos diagonales. Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, … Continue reading «Programa Python3 para rotar todos los elementos de Matrix excepto la diagonal K veces 90 grados en el sentido de las agujas del reloj»

Programa C++ para rotar cíclicamente una array en uno

Posted on by Rudeus Greyrat

Dada una array, gire cíclicamente la array en el sentido de las agujas del reloj en uno.  Ejemplos:   Input: arr[] = {1, 2, 3, 4, 5} Output: arr[] = {5, 1, 2, 3, 4} Los siguientes son pasos. 1) Almacene el último elemento en una variable, digamos x. 2) Desplace todos los elementos una posición por delante. 3) … Continue reading «Programa C++ para rotar cíclicamente una array en uno»

Programa en C++ para comprobar 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 en C++ para comprobar si se puede obtener una string rotando otra string 2 lugares»

Programa Python3 para encontrar la rotación de strings mínima lexicográficamente | Serie 1

Posted on by Rudeus Greyrat

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD. Fuente: prueba escrita de Google Más ejemplos:  Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input: GEEKSFORGEEKS Output: EEKSFORGEEKSG La siguiente es una solución simple. Deje que la string dada sea ‘str’  1) … Continue reading «Programa Python3 para encontrar la rotación de strings mínima lexicográficamente | Serie 1»

C# Programa para Programa para rotación de arrays

Posted on by Rudeus Greyrat

Escribe una función rotar(ar[], 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  MÉTODO 1 (usando array temporal)  Input arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2, n =7 1) Store the first d elements in a … Continue reading «C# Programa para Programa para rotación de arrays»

Programa Php para verificar si las strings son rotaciones entre sí o no

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 … Continue reading «Programa Php para verificar si las strings son rotaciones entre sí o no»

Cuente las rotaciones de N que son pares e impares

Posted on by Rudeus Greyrat

Dado un número n , la tarea es contar todas las rotaciones del número dado que son pares e impares. Ejemplos:   Input: n = 1234 Output: Odd = 2, Even = 2 Total rotations: 1234, 2341, 3412, 4123 Odd rotations: 2341 and 4123 Even rotations: 1234 and 3412 Input: n = 246 Output: Odd = 0, … Continue reading «Cuente las rotaciones de N que son pares e impares»

Movimiento mínimo para finalizar las operaciones para que todas las strings sean iguales

Posted on by Rudeus Greyrat

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 «Movimiento mínimo para finalizar las operaciones para que todas las strings sean iguales»

Programa para rotación de arreglos

Posted on by Rudeus Greyrat

Dada una array de números enteros arr[] de tamaño N y un número entero, la tarea es rotar los elementos de la array hacia la izquierda en d posiciones. Ejemplos:   C++ #include <bits/stdc++.h> using namespace std;   // Fuction to rotate array void Rotate(int arr[], int d, int n) {     // Storing rotated version … Continue reading «Programa para rotación de arreglos»

Gire una array 90 grados en el sentido de las agujas del reloj sin usar ningún espacio adicional

Posted on by Rudeus Greyrat

Dada una array cuadrada, gírela 90 grados en el sentido de las agujas del reloj sin usar ningún espacio extra. Ejemplos:  Input: 1 2 3 4 5 6 7 8 9 Output: 7 4 1 8 5 2 9 6 3 Input: 1 2 3 4 Output: 3 1 4 2 Método 1 Enfoque: El … Continue reading «Gire una array 90 grados en el sentido de las agujas del reloj sin usar ningún espacio adicional»