Dada una array de N enteros que denota los bordes de N estructuras cúbicas respectivamente. También se dan los enteros M que denotan el número de pueblos. La tarea es encontrar la cantidad máxima de volumen de un cubo que se le puede dar a cada persona. Nota : Los cubos se pueden cortar de cualquier … Continue reading «Volumen máximo de cubo para cada persona cuando se dan aristas de N cubos»
Dados N rangos y Q consultas que consisten en números. Cada rango consta de L y R. La tarea es verificar si el número dado se encuentra en alguno de los rangos dados o no para cada consulta. Nota: No hay rango superpuesto. Ejemplos: Entrada: range[] = { {5, 6}, {1, 3}, {8, 10} Q … Continue reading «Consultas para verificar si un número se encuentra en N rangos de LR»
Dada una array arr[] de tamaño N, que consta de elementos distintos, la tarea es contar los tripletes de números tales que (arr[j] – arr[i]) ≤ (arr[k] – arr[j]) ≤ 2 * (arr[j] – arr[i]) y arr[i] < arr[j] < arr[k] ( 1 ≤ i, j, k ≤ N y cada uno de ellos debe … Continue reading «Contar trillizos de una array tal que a[j] – a[i] ≤ a[k] – a[j] ≤ 2 * (a[j] – a[i])»
Dada una array ordenada arr[] de tamaño N y un número entero K , la tarea es encontrar el elemento más pequeño presente en la array. La array dada se obtuvo invirtiendo las subarreglas {arr[0], arr[R]} y {arr[R + 1], arr[N – 1]} en algún índice aleatorio R. Si la clave no está presente en … Continue reading «K-ésimo elemento más pequeño en una array ordenada formada al invertir subarreglos de un índice aleatorio»
Dada una array 2D que contiene solo ceros y unos, donde se ordena cada fila. La tarea es encontrar la fila con el número máximo de 0 y la fila con el número mínimo de 0. Ejemplo: Entrada: mat[][] = { {0, 1, 1, 1}, {0, 0, 1, 1}, {1, 1, 1, 1}, {0, 0, … Continue reading «Encuentre la fila con el número máximo y mínimo de ceros en Matrix dada»
Dada una array arr[] que consta de N enteros positivos que representan las longitudes de N cuerdas y un entero positivo K , la tarea es encontrar la longitud máxima de la cuerda que tiene una frecuencia de al menos K cortando cualquier cuerda en cualquier número de piezas. Ejemplos: Entrada: arr[] = {5, 2, … Continue reading «Longitud máxima de todos los K cables de igual longitud posibles generados cortando N cables»
Dado un número s (1 <= s <= 1000000000). Si este número es la suma de los primeros n números naturales, imprima, de lo contrario, imprima -1. Ejemplos: Input: s = 10 Output: n = 4 Explanation: 1 + 2 + 3 + 4 = 10 Input: s = 17 Output: n = -1 Explanation: 17 … Continue reading «Encuentra si el número dado es la suma de los primeros n números naturales»
Dados dos números enteros N y K , que indican el número de operaciones permitidas y el número que debe obtenerse después de realizar N operaciones, respectivamente. Considere un valor S , inicialmente 0 , la tarea es convertir S en K realizando las siguientes operaciones N veces de cualquier manera: Resta 1 de S … Continue reading «Conteo de operaciones de decremento requeridas para obtener K en N pasos»
Dada una array binaria M donde cada elemento de la array será 0 o 1, la tarea es encontrar el cuadrado más grande que se puede formar con el centro (i, j) y que contiene como máximo K 1. Entrada: M[][] = { {1, 0, 1, 0, 0} {1, 0, 1, 1, 1} {1, 1, … Continue reading «Cuadrado más grande en una array binaria con un máximo de K 1 para consultas múltiples»
Tiempo total del proceso: 2 meses (17 de septiembre a 17 de noviembre) Total de más de 60 personas Rondas totales: 6 Dificultad general: 2,5 – 3 Ronda 1: (3 códigos en papel) Dado un conjunto de precios de las acciones de Amazon de ayer {2, -3, 5, 8, 1}, escriba un código para comprar … Continue reading «Amazon entrevista Experiencia | Juego 412 (SDE II)»