Dada una array 2-D y un número entero ‘K’, la tarea es predecir la array después de ‘K’ iteraciones dadas de la siguiente manera: Un elemento 1 en la array actual sigue siendo 1 en la siguiente iteración solo si está rodeado por un número de 1, donde 0 <= range1a <= A <= range1b. … Continue reading «Problema de 8 Vecinos de un elemento en una Array 2-D»
Dada una cuadrícula con diferentes colores en una celda diferente, cada color representado por un número diferente. La tarea es encontrar el componente conectado más grande en la red. La cuadrícula de componentes más grande se refiere a un conjunto máximo de celdas, de modo que puede moverse de cualquier celda a cualquier otra celda … Continue reading «El componente conectado más grande en una red»
Dados dos números enteros N y M que denotan el número de personas de Tipo1 y Tipo2 respectivamente. La tarea es encontrar el número máximo de equipos que se pueden formar con estos dos tipos de personas. Un equipo puede contener 2 personas de Tipo1 y 1 persona de Tipo2 o 1 persona de Tipo1 … Continue reading «Número máximo de equipos que se pueden formar con determinadas personas»
Dados dos enteros n , m . Encuentra el número de rectángulos de tamaño 2*1 que se pueden colocar dentro de un rectángulo de tamaño n*m. Nota: No se superponen dos rectángulos pequeños. Cada rectángulo pequeño se encuentra completamente dentro del rectángulo grande. Se permite tocar los bordes del rectángulo grande. Ejemplos : Input : n … Continue reading «Encuentre el número de rectángulos de tamaño 2*1 que se pueden colocar dentro de un rectángulo de tamaño n*m»
Dado un gráfico conectado no dirigido ponderado con N Nodes y M aristas. Algunos de los Nodes están marcados como buenos. La tarea es encontrar la distancia más corta entre cualquier par de dos buenos Nodes diferentes. Nota : Los Nodes marcados en amarillo en los siguientes ejemplos se consideran buenos Nodes . Ejemplos: Input … Continue reading «Encuentre la distancia más corta entre cualquier par de dos buenos Nodes diferentes»
Dado un número como una string donde algunos de los dígitos se reemplazan por un ‘$’ , la tarea es generar todos los números posibles reemplazando el ‘$’ con cualquiera de los dígitos de la string dada. Ejemplos: Entrada: str = “23$$” Salida: 2322 2323 2332 2333 Entrada: str = “$45” Salida: 445 545 Acercarse: … Continue reading «Imprima todas las combinaciones posibles de la string reemplazando ‘$’ con cualquier otro dígito de la string»
Dado un arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia bitónica inversa más larga . Una subsecuencia se llama bitónica inversa si primero es decreciente y luego creciente. Ejemplos: Entrada: arr[] = {10, 11, 2, 1, 1, 5, 2, 4} Salida: 5 Explicación: La subsecuencia más larga que primero … Continue reading «Secuencia bitónica inversa más larga»
Dado un árbol binario que consta de valores distintos y dos números K1 y K2 , la tarea es encontrar todos los Nodes que se encuentran entre ellos en la secuencia ordenada del árbol. Ejemplos: Entrada: 1 / \ 12 11 / / \ 3 4 13 \ / 15 9 k1 = 12 k2 = … Continue reading «Nodes comunes en la secuencia en orden de un árbol entre dos Nodes dados en el espacio O(1)»
Dado un rango [L, R]. La tarea es encontrar el producto de todos los números primos en el rango dado de L a R ambos inclusive módulo 10^9 + 7. Ejemplos: Input: L = 10, R = 20 Output: 46189 Prime numbers between [10, 20] are: 11, 13, 17, 19 Therefore, product = 11 * … Continue reading «Producto de todos los primos en el rango de L a R»
Dado un entero positivo n, la tarea es verificar si es un primo de Wagstaff o no. Escriba ‘SÍ’ si el número dado es primo de Wagstaff; de lo contrario, escriba ‘NO’. Wagstaff primo : En matemáticas, Wagstaff primo es un número primo ‘n’ de la forma donde ‘q’ es un primo impar. Primero, algunos … Continue reading «Comprueba si el número dado es primo de Wagstaff o no»