Dadas dos strings A y B , ambas strings contienen caracteres a y b y tienen la misma longitud. Hay un _ (espacio vacío) en ambas strings. La tarea es convertir la primera string en la segunda string haciendo el número mínimo de las siguientes operaciones: Si _ está en la posición i , entonces … Continue reading «Número mínimo de operaciones dadas requeridas para hacer que dos strings sean iguales»
Dado un gráfico G con Nodes V y aristas E , la tarea es colorear no más que Nodes de piso (V/2) de modo que cada Node tenga al menos un Node coloreado a una distancia de como máximo 1 unidad. La distancia entre dos Nodes conectados del gráfico siempre es exactamente 1 unidad. Imprime … Continue reading «Nodes mínimos para colorear en un gráfico de modo que cada Node tenga un vecino coloreado»
Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»
Dada una array arr[], donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento, la tarea es imprimir todas las rutas posibles que requieren la cantidad mínima de saltos para llegar al final de la array dada a partir de el primer elemento de la array. Nota: Si un … Continue reading «Rutas que requieren un número mínimo de saltos para llegar al final de la array»
Dada una array binaria mat[][] que consta de 1 y 0 de dimensión M * N , la tarea es encontrar el número de operaciones para convertir todos los 0 en 1. En cada operación, todos los 1 pueden convertir sus 0 adyacentes en 1. Nota: Los elementos diagonales no se consideran elementos adyacentes de … Continue reading «Número mínimo de operaciones requeridas para configurar todos los elementos de una array binaria»
Dado un árbol binario que consta solo de ‘(‘ y ‘)’ , se considera que un nivel está equilibrado si los Nodes del nivel que tienen paréntesis están equilibrados de izquierda a derecha. La tarea es contar el número total de niveles equilibrados en un árbol binario. Ejemplos: Entrada: ( … Continue reading «Número de niveles que tienen paréntesis equilibrados en un árbol binario»
Dado un árbol binario y una clave en el árbol binario, encuentre el Node derecho a la clave dada. Si no hay ningún Node en el lado derecho, devuelva NULL. La complejidad de tiempo esperada es O(n) donde n es el número de Nodes en el árbol binario dado. Por ejemplo, considere el siguiente árbol … Continue reading «Encuentra el siguiente Node derecho de una clave dada – Part 1»
Dado un conjunto de dígitos S y un número entero N , la tarea es encontrar el número entero positivo más pequeño, si existe, que contenga solo los dígitos de S y sea un múltiplo de N. Tenga en cuenta que los dígitos del conjunto se pueden utilizar varias veces. Ejemplos: Entrada: S[] = {5, … Continue reading «Múltiplo más pequeño de N formado usando el conjunto dado de dígitos»
Dada una pila St de M elementos y una cola Q de N elementos. La tarea es poner cada elemento de la pila en la cola y cada elemento de la cola en la pila sin cambiar su orden. Ejemplos : Entrada : St= {4, 3, 2, 1}, Q = {8, 7, 6, 5} Salida … Continue reading «Intercambie elementos de Stack y Queue sin cambiar el orden»
Dada una array arr[] de tamaño N y un entero X, la tarea es encontrar la longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento de la subsecuencia permanezca mayor que cero. Ejemplo: Entrada: arr[] = {-2, -1, 1, 2, -2}, N = 5 Salida: 3 Explicación: La secuencia … Continue reading «Longitud de la subsecuencia más larga tal que la suma del prefijo en cada elemento permanece mayor que cero»