Dado un arreglo arr[], la tarea es encontrar la longitud del subarreglo alterno más largo. Un subarreglo {x1, x2, .. xn} es una secuencia alterna creciente decreciente si sus elementos satisfacen una de las siguientes relaciones: x1 < x2 > x3 < x4 > x5 < …. xn o x1 > x2 < x3 > … Continue reading «Longitud del subarreglo decreciente creciente alterno más largo»
Dada una array arr[] de longitud N, la tarea es encontrar el número de buenos rangos en la array arr[]. Un buen rango se define como el rango de los índices izquierdo y derecho, es decir, [L. R] en la array arr[] de manera que al eliminar todos los números en el rango [L, R] … Continue reading «Recuento del rango de índice [L, R] en Array de modo que al eliminar todas sus instancias se ordena el Array»
Dado un conjunto de strings, encuentre el prefijo común más largo. Ejemplos: Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra palabra … Continue reading «Programa de Python para encontrar el prefijo común más largo usando coincidencia palabra por palabra»
Dada una array 2D queens[][] que consta de las coordenadas de N reinas en un tablero de ajedrez de 8 * 8 y una array king[] que denota las coordenadas del rey, la tarea es encontrar las reinas que atacan al rey. Ejemplos: Entrada: reinas[][] = {{0, 1}, {1, 0}, {4, 0}, {0, 4}, {3, … Continue reading «Encuentra todas las reinas atacando al rey en un tablero de ajedrez»
Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Programa Php para ordenar números dados para formar el número más grande»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar todos los j tales que a rr[j] = arr[i] y todos los números en el rango [min(j, i), max(j, i)] es menor o igual que arr[i] donde 1 ≤ i ≤ N . Ejemplos: Entrada: arr[] = {4, 7, 7, 9, … Continue reading «Recuento de posiciones j en Array tales que arr[i] es el máximo en el rango de índice [i, j] con puntos finales iguales»
Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa Python3 para la suma máxima de subarreglo circular»
Dada una array de strings de igual longitud , arr[] de tamaño N , la tarea es verificar si todas las strings pueden igualarse intercambiando repetidamente cualquier par de caracteres de strings iguales o diferentes de la array dada. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Ejemplos: … Continue reading «Verifique si las strings dadas se pueden hacer iguales intercambiando dos caracteres de strings iguales o diferentes»
Dada una array ordenada de n enteros distintos donde cada entero está en el rango de 0 a m-1 y m > n. Encuentra el número más pequeño que falta en la array. Ejemplos Input: {0, 1, 2, 6, 9}, n = 5, m = 10 Output: 3 Input: {4, 5, 10, 11}, n = … Continue reading «Programa en C++ para encontrar el número faltante más pequeño»
Dado k arreglos ordenados de tamaños posiblemente diferentes, encuentre el m-ésimo valor más pequeño en el arreglo fusionado. Ejemplos: Input: m = 5 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 4 Explanation The merged array would be {0 1 2 3 4 6 9 10 11}. The 5-th … Continue reading «Encuentre m-ésimo valor más pequeño en k arrays ordenadas»