Dado que la string str consta solo de letras minúsculas y un número entero K , la tarea es contar el número de substrings de tamaño K de modo que cualquier permutación de la substring sea un palíndromo. Ejemplos: Entrada: str = “abbaca”, K = 3 Salida: 3 Explicación: Las substrings de tamaño 3 cuya … Continue reading «Recuento de substrings de tamaño K que tienen permutaciones palindrómicas»
Dado un número entero N , la tarea es encontrar el número de secuencias de corchetes distintas que se pueden formar usando 2 * N corchetes de modo que la secuencia no sea N-periódica . Se dice que una secuencia de corchetes str de longitud 2 * N es N-periódica si la secuencia se puede … Continue reading «Cuente secuencias de corchetes regulares distintas que no son N periódicas»
Dada una array de n enteros positivos tal que cada elemento de un entero es de 1 a n. Encuentre la permutación lexicográfica que se puede obtener al reemplazar el número mínimo de elementos en una array de manera que cada elemento de la array ocurra exactamente una vez en la array completa. Primero, imprima … Continue reading «Permutación lexicográficamente más pequeña con elementos distintos usando reemplazos mínimos»
Dados tres enteros A , B y C , la tarea es encontrar el valor de la expresión Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: A = 1, B = 1, C = 2 Salida: 3 Explicación: El valor de la expresión … Continue reading «Suma de todos los posibles productos de triplete de rangos dados»
Hay personas que se van a agrupar en equipos exactamente de modo que haya al menos una persona en cada equipo. Todos los miembros de un equipo son amigos entre sí. Encuentre el número mínimo y máximo. de parejas de amigos que se pueden formar agrupando a estas personas en equipos exactamente . Ejemplos: Entrada … Continue reading «Número mínimo y máximo de parejas en m equipos de n personas»
Dados dos números enteros N y K , la tarea es encontrar el número de arreglos de N longitudes que se pueden generar usando los valores 0 , 1 y 2 cualquier número de veces, tal que la suma de todos los productos por pares adyacentes del arreglo es k _ Ejemplos: Entrada: N = … Continue reading «Cuente las formas de generar una array de longitud N con 0, 1 y 2 de modo que la suma de todos los productos por pares adyacentes sea K»
Dada una string S de longitud N , la tarea es encontrar la subsecuencia lexicográficamente más pequeña de longitud (N – 1) , es decir, eliminando un solo carácter de la string dada. Ejemplos: Entrada: S = “geeksforgeeks” Salida: “eeksforgeeks” Explicación: Lexicográficamente, la subsecuencia más pequeña posible es “eeksforgeeks”. Entrada: S = “zxvsjas” Salida: “xvsjas” … Continue reading «La subsecuencia lexicográficamente más pequeña posible eliminando un carácter de una string dada»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número de formas de dividir la array en un par de subconjuntos de modo que la diferencia entre su suma sea K . Ejemplos: Entrada: arr[] = {1, 1, 2, 3}, K = 1 Salida: 3 … Continue reading «Cuente las formas de dividir la array en un par de subconjuntos con una diferencia entre su suma igual a K»
Dada una array arr[] de enteros positivos, la tarea es encontrar la permutación de la array tal que la suma de los elementos adyacentes no sea divisible por 3. Nota: Si no existe tal permutación de la array, imprima -1. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 4 1 3 5 2 … Continue reading «Permutación de array tal que la suma de elementos adyacentes no es divisible por 3»
Dado un número N y dos arrays arr1[] y arr2[] de longitud 4. La array arr1[] denota la denominación de 1, 5, 10 y 20 y arr2[] denota el recuento de denominaciones de 1, 5, 10 , y 20 respectivamente. La tarea es encontrar el número de formas en que podemos sumarlas hasta un total … Continue reading «Número de formas de sumar un total de N de denominaciones limitadas»