Programa de Python para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)

Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que los números positivos y negativos se coloquen alternativamente. 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 más números negativos, … Continue reading «Programa de Python para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)»

Minimice las eliminaciones consecutivas de elementos del mismo tipo para vaciar la array dada

Dada una array A[ ] que consta de N enteros positivos , de modo que cada elemento de la array A i denota el recuento de elementos del i -ésimo tipo, la tarea es minimizar el número de eliminaciones de elementos consecutivos del mismo tipo para vaciar la array dada. . Ejemplos:  Entrada: A[ ] … Continue reading «Minimice las eliminaciones consecutivas de elementos del mismo tipo para vaciar la array dada»

Reemplace los elementos de array especificados de manera que no haya dos elementos adyacentes iguales

Dada una array arr[][] de dimensiones N * M , que consta de ‘O’ o ‘F’ , donde ‘O’ denota obstáculos y ‘F’ denota espacios libres, la tarea es reemplazar todas las ‘F’ en el array dada por ‘1’ o ‘2’ , de modo que no haya dos celdas adyacentes que tengan el mismo valor. … Continue reading «Reemplace los elementos de array especificados de manera que no haya dos elementos adyacentes iguales»

Modifique la array reemplazando elementos con su número coprimo más lejano de un rango dado

Dada una array arr[] que consiste en N enteros y dos enteros positivos L y R , la tarea es encontrar el número coprimo más lejano en el rango [L, R] para cada elemento de la array. Ejemplos: Entrada: arr[] = {5, 150, 120}, L = 2, R = 250 Salida: 249 7 247 Explicación: … Continue reading «Modifique la array reemplazando elementos con su número coprimo más lejano de un rango dado»

Reorganiza números positivos y negativos en tiempo O(n) y espacio extra O(1)

Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que los números positivos y negativos se coloquen alternativamente. Un 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 más números negativos, … Continue reading «Reorganiza números positivos y negativos en tiempo O(n) y espacio extra O(1)»

Reemplazos mínimos requeridos para hacer Matrix palindromic dado

Dada una array con N filas y M columnas, la tarea es encontrar los reemplazos mínimos necesarios para hacer palindrómicas todas las filas y columnas de una array dada . Ejemplos: Entrada: a[][] = {{1, 2, 3}, {4, 5, 3}, {1, 2, 1}} Salida: 2 Explicación: Para hacer palindrómica la array dada, reemplace a[0] [2] … Continue reading «Reemplazos mínimos requeridos para hacer Matrix palindromic dado»

Reemplace los elementos de la array que contienen K como un dígito con la potencia de K más cercana

Dada una array arr[] de tamaño N y un entero K , la tarea es reemplazar cada elemento de la array que consiste en K como un dígito, con su potencia más cercana de K . Nota: si hay dos potencias más cercanas, tome la mayor. Ejemplos: Entrada: arr[] = {432, 953, 232, 333}, K = … Continue reading «Reemplace los elementos de la array que contienen K como un dígito con la potencia de K más cercana»

Maximice la suma de la array eliminando repetidamente un elemento de pares cuya concatenación es un múltiplo de 3

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma máxima posible de los elementos restantes de la array después de eliminar repetidamente cualquiera de los dos elementos cuya concatenación es un múltiplo de 3 . Ejemplos: Entrada: arr[] = {23, 12, 43, 3, 56} Salida: 91 Explicación: Inicialmente, … Continue reading «Maximice la suma de la array eliminando repetidamente un elemento de pares cuya concatenación es un múltiplo de 3»

Compruebe si dos arrays se pueden igualar intercambiando pares de una de las arrays

Dadas dos arrays binarias arr1[] y arr2[] del mismo tamaño, la tarea es igualar ambas arrays intercambiando pares de arr1[ ] solo si arr1[i] = 0 y arr1[j] = 1 ( 0 ≤ yo < j < N) ). Si es posible hacer que ambas arrays sean iguales, imprima «Sí» . De lo contrario, escriba … Continue reading «Compruebe si dos arrays se pueden igualar intercambiando pares de una de las arrays»

Elemento de array restante después de la eliminación repetida del elemento más pequeño de los pares con una diferencia absoluta de 2 o 0

Dada una array arr[] que consta de N enteros positivos, la tarea es verificar si es posible reducir el tamaño de la array a 1 eliminando repetidamente el elemento más pequeño de un par que tenga una diferencia absoluta de 2 o 0 entre ellos. Si no es posible reducir, imprima “-1” . De lo … Continue reading «Elemento de array restante después de la eliminación repetida del elemento más pequeño de los pares con una diferencia absoluta de 2 o 0»