Dada una array de N enteros distintos. La tarea es escribir un programa para verificar si esta array está ordenada y girada en sentido contrario a las agujas del reloj. Una array ordenada no se considera ordenada y rotada, es decir, debe haber al menos una rotación. Ejemplos : Input : arr[] = { 3, … Continue reading «Programa Javascript para verificar si una array está ordenada y rotada»
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 C++ para el algoritmo de inversión para la rotación a la derecha de una array»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Python3 para consultas para encontrar la suma máxima de subarreglos contiguos de longitud dada en una array giratoria»
Dada una array de tamaño N*M, y un número K. Tenemos que rotar la array K veces hacia el lado derecho. Ejemplos: Input : N = 3, M = 3, K = 2 12 23 34 45 56 67 78 89 91 Output : 23 34 12 56 67 45 89 91 78 Input : N … Continue reading «Programa Php para rotar la array a la derecha por K veces»
Dados dos números enteros positivos x e y, verifique si un número entero se obtiene rotando los bits del otro. Restricción de entrada: 0 < x, y < 2^32 Rotación de bits: una rotación (o cambio circular) es una operación similar al cambio, excepto que los bits que se caen en un extremo se vuelven … Continue reading «Programa Php para verificar si dos números son rotaciones de bits entre sí o no»
Dadas las arrays de permutación A[] que consisten en N números en el rango [1, N] , la tarea es girar a la izquierda todos los números pares y girar a la derecha todos los números impares de la permutación e imprimir la permutación actualizada. Nota: N siempre es par. Ejemplos: Entrada: A = {1, 2, … Continue reading «Programa Java para rotar todos los números impares a la derecha y todos los números pares a la izquierda en una array de 1 a N»
Dada una array y divídala desde una posición específica, y mueva la primera parte de la array hasta el final. Ejemplos: Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : Split from index 2 and first part {12, 10} … Continue reading «Programa Javascript para dividir la array y agregar la primera parte al final | conjunto 2»
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 Restricción de entrada: 1 < n < 1000 Ejemplos: Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input : CAPABCQ Output : ABCQCAP Hemos discutido una solución O(n 2 Logn) en Rotación lexicográficamente … Continue reading «Programa Php para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»
Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4. Ejemplos: Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Python3 para contar rotaciones divisibles por 4»
Dada una lista enlazada individualmente, gire la lista enlazada en sentido contrario a las agujas del reloj por k Nodes. Donde k es un entero positivo dado. Por ejemplo, si la lista enlazada dada es 10->20->30->40->50->60 y k es 4, la lista debe modificarse a 50->60->10->20->30- >40. Suponga que k es menor que el número … Continue reading «Programa Java para rotar una lista enlazada»