Dada una array arr[][] de dimensiones 2 * N , la tarea es maximizar la suma posible seleccionando como máximo un elemento de cada columna de modo que no se elijan dos elementos consecutivos de la misma fila. Ejemplos: Entrada: arr[][] = {{1, 50, 21, 5}, {2, 10, 10, 5}} Salida: 67 Explicación: Elementos arr[1][0]( … Continue reading «Suma máxima posible de Matrix dada al realizar operaciones dadas»
Dado que hay p personas en un grupo. Cada persona puede unirse a la danza como individuo individual o en pareja con cualquier otra. La tarea es encontrar el número de formas diferentes en las que p personas pueden unirse al baile. Ejemplos: Input : p = 3 Output : 4 Let the three people … Continue reading «Número de formas de emparejar personas»
Dados n enteros. La tarea es minimizar la suma de la multiplicación de todos los números tomando dos números adyacentes a la vez y devolviendo su suma % 100 hasta que quede un número. Ejemplos: Input : 40 60 20 Output : 2400 Explanation: There are two possible cases: 1st possibility: Take 40 and 60, … Continue reading «Suma mínima de multiplicaciones de n números»
Dada una array*n donde todos los números son distintos, encuentre la ruta de longitud máxima (comenzando desde cualquier celda) tal que todas las celdas a lo largo de la ruta estén en orden creciente con una diferencia de 1. Podemos movernos en 4 direcciones desde una celda dada ( i, j), es decir, podemos movernos … Continue reading «Encuentre la ruta más larga en una array con restricciones dadas»
Un gráfico de etapas múltiples es un gráfico dirigido y ponderado en el que los Nodes se pueden dividir en un conjunto de etapas, de modo que todos los bordes son solo de una etapa a la siguiente etapa (en otras palabras, no hay borde entre los vértices de la misma etapa y de un … Continue reading «Gráfico de etapas múltiples (ruta más corta)»
Dado un número n, encuentre el número de formas en que podemos sumar 3 enteros no negativos para que su suma sea n. Ejemplos: Input : n = 1 Output : 3 There are three ways to get sum 1. (1, 0, 0), (0, 1, 0) and (0, 0, 1) Input : n = 2 … Continue reading «Número de soluciones integrales no negativas de a + b + c = n»
Dada una string, encuentre el recuento de distintas subsecuencias de la misma. Ejemplos: Input : str = «gfg» Output : 7 The seven distinct subsequences are «», «g», «f», «gf», «fg», «gg» and «gfg» Input : str = «ggg» Output : 4 The four distinct subsequences are «», «g», «gg» and «ggg» El problema de … Continue reading «Contar subsecuencias distintas»
Dada una string que contiene caracteres solo como números enteros. Necesitamos eliminar todos los caracteres de esta string en un número mínimo de pasos, en un paso podemos eliminar la substring que es un palíndromo. Después de eliminar una substring, las partes restantes se concatenan. Ejemplos: Input : s = “2553432” Output : 2 We … Continue reading «Pasos mínimos para eliminar una string después de la eliminación repetida de substrings de palíndromo»
Nos dan un número n, necesitamos encontrar la suma máxima posible con la ayuda de la siguiente función: F(n) = max( (F(n/2) + F(n/3) + F(n/4) + F(n/5)), n) . Para calcular F(n, ) podemos tener n como nuestro resultado o podemos dividir n en cuatro partes como en la definición de función dada. Esto … Continue reading «Valor máximo con la opción de dividir o considerar como es»
Dada una secuencia, imprima una subsecuencia palindrómica más larga de ella. Ejemplos: Input : BBABCBCAB Output : BABCBAB The above output is the longest palindromic subsequence of given sequence. «BBBBB» and «BBCBB» are also palindromic subsequences of the given sequence, but not the longest ones. Input : GEEKSFORGEEKS Output : Output can be either EEKEE … Continue reading «Imprimir subsecuencia palindrómica más larga»