Encuentre la longitud de la substring más larga con un máximo de K caracteres normales

Dada una string P que consta de letras minúsculas en inglés y una string de bits de 26 dígitos Q , donde 1 representa el carácter especial y 0 representa un carácter normal para los 26 alfabetos ingleses. La tarea es encontrar la longitud de la substring más larga con como máximo K caracteres normales. … Continue reading «Encuentre la longitud de la substring más larga con un máximo de K caracteres normales»

Último elemento de una array después de eliminar repetidamente el primer elemento y agregarlo al final de la array dos veces exactamente K veces

Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el último elemento presente en la array obtenida al eliminar repetidamente el primer elemento de la array y agregarlo dos veces al final de la array K veces . Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Último elemento de una array después de eliminar repetidamente el primer elemento y agregarlo al final de la array dos veces exactamente K veces»

Cambiar la string dada de acuerdo con las condiciones dadas

Dada una string S, la tarea es cambiar la identificación de la string que no sigue ninguna de las reglas que se indican a continuación e imprimir la string actualizada. Las reglas para la revisión son:  Si hay tres caracteres consecutivos, entonces es un hechizo incorrecto. Eliminar uno de los personajes. Por ejemplo , la … Continue reading «Cambiar la string dada de acuerdo con las condiciones dadas»

Suma de todas las strings posibles obtenidas mediante la eliminación de substrings no vacías

Dada la string numérica str que consta de N enteros, la tarea es encontrar la suma de todas las posibles strings resultantes después de eliminar las substrings no vacías . Ejemplos: Entrada: str = “205” Salida: 57 Explicación: Las substrings que se pueden eliminar son “2”, “0”, “5”, “20”, “05”, “205”. Las strings resultantes son … Continue reading «Suma de todas las strings posibles obtenidas mediante la eliminación de substrings no vacías»

Compruebe si se pueden seleccionar N números con suma par de una array dada

Dada una array arr[] y un entero impar N , la tarea es verificar si se pueden seleccionar N números de la array que tiene una suma par . Escriba Sí si es posible. De lo contrario , imprima No. Ejemplos: Entrada: arr[] = {9, 2, 3, 4, 1, 8, 7, 7, 6}, N = … Continue reading «Compruebe si se pueden seleccionar N números con suma par de una array dada»

Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring

Dadas dos strings str1 y str2 , la tarea es encontrar la permutación lexicográfica más pequeña de str1 que contiene str2 como una substring. Nota : Suponga que la solución siempre existe. Ejemplo:  Entrada: str1 = “abab”, str2 = “ab” Salida: “aabb” Explicación: La permutación lexicográficamente más pequeña de la string str1 es “aabb”, ya … Continue reading «Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring»

Primer Fibonacci | TCS Mockvita 2020

Descripción del problema Dados dos números N1 y N2 . Encuentre números primos entre N1 y N2 , luego Haz todas las combinaciones únicas posibles de números de la lista de números primos que encontraste en el paso 1. De esta nueva lista, encuentre nuevamente todos los números primos. Encuentre el número A más pequeño … Continue reading «Primer Fibonacci | TCS Mockvita 2020»

Dividir la string dada en Probabilidades: Dígito DP

Prerrequisitos: Digit-DP  Dada la string str que representa un número grande, la tarea es encontrar la cantidad mínima de segmentos que la string dada se puede dividir de modo que cada segmento sea un número impar en el rango de 1 a 10 9 . Ejemplos:   Entrada: str = “123456789123456789123”  Salida: 3  Explicación:  El número … Continue reading «Dividir la string dada en Probabilidades: Dígito DP»

Generar string binaria con el mismo número de subsecuencia 01 y 10

Dado un número entero N (N > 2), la tarea es generar una string binaria de tamaño N que consta de números iguales de subsecuencias » 10 » y » 01 » y también la string debe contener al menos un ‘0’ y un ‘ 1’ Nota: Si existen varias strings de este tipo, imprima … Continue reading «Generar string binaria con el mismo número de subsecuencia 01 y 10»

Encuentre la array formada al realizar consultas Q en una array vacía

Considere una secuencia de enteros S , que inicialmente está vacía (es decir, S = {}). También se proporcionan consultas Q , cada una de las cuales es uno de los siguientes tipos: 1 ab: inserta a y b en la secuencia S. 2 ab: En la secuencia S, entre los elementos que son menores … Continue reading «Encuentre la array formada al realizar consultas Q en una array vacía»