Dada una array de enteros y un número K. La tarea es encontrar la suma máxima que es divisible por K de la array dada. Ejemplos: Entrada: arr[] = {3, 6, 5, 1, 8}, k = 3 Salida: 18 Explicación: 18 está formado por los elementos 3, 6, 1, 8. Entrada: arr = { 43, … Continue reading «Suma máxima de elementos divisibles por K de la array dada»
Ronda de codificación en línea: Plataforma: Hackerearth Tiempo: 1,5 h Formato de preguntas: 20 MCQ + 2 preguntas de codificación Las MCQ se basaron en estructuras de datos, sistema operativo, redes, etc. Preguntas de codificación: 1) encuentre el ji máximo tal que arr[j]>arr[ i] Complejidad de tiempo esperada: O(n) 2) encontrar el máximo o el … Continue reading «Experiencia de entrevista de Amazon | Conjunto 384 (en el campus para FTE)»
Dada una array arr[] de N elementos y un entero positivo K tal que K ≤ N . La tarea es encontrar el número de subsecuencias de longitud máxima K , es decir, subsecuencias de longitud 0, 1, 2, …, K – 1, K que tienen todos los elementos distintos. Ejemplos: Entrada: arr[] = {2, … Continue reading «Número de subsecuencias de longitud máxima K que no contienen elementos repetidos»
Dadas dos arrays arr1[] y arr2[] de tamaño N , que consisten en enteros binarios, la tarea es comprobar si arr1[] se puede convertir en arr2[] intercambiando cualquier par de elementos de la array (arr1[i], arr1[ j]) tales que i < j y arr1[i] es 1 y arr1[j] es 0 (cualquier número de veces). Si … Continue reading «Compruebe si una array se puede convertir en otra array dada intercambiando pares de elementos desiguales»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring S más larga tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring aabbba, cada carácter se repite al menos k veces … Continue reading «Substring más grande donde todos los caracteres aparecen al menos K veces | conjunto 2»
Dada una array de enteros únicos donde cada entero de la array dada se encuentra en el rango [1, N]. El tamaño de la array es (N-4). No se repite ningún elemento único. Por lo tanto, faltan cuatro números del 1 al N en la array. Encuentra los 4 números que faltan en orden ordenado. … Continue reading «Encuentra cuatro números que faltan en una array que contiene elementos del 1 al N»
Proponga una estructura de datos para lo siguiente: La estructura de datos contendría elementos de 0 a n-1. No hay orden en los elementos (sin requisito de orden ascendente/descendente) La complejidad de las operaciones debe ser la siguiente: Inserción de un elemento – O(1) Eliminación de un elemento – O(1) Encontrar un elemento – O(1) … Continue reading «Una estructura de datos para n elementos y operaciones O(1)»
Dada una array arr[] que consiste en N enteros, la tarea es encontrar todos los elementos de la array que ocurren más de un piso (n/3) veces. Ejemplos: Entrada: arr[] = {5, 3, 5} Salida: 5 Explicación: La frecuencia de 5 es 2, que es mayor que N/3 (3/3 = 1). Entrada: arr[] = {7, … Continue reading «Encuentre todos los elementos de la array que ocurren más de ⌊N/3⌋ veces»
Encuentre los elementos mínimos primero, segundo y tercero en una array en O (n). Ejemplos: Input : 9 4 12 6 Output : First min = 4 Second min = 6 Third min = 9 Input : 4 9 1 32 12 Output : First min = 1 Second min = 4 Third min = … Continue reading «Encuentre los elementos mínimos primero, segundo y tercero en una array»
Dado un conjunto S que consta de n números, encuentre la suma de la diferencia entre el último y el primer elemento de cada subconjunto. Encontramos el primer y último elemento de cada subconjunto manteniéndolos en el mismo orden en que aparecen en el conjunto de entrada S. es decir, sumSetDiff(S) = ∑ (último(s) – … Continue reading «Suma de diferencias de subconjuntos»