Dadas n empresas y m minas de aceite con valores, la tarea es distribuir las minas entre n empresas de manera justa. Esa es la diferencia entre la empresa que obtiene la mayor suma de valores de las minas y la que obtiene el menor debe ser mínima. Calcule la diferencia mínima. Tenga en cuenta … Continue reading «Diferencia mínima entre el valor más alto y el más pequeño de las minas distribuidas»
Dado Two Strings s1 y s2 que contienen solo letras minúsculas de la misma longitud. La tarea es hacer que estas strings sean iguales usando el número mínimo de operaciones. En una sola operación puedes igualar cualquier letra a cualquier otro alfabeto. Ejemplos: Entrada: S1 = “abb”, S2 = “dad” Salida: 2 a -> d … Continue reading «Número mínimo de operaciones requeridas para hacer que dos strings sean iguales»
Dado un árbol binario. La tarea es encontrar el elemento máximo y mínimo en un árbol binario sin usar recursividad, pila o cola, es decir, la complejidad del espacio debe ser O(1). Ejemplos: Input : 12 / \ 13 10 / \ 14 15 / \ / \ 21 24 22 23 Output : Max … Continue reading «Encuentre el elemento máximo y mínimo en el árbol binario sin usar recursividad, pila o cola»
Dados dos arreglos arr1[] y arr2[] ordenados en orden ascendente y un número entero K. La tarea es encontrar k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] . Los tamaños de las arrays pueden ser diferentes. Suponga que todos los … Continue reading «Encuentre k pares con las sumas más pequeñas en dos arrays | conjunto 2»
Dada una array arr[] , la tarea es organizar la array de tal manera que la diferencia absoluta entre los elementos adyacentes esté en orden creciente. Ejemplos: Entrada: arr[] = {8, 1, 2, 3, 0} Salida: 2 3 1 8 0 Explicación: |2-3| = 1, |3-1| = 2, |1-8| = 7, |8-0| = 8 La … Continue reading «Ordenar elementos de una array en orden creciente de diferencia absoluta de elementos adyacentes»
Dada una array que consta de N enteros positivos, encuentre la suma de bits y de todas las subarreglas posibles de la array. Ejemplos: Input : arr[] = {1, 5, 8} Output : 15 Bit-wise AND of {1} = 1 Bit-wise AND of {1, 5} = 1 Bit-wise AND of {1, 5, 8} = 0 … Continue reading «Suma de AND bit a bit de todos los subarreglos»
Dada una array A de tamaño N, nuestra tarea es encontrar la longitud del subconjunto más grande de modo que todos los elementos del subconjunto sean coprimos por pares , es decir, para dos elementos x e y donde x e y no son iguales, el mcd ( x, y) es igual a 1 . … Continue reading «Encuentre la longitud del subconjunto más grande de modo que todos los elementos sean coprimos por pares»
Complejidades como O(1) y O(n) son fáciles de entender. O(1) significa que requiere un tiempo constante para realizar operaciones como llegar a un elemento en un tiempo constante como en el caso del diccionario y O(n) significa que depende del valor de n para realizar operaciones como buscar un elemento en una array de n … Continue reading «Análisis de la complejidad de la búsqueda binaria»
Dado un laberinto de celdas 0 y -1, la tarea es encontrar todos los caminos desde (0, 0) hasta (n-1, m-1), y cada camino debe pasar por al menos una celda que contenga -1. Desde una celda dada, podemos movernos a las celdas (i+1, j) y (i, j+1) solamente. Este problema es una variación del problema … Continue reading «Cuente el número de formas de llegar al destino en un laberinto»
Requisitos previos: Gráfico y sus representaciones Algoritmos codiciosos | Conjunto 5 (Árbol de expansión mínimo (MST) de Prim) Algoritmo de árbol de expansión mínimo de Kruskal | Codicioso Algo-2 Dado un grafo dirigido D = < V, E > , la tarea es encontrar el árbol generador mínimo para el grafo dirigido dado Ejemplo: Pero … Continue reading «¿Por qué falla el algoritmo MST de Prim y Kruskal para Directed Graph?»