Categoría: Arrays

Compruebe para cada subarreglo si consta de todos los números naturales hasta su longitud o no

Posted on by Rudeus Greyrat

Dada una array , arr[] que representa una permutación de los primeros N números naturales en el rango [1, N] , la tarea para cada i -ésimo índice es comprobar si existe o no un subarreglo de i-longitud que contenga todos los números en el rango [1, i] . Nota: 1: indexación basada en uso. Ejemplos: … Continue reading «Compruebe para cada subarreglo si consta de todos los números naturales hasta su longitud o no»

Encuentre k más frecuente en tiempo lineal

Posted on by Rudeus Greyrat

Dada una array de enteros, necesitamos imprimir los k elementos más frecuentes. Si hay empate, debemos preferir los elementos cuya primera aparición es la primera. Ejemplos:  Entrada: arr[] = {10, 5, 20, 5, 10, 10, 30}, k = 2  Salida: 10 5 Entrada: arr[] = {7, 7, 6, 6, 6, 7, 5, 4, 4, 10, … Continue reading «Encuentre k más frecuente en tiempo lineal»

Eliminaciones mínimas requeridas para hacer que la frecuencia de cada elemento de la array sea igual a su valor

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento mínimo de elementos de la array necesarios para eliminar de modo que la frecuencia de cada elemento de la array sea igual a su valor Ejemplos: Entrada: arr[] = { 2, 4, 1, 4, 2 }  Salida: 2  Explicación:  Eliminar arr[1] … Continue reading «Eliminaciones mínimas requeridas para hacer que la frecuencia de cada elemento de la array sea igual a su valor»

Ruta para llegar a las celdas de borde desde una celda determinada en una cuadrícula 2D sin cruzar celdas especialmente marcadas

Posted on by Rudeus Greyrat

Dada una array de dimensiones N*M que consta de los caracteres ‘M’ , ‘#’ , ‘.’ y solo una única instancia de ‘A’ . La tarea es imprimir cualquier ruta desde la celda que tiene el valor A hasta cualquier celda del borde de la array de acuerdo con las siguientes reglas: Cada segundo, la … Continue reading «Ruta para llegar a las celdas de borde desde una celda determinada en una cuadrícula 2D sin cruzar celdas especialmente marcadas»

Cuente los bits establecidos en el número K después de segregar pares e impares de N números naturales

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar el conteo de bits establecidos en el K -ésimo número en la secuencia Par-Impar hecha del número del rango [1, N] . La secuencia Par-Impar contiene primero todos los números impares del 1 al N y luego todos los números pares del 1 … Continue reading «Cuente los bits establecidos en el número K después de segregar pares e impares de N números naturales»

Cuente el número de triángulos cortados por los segmentos de línea horizontal y vertical dados

Posted on by Rudeus Greyrat

Dada una array triángulos[][] que consta de N triángulos de la forma {x1, y1, x2, y2, x3, y3} y una array cortes[] que consta de M líneas horizontales y verticales de la forma “X=x” o “Y=y” que representa la ecuación de los segmentos de recta. La tarea es imprimir el número de triángulos intersecados por … Continue reading «Cuente el número de triángulos cortados por los segmentos de línea horizontal y vertical dados»

Subsecuencia más larga con LCM mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia más larga con el mínimo LCM posible . Ejemplos:   Entrada: arr[] = {1, 3, 1}  Salida: 2  {1} y {1} son las subsecuencias  con el mínimo LCM posible. Entrada: arr[] = {3, 4, 5, 3, 2, 3}  Salida: … Continue reading «Subsecuencia más larga con LCM mínimo»

Compruebe si la ruta de orden principal de fila de Matrix es palíndromo o no

Posted on by Rudeus Greyrat

Dada una array mat[][] , la tarea es verificar si la ruta de orden de fila principal de la array es un palíndromo o no. Ejemplos:  Entrada: mat[][] = {{1, 2, 3}, {4, 5, 4}, {3, 2, 1}}  Salida: SÍ  Explicación:  El recorrido de la array en el orden principal de las filas es –  … Continue reading «Compruebe si la ruta de orden principal de fila de Matrix es palíndromo o no»

Genere una array única de longitud N con la suma de todos los subarreglos divisible por N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero.  Ejemplos:  Entrada: N = 6  Salida: 6 12 18 24 30 36  Explicación:  Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»

Consulta para contar elementos de paridad par e impar en subarreglo después de XOR con K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos y Q consultas representadas por L , R y K . La tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] después de Bitwise-XOR con K. Ejemplos:   Entrada: arr[] = {5, 2, 3, 1, 4, 8, 10}  consulta[] … Continue reading «Consulta para contar elementos de paridad par e impar en subarreglo después de XOR con K»