Categoría: Arrays

Rangos máximos que se pueden representar de forma única mediante cualquier número entero del rango

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N rangos de la forma {L, R} , la tarea es encontrar el número máximo de rangos de modo que cada rango pueda representarse de manera única por cualquier número entero de ese rango. Ejemplos: Entrada: arr[] = {{1, 2}, {2, 3}, {3, 4}} Salida: 3 Explicación: El … Continue reading «Rangos máximos que se pueden representar de forma única mediante cualquier número entero del rango»

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

Posted on by Rudeus Greyrat

Recientemente, Amazon vino a nuestro campus como parte de nuestro reclutamiento en el campus. Ronda en línea: 1) Dada una lista enlazada de ceros y unos, ordenar la lista. 2) Te dan tres números. Cada número está representado por una lista enlazada. Escriba una función que devuelva una lista de sumas. Ejemplo: 1->2->3 + 2->1->3 … Continue reading «Experiencia de entrevista en Amazon | Conjunto 155 (en el campus)»

Invierta todos los elementos de la array circular dada a partir del índice K

Posted on by Rudeus Greyrat

Dada una array circular arr[] de tamaño N y un índice K , la tarea es invertir todos los elementos de la array circular a partir del índice K . Ejemplos: Entrada: arr[] = {3, 5, 2, 4, 1}, K = 2 Salida: 4 2 5 3 1 Explicación: después de invertir los elementos de … Continue reading «Invierta todos los elementos de la array circular dada a partir del índice K»

Diferencia máxima posible entre dos subarreglos después de eliminar N elementos de Array

Posted on by Rudeus Greyrat

Dada una array arr[] que tiene un tamaño de 3*N , la tarea es eliminar N elementos y dividir toda la array en dos partes iguales de modo que la diferencia de la suma de la subarreglo izquierda y la subarreción derecha rinda al máximo. Ejemplos: Entrada: arr[] = [5, 4, 4, 2, 3, 3] … Continue reading «Diferencia máxima posible entre dos subarreglos después de eliminar N elementos de Array»

Compruebe si una array se puede dividir en 3 subsecuencias de igual suma o no

Posted on by Rudeus Greyrat

Dada una array arr[] que tiene N enteros. La tarea es determinar si la array se puede dividir en 3 subsecuencias de igual suma o no. En caso afirmativo, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: Sí Explicación: Aquí la array se puede dividir en … Continue reading «Compruebe si una array se puede dividir en 3 subsecuencias de igual suma o no»

Minimice el tiempo para completar N tareas cuando se asigna la tarea realizada por cada una

Posted on by Rudeus Greyrat

Dadas N tareas y N personas que pueden trabajar en ellas. Cada tarea requiere A[i] (0 <= i <= N-1) unidades de trabajo para completar y cada persona puede hacer como máximo B[i] unidades de trabajo por día. Asigne una tarea a cada persona para que se minimice el tiempo total necesario para completar todas … Continue reading «Minimice el tiempo para completar N tareas cuando se asigna la tarea realizada por cada una»

Cambie un elemento en la array dada para convertirlo en una progresión aritmética

Posted on by Rudeus Greyrat

Dada una array que es una progresión aritmética original con un elemento modificado. La tarea es volver a convertirlo en una progresión aritmética. Si hay muchas secuencias posibles, devuelva cualquiera de ellas. La longitud de la array siempre será mayor que 2. Ejemplos: Entrada: arr = [1, 3, 4, 7] Salida: arr = [1, 3, … Continue reading «Cambie un elemento en la array dada para convertirlo en una progresión aritmética»

Minimice la suma de un Array intercambiando un Subarray con otro Array

Posted on by Rudeus Greyrat

Dados dos arreglos A [] y B [] cada uno de tamaño N , la tarea es minimizar la suma de un arreglo intercambiando un subarreglo. Ejemplos :  Entrada : A[] = {10, 30, 10, 60, 20}, B[] = {40, 10, 40, 30, 10} Salida : 90 Explicación : Intercambie el subarreglo {30, 10} con … Continue reading «Minimice la suma de un Array intercambiando un Subarray con otro Array»

Producto de todos los elementos consecutivos por pares en un Array

Posted on by Rudeus Greyrat

Dada una array de enteros de N elementos. La tarea es imprimir el producto de todos los elementos consecutivos por pares. Los pares consecutivos por pares de una array de tamaño N son (a[i], a[i+1]) para todos los  que van desde 0 hasta N-2 Ejemplos :   Input : arr[] = {8, 5, 4, 3, 15, … Continue reading «Producto de todos los elementos consecutivos por pares en un Array»

¿Cómo iterar una array multidimensional?

Posted on by Rudeus Greyrat

Los arreglos multidimensionales son arreglos que tienen más de una dimensión. Por ejemplo, una array simple es una array 1-D, una array es una array 2-D y un cubo o paralelepípedo es una array 3-D, pero cómo visualizar arrays con más de 3 dimensiones y cómo iterar sobre elementos de estas arrays? Es simple, solo … Continue reading «¿Cómo iterar una array multidimensional?»