Categoría: Arrays

Minimice las operaciones requeridas para hacer que cada elemento de Array sea igual a su valor de índice

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es modificar la array de tal manera que arr[index] = index utilizando el número mínimo de operaciones del siguiente tipo:  Elija cualquier índice i y cualquier número entero X , y agregue X a todos los elementos en el rango [0, i] . Elija … Continue reading «Minimice las operaciones requeridas para hacer que cada elemento de Array sea igual a su valor de índice»

Ordenar una array según el recuento de bits establecidos | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros positivos, la tarea es clasificar la array en orden decreciente de conteo de bits establecidos en representaciones binarias de elementos de la array. Para los números enteros que tienen el mismo número de bits establecidos en su representación binaria, clasifíquelos de acuerdo con su posición en la array original, es … Continue reading «Ordenar una array según el recuento de bits establecidos | conjunto 2»

Ordenar números según el número de letras necesarias para representarlos en palabras

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros no negativos, la tarea es ordenar estos enteros según la suma del número de letras necesarias para representarlos. Ejemplos:  Entrada: arr[] = {12, 10, 31, 18}  Salida: 12 31 10 18  Explicación:  12 -> uno + dos -> 3 + 3 = 6  31 -> tres + … Continue reading «Ordenar números según el número de letras necesarias para representarlos en palabras»

El subarreglo más grande con frecuencia de todos los elementos iguales

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, la tarea es encontrar el tamaño del subarreglo más grande con la misma frecuencia de todos los elementos. Ejemplos:  Entrada: arr[] = {1, 2, 2, 5, 6, 5, 6}  Salida: 6  Explicación:  El subarreglo = {2, 2, 5, 6, 5, 6} tiene una frecuencia de cada elemento igual … Continue reading «El subarreglo más grande con frecuencia de todos los elementos iguales»

Verifique si los elementos de la array son consecutivos en el tiempo O (n) y el espacio O (1) (maneja números positivos y negativos)

Posted on by Rudeus Greyrat

Dada una array desordenada de números distintos , escriba una función que devuelva verdadero si la array consta de números consecutivos. Ejemplos:  Input : arr[] = {5, 4, 2, 1, 3} Output : Yes Input : arr[] = {2, 1, 0, -3, -1, -2} Output : Yes Hemos discutido tres enfoques diferentes en la publicación a … Continue reading «Verifique si los elementos de la array son consecutivos en el tiempo O (n) y el espacio O (1) (maneja números positivos y negativos)»

Ordene una array de strings en orden creciente de suma de valores ASCII de caracteres

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N strings , la tarea es ordenar las strings en orden creciente de la suma del valor ASCII de sus caracteres . Ejemplos: Entrada: arr[] = {“for”, “geeks”, “app”, “best”} Salida: aplicación para los mejores geeks Explicación: la suma de los valores ASCII de los caracteres de cada … Continue reading «Ordene una array de strings en orden creciente de suma de valores ASCII de caracteres»

Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no

Posted on by Rudeus Greyrat

Dados dos arreglos A[ ] y B[ ] que consisten en N enteros, donde A i denota la cantidad de dulces del i -ésimo tipo y B i denota la prioridad del i -ésimo dulce ( cuanto mayor es el valor mayor es la prioridad ), y un número entero K , que denota el … Continue reading «Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no»

Comprobar si una codificación representa una string binaria única

Posted on by Rudeus Greyrat

Dada una codificación de una string binaria de longitud k, la tarea es encontrar si la codificación dada identifica de manera única una string binaria o no. La codificación tiene recuentos de 1 contiguos (separados por 0). Por ejemplo, la codificación de 11111 es {5}, la codificación de 01101010 es {2, 1, 1} y la codificación … Continue reading «Comprobar si una codificación representa una string binaria única»

Encuentre la permutación de array que tiene una suma de elementos en índices impares mayor que la suma de elementos en índices pares

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros, la tarea es encontrar la permutación de los elementos de la array tal que la suma de los elementos de índices impares sea mayor o igual que la suma de los elementos de índices pares. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 1 4 … Continue reading «Encuentre la permutación de array que tiene una suma de elementos en índices impares mayor que la suma de elementos en índices pares»

Ordene una array de strings según la longitud de las strings usando Map

Posted on by Rudeus Greyrat

Dada una array de strings, necesitamos ordenar la array en orden creciente de longitudes de string, utilizando Map Data Structure . Ejemplos: Entrada: str[] = {“GeeksforGeeeks”, “I”, “from”, “am”} Salida: Soy de GeeksforGeeks Entrada: str[] = {“Tú”, “eres”, “hermosa”, “mirando”} Salida: Te ves hermosa Enfoque: el enfoque dado es para Java usando TreeMap Tome un … Continue reading «Ordene una array de strings según la longitud de las strings usando Map»