Encuentre el valor Y máximo entre todos los subconjuntos de tamaño K de una array dada

Dada una array arr[] que contiene N enteros no negativos, la tarea es encontrar el valor AND máximo entre todos los subconjuntos que tienen una longitud K .  Ejemplos:  Entrada: arr[] = {1, 6, 9, 7}, K = 1 Salida: 9 Explicación: Como solo se permite un elemento, 9 es el mayor valor que se … Continue reading «Encuentre el valor Y máximo entre todos los subconjuntos de tamaño K de una array dada»

Encontrar ‘k’ tal que su módulo con cada elemento de la array sea el mismo

Dada una array de n enteros, necesitamos encontrar todas las ‘k’ tales que  arr[0] % k = arr[1] % k = ……. = arr[n-1] % k Ejemplos:  Input : arr[] = {6, 38, 34} Output : 1 2 4 6%1 = 38%1 = 34%1 = 0 6%2 = 38%2 = 34%2 = 0 6%4 = … Continue reading «Encontrar ‘k’ tal que su módulo con cada elemento de la array sea el mismo»

Pasos mínimos para cambiar arr[K] a 0 disminuyendo arr[0] y cambiando para terminar repetidamente

Dada una array arr[] de tamaño N y un número entero que representa un índice K, la tarea es encontrar el número mínimo de operaciones en las que arr[K] se convierte en 0. En una operación, el valor del primer elemento de la array disminuye en 1 y va al final de la array. Si … Continue reading «Pasos mínimos para cambiar arr[K] a 0 disminuyendo arr[0] y cambiando para terminar repetidamente»

Experiencia de entrevista en Amazon | Set 264 (Experimentado para SDE1)

Tenía alrededor de 1 año y 9 meses de experiencia. Y solicitó SDE1 Primera Ronda (F2F): 1. Cuáles son las estructuras de datos en las que te sientes más incómodo. 2. ¿Cuál es tu algoritmo de clasificación favorito? Dar un simulacro. 3. Ordenación del montón, ejecución en seco, Complejidad del montón de construcción, pruébelo. 4. … Continue reading «Experiencia de entrevista en Amazon | Set 264 (Experimentado para SDE1)»

Dividir Array en subarreglos de tamaño K llenando elementos

Dado un arreglo nums[ ] de tamaño N , la tarea es dividir el arreglo en grupos de tamaño K usando el siguiente procedimiento: El primer grupo consta de los primeros K elementos del arreglo, el segundo grupo consta del siguiente K elemento del arreglo, y así sucesivamente. Cada elemento puede ser parte de exactamente … Continue reading «Dividir Array en subarreglos de tamaño K llenando elementos»

Fusionar dos montones máximos binarios

Dados dos montones máximos binarios como arrays, combine los montones dados. Ejemplos:  Input : a = {10, 5, 6, 2}, b = {12, 7, 9} Output : {12, 10, 9, 2, 5, 7, 6}   La idea es sencilla. Creamos una array para almacenar el resultado. Copiamos ambas arrays dadas una por una para dar … Continue reading «Fusionar dos montones máximos binarios»

Programa Javascript para maximizar el recuento de los mismos elementos correspondientes en arrays dadas por rotación

Dadas dos arrays arr1[] y arr2[] de N enteros y la array arr1[] tiene elementos distintos. La tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las arrays dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en la array arr1[] . Ejemplos:   Entrada: arr1[] = { 6, 7, 3, … Continue reading «Programa Javascript para maximizar el recuento de los mismos elementos correspondientes en arrays dadas por rotación»

Cuente el número de trillizos con un producto igual al número dado – Part 2

Dada una array de enteros distintos (considerando solo números positivos) y un número ‘m’, encuentre el número de tripletes con un producto igual a ‘m’. Ejemplos:   Input : arr[] = { 1, 4, 6, 2, 3, 8} m = 24 Output : 3 {1, 4, 6} {1, 3, 8} {4, 2, 3} Input : arr[] … Continue reading «Cuente el número de trillizos con un producto igual al número dado – Part 2»

Encuentre el K-ésimo elemento más grande desde la derecha de cada elemento en la array

Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el K-ésimo elemento más grande desde la derecha de cada elemento de la array. Si no hay suficientes elementos a la derecha, imprima el mismo elemento. Ejemplos: Entrada: N = 6, K = 3, arr[] = {4, 5, 3, … Continue reading «Encuentre el K-ésimo elemento más grande desde la derecha de cada elemento en la array»