Dado un árbol K-ario, donde cada Node tiene K hijos y cada borde tiene algo de peso. Todos los bordes, es decir, K, que van desde un Node en particular a todos sus hijos tienen pesos en orden ascendente 1, 2, 3, …, K. Encuentre el número de caminos que tienen un peso total como … Continue reading «Número de caminos de peso W en un árbol K-ario»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring S más larga tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring aabbba, cada carácter se repite al menos k veces … Continue reading «Substring más grande donde todos los caracteres aparecen al menos K veces | conjunto 2»
Dada una array 2-D mat[][] , la tarea es imprimirla en forma de espiral. Ejemplos: Entrada: mat[][] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} Salida : 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 Entrada: mat[][] … Continue reading «Imprima una array dada en forma de espiral usando el método de seguimiento de dirección»
Dada una array 2d que consta de números enteros positivos, la tarea es encontrar el número mínimo de pasos necesarios para llegar al final de la array. Si estamos en la celda (i, j) entonces podemos ir a todas las celdas representadas por (i + X, j + Y) tal que X ≥ 0 , … Continue reading «Encuentre los pasos mínimos necesarios para llegar al final de una array | conjunto 2»
Dada una array Arr[] de N de enteros positivos. La tarea es encontrar posiciones de todos los elementos que sean iguales a la suma de todos los elementos precedentes. Si no existe tal elemento, imprima -1. Ejemplos: Entrada: Arr[] = {1, 2, 3, 6, 3, 15, 5} Salida: 3 4 6 Aquí, el elemento en … Continue reading «Posición de los elementos que son iguales a la suma de todos los elementos anteriores»
Prerrequisitos: funciones generadoras , números de Fibonacci , métodos para encontrar números de Fibonacci . El método de usar Funciones Generadoras para resolver la famosa y útil recurrencia de los Números de Fibonacci ha sido discutido en esta publicación. La función generadora es una poderosa herramienta para resolver una amplia variedad de problemas matemáticos, incluidos … Continue reading «Derivación de la expresión de los números de Fibonacci en términos de proporción áurea»
Dadas dos arrays arr1[] y arr2[] de N enteros. Podemos elegir dos elementos adyacentes de la array arr1[] e intercambiarlos si son de paridad opuesta, la tarea es verificar si es posible convertir la array arr1[] en la array arr2[] realizando la operación dada en arr1[ ] . Imprima «Sí» si es posible convertir la … Continue reading «Convierta una array en otra usando intercambios adyacentes de elementos»
Dada una array arr[] , que es la array resultante cuando se realizan varias consultas en la array original. Las consultas son de la forma [l, r, x] donde l es el índice inicial en la array, r es el índice final en la array y x son los elementos enteros que deben agregarse a … Continue reading «Encuentre la array inicial de la array dada después de las consultas de suma de rango»
Dados dos números enteros n y m, donde n representan unos cuadros numerados del 1 al n ym representan unos colores del 1 al m con cantidad ilimitada. La tarea es encontrar el número de formas de pintar las pinturas de manera que no haya dos pinturas consecutivas que tengan los mismos colores. Nota: La … Continue reading «Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores»
Dada una array arr[] de N elementos, la tarea es realizar la siguiente operación: Elija los dos elementos más grandes de la array y elimine estos elementos. Si los elementos son desiguales, inserte la diferencia absoluta de los elementos en la array. Realice las operaciones anteriores hasta que la array tenga 1 o ningún elemento. … Continue reading «Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales»