Dada una array arr[] que consta de N enteros, la tarea es contar todos los subarreglos que son de naturaleza bitónica . Un subarreglo bitónico es un subarreglo en el que los elementos son estrictamente crecientes o estrictamente decrecientes, o primero son crecientes y luego decrecientes. Ejemplos: Entrada: arr[] = {2, 1, 4, 5} Salida: … Continue reading «Recuento de todos los subarreglos bitónicos posibles»
Dados N bloques, de los cuales K está coloreado. Estos bloques de color K se indican mediante una array arr[] . La tarea consiste en contar el número de formas de colorear los bloques restantes sin colorear, de modo que solo cualquiera de los bloques adyacentes, de un bloque coloreado, pueda colorearse en un solo … Continue reading «Número de formas de colorear bloques NK usando la operación dada»
Dados dos enteros K y N , la tarea es contar el número de formas de organizar K objetos diferentes tomando N objetos a la vez. Cada arreglo contiene un objeto como máximo una vez. La respuesta puede ser muy grande, así que devuelva la respuesta módulo 10 9 + 7. Nota: 1 <= N … Continue reading «Número de formas de organizar K objetos diferentes tomando N objetos a la vez»
Dada una string , la tarea es comprobar si las frecuencias de todos los caracteres de la string son primos o no. Si todas las frecuencias son primos, imprima, de lo contrario, imprima . Ejemplos: Entrada: str = «geeksforgeeks» Salida: No Personaje Frecuencia gramo 2 mi 4 k 2 s 2 F 1 o 1 … Continue reading «Comprobar si las frecuencias de todos los caracteres de una string son primos o no»
Dada una string (que contiene caracteres del ‘0’ al ‘9’) y dos dígitos y . La tarea es encontrar la substring en la string dada con el máximo de ocurrencias y que contenga solo a y b. Si hay dos o más de estas substrings con las mismas frecuencias, imprima la lexicográficamente más pequeña. Si … Continue reading «La substring lexicográficamente más pequeña con un máximo de ocurrencias que contienen solo a y b»
Dado un número entero N , la tarea es encontrar la suma de los dígitos del número N escrito en todas las bases de 2 a N/2 . Ejemplos: Entrada: N = 6 Salida: 4 En base 2, 6 se representa como 110. En base 3, 6 se representa como 20. Suma = 1 + … Continue reading «Suma de los dígitos de un número N escrito en todas las bases de 2 a N/2»
Dado un rango [L, R] , la tarea es encontrar el conteo de números del rango cuyo último dígito es 2 , 3 o 9 . Ejemplos: Entrada: L = 1, R = 3 Salida: 2 2 y 3 son los únicos números válidos. Entrada: L = 11, R = 33 Salida: 8 Enfoque: Inicialice … Continue reading «Conteo de números del rango [L, R] que terminan con cualquiera de los dígitos dados»
Dado un grafo G , la tarea es verificar si representa una topología en estrella. Una topología en estrella es la que se muestra en la siguiente imagen: Ejemplos: Input : Graph = Output : YES Input : Graph = Output : NO Un gráfico de V vértices representa una topología en estrella si cumple … Continue reading «Compruebe si el gráfico dado representa una topología en estrella»
Dados dos arreglos prices[] , type[] y un entero S , la tarea es comprobar si se pueden seleccionar dos artículos de dos categorías diferentes sin exceder el precio total S. Cada elemento en el arreglo type[] denota la categoría del i -ésimo elemento y cada elemento de la array prices[] denota el precio del … Continue reading «Compruebe si se pueden seleccionar dos artículos de dos categorías diferentes sin exceder el precio»
Requisito previo: Árboles de segmento , Propagación diferida en árbol de segmento . Dada una array arr[] de N enteros. La tarea es hacer las siguientes operaciones: Cambie el valor arr[i] a min(arr[i], X) donde X es un número entero para un rango dado [L, R] . Encuentre el valor máximo del índice L a … Continue reading «Suma y máximo de elementos en la array de [L, R] antes y después de las actualizaciones»