Categoría: rotation

Programa C++ para verificar si las strings son rotaciones entre sí o no | conjunto 2

Posted on by Rudeus Greyrat

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 C++ para verificar si las strings son rotaciones entre sí o no | conjunto 2»

programa Javascript para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2

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 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 Javascript para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»

Programa Php para contar rotaciones divisible por 4

Posted on by Rudeus Greyrat

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 Php para contar rotaciones divisible por 4»

Programa de Python para rotar una lista enlazada

Posted on by Rudeus Greyrat

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 de Python para rotar una lista enlazada»

Programa Python3 para rotación a la izquierda y rotación a la derecha de una string

Posted on by Rudeus Greyrat

Dada una string de tamaño n, escriba funciones para realizar las siguientes operaciones en una string: Gire a la izquierda (o en sentido contrario a las agujas del reloj) la string dada por d elementos (donde d <= n) A la derecha (o en el sentido de las agujas del reloj) gire la string dada … Continue reading «Programa Python3 para rotación a la izquierda y rotación a la derecha de una string»

Programa C++ para encontrar lexicográficamente la rotación mínima de strings | 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 C++ para encontrar lexicográficamente la rotación mínima de strings | Serie 1»

Programa Cpp14 para girar una imagen 90 grados

Posted on by Rudeus Greyrat

Dada una imagen, ¿cómo la girarías 90 grados? Una pregunta vaga. Minimice el navegador y pruebe su solución antes de continuar. Una imagen se puede tratar como una array 2D que se puede almacenar en un búfer. Nos proporcionan las dimensiones de la array y su dirección base. ¿Cómo podemos convertirlo? Por ejemplo, vea la … Continue reading «Programa Cpp14 para girar una imagen 90 grados»

Python | Maneras de rotar una lista

Posted on by Rudeus Greyrat

La rotación de una lista también se ha discutido anteriormente, pero este artículo en particular se enfoca en taquigrafías y varias técnicas cortas para lograr esto en una sola línea o una palabra. Esta operación es bastante esencial en la vida de un programador para lograr varias tareas. Analicemos las diferentes formas en que podemos … Continue reading «Python | Maneras de rotar una lista»

Compruebe si es posible hacer que la array aumente o disminuya girando la array

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos:   Entrada: arr[] = {4, 5, 6, 2, 3}  Salida: Sí  La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Compruebe si es posible hacer que la array aumente o disminuya girando la array»

Inplace rotar array cuadrada 90 grados | Serie 1

Posted on by Rudeus Greyrat

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:  Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Inplace rotar array cuadrada 90 grados | Serie 1»