Reorganizar números positivos y negativos usando la función de clasificación incorporada

Dada una array de números positivos y negativos, organícelos de manera que todos los enteros negativos aparezcan antes que todos los enteros positivos en la array sin usar ninguna estructura de datos adicional como una tabla hash, arrays, etc. Se debe mantener el orden de aparición. Ejemplos: Input : arr[] = [12, 11, -13, -5, … Continue reading «Reorganizar números positivos y negativos usando la función de clasificación incorporada»

Eliminaciones mínimas requeridas para hacer cualquier intervalo igual a la unión del Conjunto dado

Dado un conjunto S de tamaño N ( 1 ≤ N ≤ 1e5 ) que consta de intervalos, la tarea es encontrar los intervalos mínimos necesarios para ser eliminados del conjunto de modo que cualquiera de los intervalos restantes sea igual a la unión de este conjunto. Ejemplos:   Entrada: S = {[1, 3], [4, 12], … Continue reading «Eliminaciones mínimas requeridas para hacer cualquier intervalo igual a la unión del Conjunto dado»

Reorganice la array alternando elementos positivos y negativos con O (1) espacio adicional | Serie 1

Dada una array de números positivos y negativos, organícelos de manera alterna de modo que cada número positivo sea seguido por uno negativo y viceversa, manteniendo el orden de aparición. El número de números positivos y negativos no tiene por qué ser igual. Si hay más números positivos, aparecen al final de la array. Si hay … Continue reading «Reorganice la array alternando elementos positivos y negativos con O (1) espacio adicional | Serie 1»

Compruebe si todos los elementos de la array se pueden reducir a menos de X

Dada una array A[] que consta de N enteros positivos y un entero X , la tarea es determinar si es posible convertir todos los elementos de la array a menos de X realizando las siguientes operaciones: Seleccione 2 índices distintos j y k . Seleccione un índice i , donde A[i] > X . … Continue reading «Compruebe si todos los elementos de la array se pueden reducir a menos de X»

Maximice el primer elemento de la array realizando operaciones dadas como máximo K veces

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar el primer elemento de la array para maximizar realizando las siguientes operaciones como máximo K veces:  Elija un par de índices i y j (0 ≤ i, j ≤ N-1) tales que |i − j| = 1 y … Continue reading «Maximice el primer elemento de la array realizando operaciones dadas como máximo K veces»

Reorganizar array para hacer equivalentes decimales de representaciones binarias invertidas de elementos de array ordenados

Dada una array arr[] que consta de N enteros positivos, la tarea es reorganizar la array de manera que se ordene la representación binaria inversa de todos los elementos de la array . Si el equivalente decimal de las representaciones binarias invertidas de dos o más elementos de la array es igual, se tiene en … Continue reading «Reorganizar array para hacer equivalentes decimales de representaciones binarias invertidas de elementos de array ordenados»

Suma mínima de valores restados de los elementos de la array para hacer que todos los elementos de la array sean iguales

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de todos los elementos de la array necesarios para restarlos de cada elemento de la array de modo que los elementos restantes de la array sean todos iguales. Ejemplos: Entrada: arr[] = {1, 2} Salida: 1 Explicación: Restar 1 … Continue reading «Suma mínima de valores restados de los elementos de la array para hacer que todos los elementos de la array sean iguales»

Número mínimo de operaciones requeridas para hacer una permutación de los primeros N números naturales iguales

Dada una array A[] de tamaño N , que contiene una permutación de los primeros N números naturales y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para igualar todos los elementos de la array seleccionando K ( 1 < K ≤ N ) elementos de array consecutivos y … Continue reading «Número mínimo de operaciones requeridas para hacer una permutación de los primeros N números naturales iguales»

Minimice los tamaños restantes de la array eliminando pares iguales de los primeros elementos de la array

Dados dos arreglos binarios L1[] y L2[] , cada uno de tamaño N , la tarea es minimizar la cantidad de elementos restantes del arreglo después de realizar las siguientes operaciones: Si el primer elemento de ambas arrays es el mismo, elimínelo de ambas arrays. De lo contrario, elimine el primer elemento de L1[] y … Continue reading «Minimice los tamaños restantes de la array eliminando pares iguales de los primeros elementos de la array»

Diferencia entre la suma de K elementos de array pares e impares máximos

Dada una array arr[] y un número K , la tarea es encontrar la diferencia absoluta de la suma de K elementos de array pares e impares máximos. Nota: Al menos K elementos pares e impares están presentes en la array respectivamente. Ejemplos: Entrada arr[] = {1, 2, 3, 4, 5, 6}, K = 2 … Continue reading «Diferencia entre la suma de K elementos de array pares e impares máximos»