Categoría: array-rearrange

Minimice el recuento de rutas únicas desde la parte superior izquierda hasta la parte inferior derecha de una Array colocando K 1

Posted on by Rudeus Greyrat

Dados dos enteros N y M , donde M y N denotan una array de dimensiones N * M que consta de 0 solamente. La tarea es minimizar el recuento de rutas únicas desde la parte superior izquierda (0, 0) hasta la parte inferior derecha (N – 1, M – 1) de la array a … Continue reading «Minimice el recuento de rutas únicas desde la parte superior izquierda hasta la parte inferior derecha de una Array colocando K 1»

Reorganizar la array para maximizar el recuento de mínimos locales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que el recuento de mínimos locales en la array sea el máximo. Nota: Se dice que un elemento arr[x] es un mínimo local si es menor o igual que sus dos elementos adyacentes. El primer y … Continue reading «Reorganizar la array para maximizar el recuento de mínimos locales»

Minimice la diferencia entre los elementos de array máximos y mínimos eliminando un subarreglo de longitud K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la diferencia mínima entre el elemento máximo y mínimo presente en la array después de eliminar cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {4, 5, 8, 9, 1, 2}, K = 2 Salida: 4 … Continue reading «Minimice la diferencia entre los elementos de array máximos y mínimos eliminando un subarreglo de longitud K»

Duplica el primer elemento y mueve cero hasta el final.

Posted on by Rudeus Greyrat

Para una array dada de n enteros y suponga que ‘0’ es un número no válido y todos los demás son números válidos. Convierta la array de tal manera que si tanto el elemento actual como el siguiente son válidos y ambos tienen el mismo valor, duplique el valor actual y reemplace el siguiente número … Continue reading «Duplica el primer elemento y mueve cero hasta el final.»

Comprobar si los elementos de una Array Binaria se pueden hacer alternando

Posted on by Rudeus Greyrat

Dada una cuadrícula de array 2D [][] de tamaño N * M , que consta de los caracteres «1», «0» y «*» , donde «*» denota un espacio vacío y puede ser reemplazado por un «1» o un “0” . La tarea es llenar la cuadrícula de modo que «0» y «1» ocurran alternativamente y … Continue reading «Comprobar si los elementos de una Array Binaria se pueden hacer alternando»

Reorganizar array para encontrar K usando el algoritmo de búsqueda binaria sin ordenar

Posted on by Rudeus Greyrat

Dada una array , arr[] de N enteros distintos y un entero K , la tarea es reorganizar la array dada de tal manera que K se pueda encontrar con la ayuda del algoritmo de búsqueda binaria en la array reorganizada. Tenga en cuenta que la array no debe ordenarse. Ejemplos: Entrada : arr[] = … Continue reading «Reorganizar array para encontrar K usando el algoritmo de búsqueda binaria sin ordenar»

Ordene una array intercambiando elementos adyacentes de índices que contienen ‘1’ en una string dada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y una string binaria S , la tarea es verificar si es posible ordenar la array arr[] intercambiando elementos de array adyacentes, digamos arr[i] y arr[i + 1] si S[i] es igual a ‘1’. Si es posible, escriba «Sí». De lo contrario, escriba “No” . Ejemplos: Entrada: N … Continue reading «Ordene una array intercambiando elementos adyacentes de índices que contienen ‘1’ en una string dada»

Verifique si una array de pares se puede ordenar intercambiando pares con diferentes primeros elementos

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N pares , donde cada par representa el valor y la identificación respectivamente, la tarea es verificar si es posible ordenar la array por el primer elemento intercambiando solo pares que tienen diferentes identificaciones . Si es posible ordenar, imprima «Sí» . De lo contrario, escriba “No” . … Continue reading «Verifique si una array de pares se puede ordenar intercambiando pares con diferentes primeros elementos»

Reorganizar la array para hacer que el producto de la array de suma de prefijos no sea cero

Posted on by Rudeus Greyrat

Dada una array, arr[ ] de tamaño N , la tarea es reorganizar la array dada de modo que el producto de todos los elementos de su array de suma de prefijos no sea igual a 0 . Si no es posible reorganizar la array que satisface la condición dada, imprima -1 . Ejemplos: Entrada: … Continue reading «Reorganizar la array para hacer que el producto de la array de suma de prefijos no sea cero»

Modifique la array de strings reemplazando los caracteres que se repiten en las mismas strings o en las strings restantes

Posted on by Rudeus Greyrat

Dada una array de strings arr[] que consta solo de caracteres en minúsculas y mayúsculas, la tarea es modificar la array eliminando los caracteres de las strings que se repiten en la misma string o en cualquier otra string. Imprime la array modificada.  Ejemplos: Entrada: arr[] = {“Geeks”, “For”, “Geeks”} Salida:  {“Geks”, “For”} Explicación: En … Continue reading «Modifique la array de strings reemplazando los caracteres que se repiten en las mismas strings o en las strings restantes»