Categoría: rotation

Gire 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 «Gire todos los elementos de Matrix excepto la diagonal K veces 90 grados en el sentido de las agujas del reloj»

Girar a la izquierda la lista vinculada por X en grupos de Nodes Y

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y dos enteros X e Y , la tarea es rotar a la izquierda la lista enlazada por X en grupos de Y Nodes. Ejemplos: Entrada: 10 -> 20 -> 30 -> 40 -> 50 -> 60 -> 70 -> 80 -> 90 -> 100, X = 2, Y = … Continue reading «Girar a la izquierda la lista vinculada por X en grupos de Nodes Y»

Programa Python3 para contar las rotaciones requeridas para generar una array ordenada

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3}  Salida: 2  Explicación:  array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa Python3 para contar las rotaciones requeridas para generar una array ordenada»

Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K

Posted on by Rudeus Greyrat

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos:   1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K»

Programa Python3 para rotar la sublista de una lista vinculada desde la posición M a la N a la derecha por K lugares

Posted on by Rudeus Greyrat

Dada una lista enlazada y dos posiciones ‘m’ y ‘n’. La tarea es rotar la sublista desde la posición m hasta la n, hacia la derecha k lugares. Ejemplos: Entrada: lista = 1->2->3->4->5->6, m = 2, n = 5, k = 2 Salida: 1->4->5->2->3->6 Gire la sublista 2 3 4 5 hacia la derecha 2 … Continue reading «Programa Python3 para rotar la sublista de una lista vinculada desde la posición M a la N a la derecha por K lugares»

Programa Python3 para reorganizar los elementos de la array en secuencias pares e impares alternas mediante la rotación de dígitos en sentido contrario a las agujas del reloj

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es rotar los dígitos de los elementos de la array en sentido contrario a las agujas del reloj, de modo que los elementos de la array estén en forma alternativa par-impar o impar-par . Si existen varias soluciones, imprima cualquiera de ellas. De … Continue reading «Programa Python3 para reorganizar los elementos de la array en secuencias pares e impares alternas mediante la rotación de dígitos en sentido contrario a las agujas del reloj»

Programa Java para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Posted on by Rudeus Greyrat

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Java para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas

Posted on by Rudeus Greyrat

Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»

Programa C para rotar la lista enlazada en bloque

Posted on by Rudeus Greyrat

Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos:  Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa C para rotar la lista enlazada en bloque»

Programa Java para rotaciones mínimas requeridas para obtener la misma string

Posted on by Rudeus Greyrat

Dada una string, necesitamos encontrar el número mínimo de rotaciones requeridas para obtener la misma string. Ejemplos: Input : s = «geeks» Output : 5 Input : s = «aaaa» Output : 1 La idea se basa en la siguiente publicación. Un programa para verificar si las strings son rotaciones entre sí o no. Paso … Continue reading «Programa Java para rotaciones mínimas requeridas para obtener la misma string»