Categoría: Binary Search

Minimice el costo de las inserciones y eliminaciones necesarias para que todos los elementos de la array sean iguales

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] de tamaño N (1 ≤ N ≤ 10 5 ) y dos números enteros A y B, la tarea es calcular el costo mínimo requerido para hacer que todos los elementos de la array sean iguales por incrementos o decrementos. El costo de cada incremento y decremento son A y … Continue reading «Minimice el costo de las inserciones y eliminaciones necesarias para que todos los elementos de la array sean iguales»

Par de enteros que tienen el menor GCD entre todos los pares dados que tienen un GCD superior a K

Posted on by Rudeus Greyrat

Dada una array arr[][] que contiene pares de enteros en orden creciente de GCD y un entero K , la tarea es encontrar un par de enteros cuyo GCD sea al menos K y también sea el menor entre todos los GCD posibles que excedan K . Si no existe tal par, imprima -1 . … Continue reading «Par de enteros que tienen el menor GCD entre todos los pares dados que tienen un GCD superior a K»

Cuente todos los cuádruples de cuatro arrays de modo que su XOR sea igual a ‘x’

Posted on by Rudeus Greyrat

Dadas cuatro arrays y un entero x, encuentre el número de cuádruples que satisfacen a^b^c^d = x, donde a pertenece a Arr 1 , b pertenece a Arr 2 , c pertenece a Arr 3 , d pertenece a Arr 4 . Ejemplos:  Input : x = 0; a[] = { 1 , 10 }; … Continue reading «Cuente todos los cuádruples de cuatro arrays de modo que su XOR sea igual a ‘x’»

Maximizar el producto de cuatro factores de un Número

Posted on by Rudeus Greyrat

Dado un número entero N, la tarea es encontrar el producto máximo de A, B, C, D tal que las siguientes condiciones satisfagan: N%A ==0 && N%B ==0 && N%C ==0 && N%D ==0 . Maximiza el producto A*B*C*D donde N = A+B+C+D. Si no existe solución, imprima ‘-1’ (sin comillas). Ejemplos:  Input: N = … Continue reading «Maximizar el producto de cuatro factores de un Número»

Experiencia de entrevista en Amazon | Conjunto 374 (en el campus)

Posted on by Rudeus Greyrat

RONDA DE CODIFICACIÓN Y APTITUD Hubo 20 preguntas de aptitud y 2 preguntas de codificación. Pregunta de aptitud: cada una de 1 punto (-0,25 puntos por respuesta incorrecta) La pregunta de aptitud se basa en OS, DBMS, pregunta de salida en c/c++, y algunas preguntas respondieron a la complejidad del tiempo del código dado Pregunta … Continue reading «Experiencia de entrevista en Amazon | Conjunto 374 (en el campus)»

Cuente todos los tripletes de un Array dado cuyo bit a bit XOR es igual a K

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros positivos y un entero K . La tarea es contar todos los tripletes cuyo XOR sea igual a K . es decir, arr[ i ] ^ arr[ j ] ^ arr[ k ] = X  donde 0 ≤ i < j < k < N (indexación basada … Continue reading «Cuente todos los tripletes de un Array dado cuyo bit a bit XOR es igual a K»

Programa Java para contar las rotaciones requeridas para generar una array ordenada

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3}  Salida: 2  Explicación:  array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa Java para contar las rotaciones requeridas para generar una array ordenada»

Programa de Python para encontrar la mediana en una array ordenada por filas

Posted on by Rudeus Greyrat

Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos:  Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa de Python para encontrar la mediana en una array ordenada por filas»

Programa Javascript para encontrar el número faltante más pequeño

Posted on by Rudeus Greyrat

Dada una array ordenada de n enteros distintos donde cada entero está en el rango de 0 a m-1 y m > n. Encuentra el número más pequeño que falta en la array.  Ejemplos  Input: {0, 1, 2, 6, 9}, n = 5, m = 10  Output: 3 Input: {4, 5, 10, 11}, n = … Continue reading «Programa Javascript para encontrar el número faltante más pequeño»

Programa Java para techo en una array ordenada

Posted on by Rudeus Greyrat

Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa Java para techo en una array ordenada»