Dada una string que consta solo de dos caracteres en minúsculas y dos números y . La tarea es imprimir la permutación lexicográficamente más pequeña de la string dada de modo que el recuento de subsecuencias de es y de es . Si no existe tal string, imprima «Imposible» (sin comillas). Ejemplos: Input: str = … Continue reading «Permutación lexicográficamente más pequeña de una string con subsecuencias dadas»
Dada una array arr[] de n enteros y un entero k . La tarea es maximizar la suma de la array después de realizar la operación dada exactamente k veces. En una sola operación, cualquier elemento de la array se puede multiplicar por -1 , es decir, se puede cambiar el signo del elemento. Ejemplos: … Continue reading «Suma de array máxima que se puede obtener después de exactamente k cambios»
Dado un gráfico con N Nodes que tienen valores P o M . También dados K pares de enteros como (x, y) que representan los bordes en el gráfico, de modo que si a está conectado a b y b está conectado a c , entonces a y c también estarán conectados. Un solo componente … Continue reading «Conteo de diferentes grupos usando Graph»
Dada una cuadrícula bidimensional, cada celda de la cual contiene un costo entero que representa un costo para atravesar esa celda. La tarea es encontrar la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha. Nota: use solo movimientos hacia arriba y hacia la derecha Ejemplos: Input : mat[][] = … Continue reading «Encuentre la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha»
Dada una string str y un entero k . La tarea es contar las ocurrencias de substrings de longitud k que constan de los mismos caracteres. Puede haber varias substrings posibles de longitud k, elija el recuento de la que aparece el número máximo de veces como la substring (no superpuesta) de str . Ejemplos: … Continue reading «Recuento máximo de substrings de longitud K que constan de los mismos caracteres»
Dados dos enteros X e Y donde X > Y , la tarea es verificar si existe un número primo P tal que si P se resta repetidamente de X entonces da Y . Ejemplos: Entrada: X = 100, Y = 98 Salida: Sí (100 – (2 * 1) = 98) Entrada: X = 45, … Continue reading «Comprobar si existe un número primo que da Y después de ser restado repetidamente de X»
Dada una array arr[] de n elementos y un número K , encuentre el número de subconjuntos ordenados de arr[] que tienen XOR de elementos como K Esta es una versión modificada de este problema. Por lo que se recomienda probar ese problema antes. Ejemplos: Entrada: arr[] = {6, 9, 4, 2}, k = 6 … Continue reading «cuenta no. de subconjuntos ordenados que tienen un valor XOR particular»
Dada una array 2D arr[][] de dimensiones N * M donde N es el número de filas y M es el número de columnas. La tarea es encontrar la suma máxima de rutas en esta array que satisfaga algunas condiciones que son las siguientes: Solo podemos comenzar con arr[i][M] donde 0 <= i <= N. … Continue reading «Encuentre la suma máxima de rutas en una array 2D cuando se permiten exactamente dos movimientos a la izquierda»
Dada una string str de caracteres en minúsculas, la tarea es encontrar la cantidad mínima de caracteres que deben agregarse a la string para equilibrarla. Se dice que una string está balanceada si y solo si el número de ocurrencias de cada uno de los caracteres es igual. Ejemplos: Entrada: str = “geeksforgeeks” Salida: 15 … Continue reading «Número mínimo de adiciones para equilibrar la string»
Dadas N cubetas, cada una de las cuales contiene A[i] elementos. Dados los K recorridos dentro de los cuales se deben entregar todos los artículos. Se permite tomar artículos de un solo balde en 1 recorrido. La tarea es indicar la cantidad mínima de artículos que se deben entregar por recorrido para que todos los … Continue reading «Número mínimo de artículos a entregar»