Categoría: Arrays

Valor máximo obtenido al realizar determinadas operaciones en un Array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el valor máximo que se puede obtener. El usuario puede sumar o multiplicar los dos elementos consecutivos. Sin embargo, tiene que haber al menos una operación de suma entre dos operaciones de multiplicación (es decir, no se permiten dos operaciones de multiplicación consecutivas). Deje que los … Continue reading «Valor máximo obtenido al realizar determinadas operaciones en un Array»

Recuento de elementos que se multiplicarán con números enteros para hacer de cada par de Array un cuadrado perfecto

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene enteros positivos, la tarea es encontrar el número mínimo de operaciones que se deben realizar en la array para convertir cada número de la array en una superpotencia. En cada operación, podemos multiplicar cualquier elemento de la array con un número entero.  Una superpotencia se define como un número en … Continue reading «Recuento de elementos que se multiplicarán con números enteros para hacer de cada par de Array un cuadrado perfecto»

Índice de los elementos que son iguales a la suma de todos los elementos siguientes

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros positivos. La tarea es encontrar el índice de los elementos que son iguales a la suma de todos los elementos sucesivos. Si no existe tal elemento, imprima -1 . Ejemplos:   Entrada: arr[] = { 36, 2, 17, 6, 6, 5 }  Salida: 0 2  arr[0] = arr[1] + … Continue reading «Índice de los elementos que son iguales a la suma de todos los elementos siguientes»

Consultas para verificar si los elementos de la array de los índices [L, R] forman una progresión aritmética o no

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array Q[][2] que consta de M consultas de la forma {L, R} , la tarea de cada consulta es verificar si los elementos de la array están sobre el rango [L, R ] forma una progresión aritmética o no. Si es cierto , escriba … Continue reading «Consultas para verificar si los elementos de la array de los índices [L, R] forman una progresión aritmética o no»

Distancia mínima entre dos elementos iguales en un Array

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es encontrar la distancia mínima entre dos elementos iguales en la array. Si no se encuentra dicho elemento, devuelve -1. Ejemplos:   Entrada: arr = {1, 2, 3, 2, 1}  Salida: 2  Explicación:  Hay dos pares de valores coincidentes: 1 y 2 en esta array. Distancia mínima entre dos 1 … Continue reading «Distancia mínima entre dos elementos iguales en un Array»

Suma mínima de distancias euclidianas a todos los puntos dados

Posted on by Rudeus Greyrat

Dada una array mat[][] que consta de N pares de la forma {x, y}, cada uno de los cuales denota coordenadas de N puntos, la tarea es encontrar la suma mínima de las distancias euclidianas a todos los puntos. Ejemplos: Entrada: mat[][] = { { 0, 1}, { 1, 0 }, { 1, 2 }, … Continue reading «Suma mínima de distancias euclidianas a todos los puntos dados»

Número de subconjuntos con suma divisible por m – Part 1

Posted on by Rudeus Greyrat

Dada una array de enteros, encuentre un número de subsecuencias tal que la suma de la subsecuencia sea divisible por m. Se da que la suma de los elementos de la array es pequeña. Ejemplos:  Input : arr[] = {1, 2, 3}; m = 3; Output : 3 Subsequence of given set are {1}, {2}, {3}, … Continue reading «Número de subconjuntos con suma divisible por m – Part 1»

Ruta más corta para recorrer todos los elementos de una array circular en orden creciente

Posted on by Rudeus Greyrat

Hay N enteros distintos dispuestos en un círculo. La distancia entre dos números adyacentes es 1 . La tarea es viajar en este círculo comenzando con el número más pequeño, luego pasando al segundo más pequeño, al tercero más pequeño, y así sucesivamente hasta el número más grande e imprimir la distancia mínima de viaje. … Continue reading «Ruta más corta para recorrer todos los elementos de una array circular en orden creciente»

Experiencia de entrevista en Amazon | 220 (en el campus)

Posted on by Rudeus Greyrat

Amazon visita nuestro campus para reclutamiento. Aquí les comparto mi experiencia de todo el proceso.  La ronda 1:  Primero hubo una ronda en línea en hackerrank y consistió en 20 mcq y dos preguntas de codificación.  mcqs eran principalmente de c/c++ input/output DS, OS. Aquí están esas dos preguntas de codificación:     Ques1: Se proporcionó … Continue reading «Experiencia de entrevista en Amazon | 220 (en el campus)»

Encuentra todas las potencias de 2 menores o iguales a un número dado

Posted on by Rudeus Greyrat

Dado un número N positivo , la tarea es encontrar todas las potencias perfectas de dos que son menores o iguales que el número N dado . Ejemplos: Entrada: N = 63 Salida: 32 16 8 4 2 1 Explicación: Hay un total de 6 potencias de 2, que son menores o iguales que el … Continue reading «Encuentra todas las potencias de 2 menores o iguales a un número dado»