Recuento de subsecuencias únicas de un número dado que son potencia de 2

Dada una string S de tamaño N y que contiene dígitos en el rango [0-9] , la tarea es imprimir el recuento de todas las subsecuencias únicas de una string que son la potencia de 2 . Ejemplos: Entrada: S = “1216389” Salida: 5 Explicación: Todas las subsecuencias únicas posibles que son potencia de 2 … Continue reading «Recuento de subsecuencias únicas de un número dado que son potencia de 2»

Verifique si el desplazamiento hacia la izquierda y hacia la derecha de cualquier string da como resultado una string dada

Dada la string S que consta solo de letras minúsculas en inglés. La tarea es encontrar si existe alguna string que tenga un desplazamiento a la izquierda y un desplazamiento a la derecha iguales a la string S. Si existe alguna string, imprima Sí, de lo contrario imprima No. Ejemplos:  Entrada: S = “abcd”  Salida: … Continue reading «Verifique si el desplazamiento hacia la izquierda y hacia la derecha de cualquier string da como resultado una string dada»

Construya una array tal que la unión de la i-ésima fila y la i-ésima columna contenga todos los elementos del 1 al 2N-1

Dado un número N , la tarea es construir una array cuadrada de N * N donde la unión de los elementos en alguna i -ésima fila con la i -ésima columna contiene todos los elementos en el rango [1, 2*N-1]. Si no existe tal array, imprima -1. Nota: Puede haber múltiples soluciones posibles para … Continue reading «Construya una array tal que la unión de la i-ésima fila y la i-ésima columna contenga todos los elementos del 1 al 2N-1»

Encuentre el elemento en el índice especificado de una array llena en espiral

Dados dos números enteros x e y que representan el número de fila y columna en una array respectivamente, la tarea es encontrar el número entero en la celda (x, y) en la Array rellena en espiral. Explicación:  El tamaño de la array cambia según la inserción de elementos. A medida que la fila y las … Continue reading «Encuentre el elemento en el índice especificado de una array llena en espiral»

Reduzca una array binaria dada a un solo elemento mediante la eliminación de trillizos

Dada una array binaria arr[] cof size N , la tarea es reducir la array a un solo elemento mediante las siguientes dos operaciones: Un triplete de 0 o 1 consecutivos permanece sin cambios. Un triplete de elementos de array consecutivos que consta de dos 0 y un solo 1 o viceversa se puede convertir … Continue reading «Reduzca una array binaria dada a un solo elemento mediante la eliminación de trillizos»

Cuente el número de grupos en la array dada

Dada una array arr[] de N enteros, la tarea es contar el número de grupos en la array dada.  Agrupación se define como una serie de 2 o más elementos adyacentes del mismo valor. Ejemplos:   Entrada: arr[] = { 13, 15, 66, 66, 37, 8, 8, 11, 52 }; Salida: 2  Explicación:  Hay dos grupos en … Continue reading «Cuente el número de grupos en la array dada»

Construya la array más larga que comience con N y A[i] como múltiplo de A[i+1]

Dado un número entero N , la tarea es construir la array A[] más larga posible, de modo que se cumplan las siguientes condiciones: A[0] = N. No deben ser iguales dos elementos adyacentes. Para todo i (0 < i < longitud del arreglo), tal que A[i] es divisible por A[i + 1] Nota: si … Continue reading «Construya la array más larga que comience con N y A[i] como múltiplo de A[i+1]»

Genere una secuencia insertando posiciones en Array en función del valor de string correspondiente

Dada una string S de longitud N . La string consta únicamente de las letras ‘F’ y ‘B’ . La tarea es generar una secuencia realizando algunas operaciones tales que: Considere una secuencia entera A que consta de sólo un 0, es decir, A = (0). Ahora, para cada índice (i) de la string (1 … Continue reading «Genere una secuencia insertando posiciones en Array en función del valor de string correspondiente»

Programa Python3 para encontrar el elemento Mth después de K rotaciones a la derecha de una array

Python3 # Python3 program to implement # the above approach   # Function to return Mth element of # array after k right rotations def getFirstElement(a, N, K, M):       # The array comes to original state     # after N rotations     K %= N       # If K is greater or equal to M     if … Continue reading «Programa Python3 para encontrar el elemento Mth después de K rotaciones a la derecha de una array»

Encuentra el N-ésimo término de la serie 1, 2, 6, 21, 88, 445. . .

Dado un entero positivo N . La tarea es encontrar el término N de la serie: 1, 2, 6, 21, 88, 445, . . . Ejemplos: Entrada: N = 3 Salida: 6 Entrada: N = 6 Salida: 445   Acercarse:  La secuencia dada sigue el siguiente patrón: 1, (1 * 1 + 1 = 2), … Continue reading «Encuentra el N-ésimo término de la serie 1, 2, 6, 21, 88, 445. . .»