Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el recuento de subarreglos de modo que cada subarreglo tenga exactamente K elementos distintos. Ejemplos: Entrada: arr[] = {2, 1, 2, 1, 6}, K = 2 Salida: 7 {2, 1}, {1, 2}, {2, 1}, {1, 6}, {2 , 1, … Continue reading «Recuento de subarreglos que tienen exactamente K elementos distintos»
Te dan dos números enteros N y M, e imprimes todos los términos de la serie hasta M-términos de los N-Números de Bonacci. Por ejemplo, cuando N = 2, la secuencia se convierte en Fibonacci , cuando n = 3, la secuencia se convierte en Tribonacci . En general, en la sucesión de N-bonacci, usamos … Continue reading «Números N-bonacci»
Dado un entero K y una array A[] de tamaño N , la tarea es crear una nueva array con suma K con un número mínimo de operaciones, donde en cada operación, un elemento puede eliminarse desde el principio o el final de A[ ] y se adjunta a la nueva array. Si no es … Continue reading «Eliminación mínima de elementos del final de una array requerida para obtener la suma K»
Dada una array arr[ ] que consta de N enteros, la tarea es determinar el número máximo de Números perfectos en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[ ] = {28, 2, 3, 6, 496, 99, 8128, 24}, K = 4 Salida: 3 Explicación: El subarreglo {6, 496, 99, 8128} tiene 3 números … Continue reading «Número máximo de números perfectos presentes en un subarreglo de tamaño K»
Dada una array de enteros no negativos y una suma. Tenemos que encontrar la suma del subarreglo que tiene una suma máxima menor o igual que la suma dada en el arreglo. ( Nota: la array dada contiene solo números enteros no negativos). Ejemplos: Input : arr[] = { 1, 2, 3, 4, 5 } … Continue reading «Subarreglo de suma máxima que tiene una suma menor o igual que la suma dada»
Generalmente estudiamos la mayoría de las técnicas algorítmicas en académicos como búsqueda , clasificación , programación dinámica , algoritmos codiciosos , divide y vencerás , retroceso , etc. Pero las siguientes técnicas generalmente no se enseñan y se usan mucho para resolver preguntas en entrevistas y programación competitiva. Técnica de suma de prefijos En esta … Continue reading «Técnicas básicas de algoritmos que no se enseñan en el ámbito académico»
Dada una array, la tarea es eliminar el total de k elementos de las esquinas para maximizar la suma de los elementos restantes. Por ejemplo, si k = 5 y eliminamos 2 elementos de la esquina izquierda, entonces debemos eliminar 3 elementos de la esquina derecha. Ejemplos: Entrada : arr = [11, 49, 100, 20, … Continue reading «Eliminar k elementos de esquina para maximizar la suma restante»
Dada una array de números positivos, calcule el número de posibles subarreglos contiguos que tengan un producto menor que un número K dado. Ejemplos: Input : arr[] = [1, 2, 3, 4] K = 10 Output : 7 The subarrays are {1}, {2}, {3}, {4} {1, 2}, {1, 2, 3} and {2, 3} Input : … Continue reading «Número de subarreglos que tienen un producto menor que K»
elementos máximos que se pueden igualar con un máximo de k actualizaciones/incrementos. Ejemplos: Entrada : Salida : Entrada : Salida : Explicación: Entrada : Salida : Enfoque: Este es un enfoque de espacio optimizado del enfoque eficiente discutido en el Conjunto 1 del artículo . La tarea se puede resolver con la ayuda del … Continue reading «Máximo de elementos que se pueden igualar con k actualizaciones | conjunto 2»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»