Mediana de la diferencia de todos los pares de un Array

Dada una array arr[] de longitud N , la tarea es encontrar la mediana de las diferencias de todos los pares de elementos de la array. Ejemplo: Entrada: arr[] = {1, 2, 3, 4}  Salida: 1  Explicación:  La diferencia de todos los pares de la array dada son {2 – 1, 3 – 2, 4 … Continue reading «Mediana de la diferencia de todos los pares de un Array»

Experiencia de entrevista de Qualcomm | Conjunto 11 (en el campus)

Esta fue la ronda para filtrar a 86 estudiantes de los 260 estudiantes que se presentaron a la prueba Online Quants (organizada por HirePro). Estaba abierto para los departamentos de CSE, ECE, ISE, TE y EEE. Test contó con 50 preguntas, para las cuales se dio 1hr, constaba de tres partes 1. Aptitud cuantitativa 2. … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 11 (en el campus)»

Repartir N caramelos entre K personas

Dado N dulces y K personas. En el primer turno, la primera persona recibe 1 caramelo, la segunda recibe 2 caramelos, y así sucesivamente hasta llegar a K personas. En el siguiente turno, la primera persona recibe K+1 caramelos, la segunda persona recibe k+2 caramelos, y así sucesivamente. Si la cantidad de dulces es menor … Continue reading «Repartir N caramelos entre K personas»

Imprimir todos los números consecutivos posibles con suma N – Part 1

Dado un número N. La tarea es imprimir todos los números consecutivos posibles que suman N. Ejemplos:  Input: N = 100 Output: 9 10 11 12 13 14 15 16 18 19 20 21 22 Input: N = 125 Output: 8 9 10 11 12 13 14 15 16 17 23 24 25 26 27 … Continue reading «Imprimir todos los números consecutivos posibles con suma N – Part 1»

Cuadrado de área más grande en una array cuando los elementos se pueden barajar

Dada una array arr[] de N enteros donde arr[i] es la altura del i- ésimo chocolate y todos los chocolates tienen 1 unidad de ancho, la tarea es encontrar el área máxima para cualquier cuadrado hecho con los chocolates cuando los chocolates pueden organizarse en cualquier orden. Ejemplos:   Entrada: arr[] = {1, 3, 4, 5, … Continue reading «Cuadrado de área más grande en una array cuando los elementos se pueden barajar»

Maximizar la mediana de la secuencia formada eligiendo al menos uno de los pares adyacentes

Dada una array Arr[ ] de N enteros donde 1 ≤ N ≤ 10 5 . La tarea es elegir cualquier número de elementos de la array tal que: Para cada i ( 0≤ i ≥ N-2 ), se debe elegir al menos uno de los elementos i th y (i+1) th . Encuentre la … Continue reading «Maximizar la mediana de la secuencia formada eligiendo al menos uno de los pares adyacentes»

Encuentre la fila hasta la cual hay al menos K estrellas en el patrón de diamantes

Dados dos números enteros N y K , donde N representa un patrón de diamantes con ( 2 * N) -1 filas, la tarea es encontrar el índice de la primera fila hasta la cual hay al menos K estrellas en un patrón de diamantes . Tenga en cuenta que el valor de K siempre … Continue reading «Encuentre la fila hasta la cual hay al menos K estrellas en el patrón de diamantes»

Programa de Python para encontrar k elementos máximos de array en el orden original

Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos:   Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa de Python para encontrar k elementos máximos de array en el orden original»

Encuentre el siguiente número mayor formado con exactamente dos dígitos únicos para cada elemento de Array

Dada una array arr[] que tiene N enteros, la tarea es encontrar el siguiente número mayor X , es decir, X >= arr[i] para cada i en el rango [0, N) tal que el recuento de dígitos únicos en X sea exactamente 2 _ Ejemplo: Entrada: arr[] = {123, 234} Salida: 131 242 Explicación: Para … Continue reading «Encuentre el siguiente número mayor formado con exactamente dos dígitos únicos para cada elemento de Array»

Programa Python3 para verificar el elemento mayoritario en una array ordenada

Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa Python3 para verificar el elemento mayoritario en una array ordenada»