Categoría: Arrays

Encuentre todos los trillizos en una array ordenada que forma la progresión geométrica

Posted on by Rudeus Greyrat

Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman la Progresión geométrica con razón común integral. Una progresión geométrica es una secuencia de números donde cada término después del primero se encuentra multiplicando el anterior por un número fijo distinto de cero llamado razón común. Por ejemplo, la sucesión 2, … Continue reading «Encuentre todos los trillizos en una array ordenada que forma la progresión geométrica»

Permutar los elementos de una array siguiendo el orden dado

Posted on by Rudeus Greyrat

Una permutación es un reordenamiento de miembros de una secuencia en una nueva secuencia. Por ejemplo, hay 24 permutaciones de [a, b, c, d] . Algunos de ellos son [b, a, d, c] , [d, a, b, c] y [a, d, b, c] . Una permutación se puede especificar mediante una array P[] donde P[i] representa … Continue reading «Permutar los elementos de una array siguiendo el orden dado»

Experiencia de entrevista en Amazon | Conjunto 389 (en el campus a tiempo completo)

Posted on by Rudeus Greyrat

Ronda de codificación en línea: Tiempo: 1,5 horas Formato de preguntas: 20 MCQ + 2 preguntas de codificación Las MCQ se basaron en estructuras de datos, sistemas operativos, etc. Preguntas de codificación: Tiempo mínimo necesario para pudrir todas las naranjas Mochila ilimitada (se permite la repetición de artículos) Alrededor de 25 estudiantes fueron seleccionados de … Continue reading «Experiencia de entrevista en Amazon | Conjunto 389 (en el campus a tiempo completo)»

Número mínimo de pasos para hacer que todos los elementos de la array sean iguales

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[] de la misma longitud, la tarea es encontrar el número mínimo de pasos necesarios para igualar todos los elementos del arreglo reemplazando el elemento con la diferencia del elemento correspondiente del arreglo B.  Nota: Si esto no es posible, imprima -1. Ejemplos:  Entrada: A[] = {5, 7, 10, 5, … Continue reading «Número mínimo de pasos para hacer que todos los elementos de la array sean iguales»

Compruebe si la suma de exactamente K elementos del Array puede ser impar o no

Posted on by Rudeus Greyrat

Dada una array, arr[] y un entero K . Compruebe si es posible obtener una suma impar eligiendo exactamente K elementos de la array. Ejemplos:  Entrada: arr[] = {1, 2, 3}, K = 2  Salida: Posible  explicación:  {2, 3} ⇾ 2 + 3 = 5 Entrada: arr[] = {2, 2, 4, 2}, K = 4  … Continue reading «Compruebe si la suma de exactamente K elementos del Array puede ser impar o no»

Elemento máximo en una array tal que su producto de elemento anterior y siguiente es máximo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es imprimir el elemento más grande entre la array de modo que el producto de su elemento anterior y siguiente sea máximo. Ejemplos:   Entrada: arr[] = {5, 6, 4, 3, 2}  Salida: 6  El producto de los elementos siguiente y anterior  para cada elemento de la … Continue reading «Elemento máximo en una array tal que su producto de elemento anterior y siguiente es máximo»

Compruebe si la diferencia máxima entre los índices de elementos distintos de cero es mayor que X

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero X , la tarea es verificar que la diferencia máxima entre los índices de los elementos distintos de cero sea mayor o igual a X. Ejemplos: Entrada: arr[] = {1, 0, 1}, X = 3  Salida: No  Explicación:  La diferencia máxima entre los índices de elementos distintos de … Continue reading «Compruebe si la diferencia máxima entre los índices de elementos distintos de cero es mayor que X»

Cómo declarar una array 2D dinámicamente en C++ usando un nuevo operador

Posted on by Rudeus Greyrat

Prerrequisito: Array Basics En C / C++ , arreglos multidimensionales en palabras simples como un arreglo de arreglos. Los datos en arrays multidimensionales se almacenan en forma tabular (en orden de fila principal). A continuación se muestra la forma general de declarar arrays N-dimensionales : Sintaxis de una array multidimensional : tipo_datos nombre_array[tamaño1][tamaño2]….[tamañoN]; data_type: tipo … Continue reading «Cómo declarar una array 2D dinámicamente en C++ usando un nuevo operador»

Divida un BST en dos BST equilibrados en función de un valor K

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binaria y un número entero K , tenemos que dividir el árbol en dos árboles de búsqueda binaria equilibrados , donde BST-1 consta de todos los Nodes que son menores que K y BST-2 consta de todos los Nodes que son mayores que o igual a K. Nota: La disposición … Continue reading «Divida un BST en dos BST equilibrados en función de un valor K»

Consultas de rango para contar elementos que se encuentran en un rango dado: Algoritmo de MO

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos y dos números enteros A a B , la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, encuentre el número de elementos en el subarreglo arr[L…R] que se encuentra dentro del rango A a B (inclusive). … Continue reading «Consultas de rango para contar elementos que se encuentran en un rango dado: Algoritmo de MO»