Categoría: Sorting

Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma de la diferencia entre los elementos máximo y mínimo sobre todos los subconjuntos posibles de tamaño K. Ejemplos: Entrada: arr[] = {1, 1, 3, 4}, K = 2 Salida: 11 Explicación: Hay 6 subconjuntos de la array … Continue reading «Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K»

Suma máxima de cualquier subarray de una Array que se ordena por filas y por columnas

Posted on by Rudeus Greyrat

Dada una array mat[][] cuyos elementos se ordenan tanto por filas como por columnas. La tarea es encontrar la suma máxima de cualquier subarray de la array dada mat[][] .  Ejemplos: Entrada: mat[][] = { {-6, -4, -1}, {-3, 2, 4}, {2, 5, 8}}  Salida: 19  Explicación:  La subarray más grande está dada por:  2 … Continue reading «Suma máxima de cualquier subarray de una Array que se ordena por filas y por columnas»

Ordenación lexicográfica usando Heap Sort

Posted on by Rudeus Greyrat

Dada una array arr[] de strings. La tarea es ordenar la array en orden lexicográfico usando Heap Sort . Ejemplos:   Entrada: arr[] = { “plátano”, “manzana”, “mango”, “piña”, “naranja” }  Salida: manzana plátano mango naranja piña Entrada: arr[] = { “CAB”, “ACB”, “ ABC”, “CBA”, “BAC” }  Salida: ABC, ACB, BAC, BCA, CAB, CBA   Enfoque: … Continue reading «Ordenación lexicográfica usando Heap Sort»

Resto máximo posible cuando un elemento se divide por otro elemento en la array

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar el valor de mod máximo para cualquier par (arr[i], arr[j]) de la array. Ejemplos:   Entrada: arr[] = {2, 4, 1, 5, 3, 6}  Salida: 5  (5 % 6) = 5 es el valor de modulación máximo posible. Entrada: arr[] = {6, 6, 6, 6}  … Continue reading «Resto máximo posible cuando un elemento se divide por otro elemento en la array»

Consultas para encontrar el K-ésimo carácter más grande en un rango [L, R] de una string con actualizaciones

Posted on by Rudeus Greyrat

Dada una string str de longitud N, y Q consultas de los siguientes dos tipos: (1 LRK): Encuentre el K -ésimo carácter más grande ( no distinto ) del rango de índices [L, R] (indexación basada en 1) (2 JC): Reemplace el carácter J de la string por el carácter C. Ejemplos: Entrada: str = … Continue reading «Consultas para encontrar el K-ésimo carácter más grande en un rango [L, R] de una string con actualizaciones»

Ordena los números según su producto de dígitos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros no negativos, la tarea es ordenar estos enteros según el producto de sus dígitos. Ejemplos:   Entrada: arr[] = {12, 10, 102, 31, 15}  Salida: 10 102 12 31 15  10 -> 1 * 0 = 0  102 -> 1 * 0 * 2 = 0  12 -> 1 … Continue reading «Ordena los números según su producto de dígitos»

Entrevista Intuición | Conjunto 4 (para SSE)

Posted on by Rudeus Greyrat

Recientemente borré Intuit Interview. Fue una experiencia que me cambió la vida y estoy muy feliz de poder descifrar la entrevista para SSE. A continuación se presentan las preguntas realizadas: Ronda 1: conceptos básicos de Java: 1. int v=2     v += v++     ¿cuál es la salida de V? 2. Diseñar un compilador de … Continue reading «Entrevista Intuición | Conjunto 4 (para SSE)»

Maximice la diferencia entre la suma de las dos mitades de la array después de eliminar N elementos

Posted on by Rudeus Greyrat

Dado un número entero N y una array arr[] que consta de 3 * N enteros, la tarea es encontrar la diferencia máxima entre la primera mitad y la segunda mitad de la array después de eliminar exactamente N elementos de la array. Ejemplos: Entrada: N = 2, arr[] = {3, 1, 4, 1, 5, … Continue reading «Maximice la diferencia entre la suma de las dos mitades de la array después de eliminar N elementos»