Dada una array arr[] que consta de N enteros distintos, la tarea es convertir la array dada en una secuencia de primeros N enteros no negativos, es decir, [0, N – 1] tal que el orden de los elementos sea el mismo, es decir , 0 se coloca en el índice del elemento de array … Continue reading «Convertir una array a forma reducida | Conjunto 3 (búsqueda binaria)»
Dada una array de enteros, encuentre el elemento más cercano para cada elemento. Ejemplos: Entrada: arr[] = {10, 5, 11, 6, 20, 12} Salida: 6, -1, 10, 5, 12, 11 Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 5 -1 10 5 12 11 Una solución simple es ejecutar dos bucles anidados. Elegimos … Continue reading «Encuentre el valor más cercano para cada elemento en la array»
Dada una array de n enteros positivos que representan longitudes. Averigüe el área máxima posible cuyos cuatro lados se eligen de una array dada. Tenga en cuenta que solo se puede formar un rectángulo si hay dos pares de valores iguales en una array dada. Ejemplos: Input : arr[] = {2, 1, 2, 5, 4, … Continue reading «Rectángulo de área máxima seleccionando cuatro lados de la array»
Dados dos arreglos de enteros arr[] y brr[] que consisten en elementos distintos de tamaño N y M respectivamente y un entero K , la tarea es encontrar el conteo de pares (arr[i] , brr[j]) tal que (brr [j] – arr[i]) > K. Ejemplos: Entrada: arr[] = {5, 9, 1, 8}, brr[] = {10, 12, … Continue reading «Cuente los pares de dos arrays con una diferencia superior a K | conjunto 2»
Dada una array que podría contener duplicados, imprima todos los elementos distintos en orden ordenado. Ejemplos: Input : 1, 3, 2, 2, 1 Output : 1 2 3 Input : 1, 1, 1, 2, 2, 3 Output : 1 2 3 La solución simple es ordenar la array primero, luego atravesar la array e imprimir … Continue reading «Imprimir elementos distintos ordenados de la array»
Dada una array de enteros positivos, ordene la array en orden decreciente de conteo de bits establecidos en representaciones binarias de elementos de array. Para los números enteros que tienen el mismo número de bits establecidos en su representación binaria, clasifíquelos según su posición en la array original, es decir, una clasificación estable. Por ejemplo, … Continue reading «Ordenar una array según el recuento de bits establecidos»
Dada una array xn. El problema es encontrar todos los elementos distintos comunes a todas las filas de la array. Los elementos se pueden imprimir en cualquier orden. Ejemplos: Input : mat[][] = { {2, 1, 4, 3}, {1, 2, 3, 2}, {3, 6, 2, 3}, {5, 2, 5, 3} } Output : 2 3 … Continue reading «Encuentre distintos elementos comunes a todas las filas de una array»
Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: C++ // C++ program to rearrange an array in minimum // maximum form #include <bits/stdc++.h> using namespace std; … Continue reading «Reorganizar una array en forma mínima máxima | Serie 1»
La clasificación de árbol es un algoritmo de clasificación que se basa en la estructura de datos del árbol de búsqueda binaria . Primero crea un árbol de búsqueda binario a partir de los elementos de la lista o array de entrada y luego realiza un recorrido en orden en el árbol de búsqueda binario … Continue reading «Clasificación de árbol – Part 1»
1ra ronda: (2 horas) 1. Implemente LRU Cache, 2. Implemente su propia cola de bloqueo. 3. Cuestiones sobre Cobros, a. Cómo funciona AtomicInteger b. Jerarquía de la Colección c. Funcionamiento interno de Hashmap. d. Iterador Fail Fast y Fail Safe. mi. Escribe diferentes formas en las que puedes atravesar un mapa. 4. Imprimir números pares … Continue reading «Experiencia de entrevista intuitiva | Conjunto 7 (para 3,5 años de experiencia)»