Unión e intersección de dos listas enlazadas

Dadas dos listas vinculadas, cree otras dos listas vinculadas para obtener la unión y la intersección de los elementos de las listas existentes. Ejemplo de entrada: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Salida: Intersection_list: 14 → 9 → 5 Union_list:…

Lea más

Consultas de suma de rango sin actualizaciones

Enunciado del problema El problema "Consultas de suma de rango sin actualizaciones" indica que tiene una matriz de números enteros y un rango. El enunciado del problema pide encontrar la suma de todos los elementos dentro del rango dado. Ejemplo de arr [] = {10, 9, 8, 7, 6} Consulta: {(0, 4), (1, 3)} 40 24…

Lea más

Cuente el número de nodos en un nivel dado en un árbol usando BFS

Descripción El problema "Cuente el número de nodos en un nivel dado en un árbol usando BFS" indica que se le da un árbol (gráfico acíclico) y un nodo raíz, averigüe el número de nodos en el nivel L-ésimo. Gráfico acíclico: Es una red de nodos conectados a través de bordes que tiene ...

Lea más

Mueva todos los elementos negativos para terminar en orden con espacio adicional permitido

El enunciado del problema “Mueva todos los elementos negativos al final en orden con espacio adicional permitido” indica que se le da una matriz que contiene números positivos y negativos. El enunciado del problema pide mover todos los elementos negativos en el último de la matriz. Ejemplo arr [] = {1,2, -3, -5,2,7, -9, -11} 1,…

Lea más

Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x

Enunciado del problema “Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x” El problema establece que se le dan dos matrices ordenadas de números enteros y un valor entero llamado suma. El enunciado del problema pide averiguar el número total de pares que suma ...

Lea más

Encuentre el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada

Enunciado del problema Se le da una matriz ordenada de números enteros. Necesitamos encontrar el valor entero positivo más pequeño que no se puede representar como la suma de ningún subconjunto de una matriz dada. Ejemplo arr [] = {1,4,7,8,10} 2 Explicación: Porque no hay ningún subarreglo que pueda representar 2 como…

Lea más

Contar subconjuntos que tienen números pares distintos

Todos hemos luchado con el problema del subconjunto en algún momento u otro en una entrevista. A los entrevistadores también les encantan estos problemas. Estos problemas les ayudan a examinar la comprensión y el proceso de pensamiento de cualquier estudiante. Entonces, sin más preámbulos, saltemos directamente al ...

Lea más

Encuentre tres elementos de tres matrices diferentes tales que a + b + c = suma

Three Sum es un problema amado por los entrevistadores. Es un problema que me preguntaron personalmente durante la entrevista de Amazon. Entonces, sin perder más tiempo, vayamos al problema. Una matriz que tiene números positivos y negativos. Tres números que suman cero / se pueden modificar, ...

Lea más

El subarreglo más pequeño con todas las apariciones de un elemento más frecuente

En el subarreglo más pequeño con todas las apariciones de un problema de elemento más frecuente, hemos dado un arreglo. Tome un número "m" en una matriz con la frecuencia máxima. El enunciado del problema dice que tienes que encontrar el subarreglo más pequeño que también tenga todas las ocurrencias del número ...

Lea más

Translate »