Dada una array 2D arr[] que consta de N coordenadas de la forma (X, Y) , la tarea es encontrar una coordenada de la array dada tal que la coordenada X de este punto sea mayor que todas las demás coordenadas X y la La coordenada Y de este punto es mayor que todas las … Continue reading «Compruebe si existe o no un punto que tenga las coordenadas X e Y máximas»
Dada una array arr[] ordenada en orden decreciente y un número entero X , la tarea es verificar si X está presente en la array dada o no . Si X está presente en la array, imprima su índice ( indexación basada en 0 ). De lo contrario, imprima -1 . Ejemplos: Entrada: arr[] = … Continue reading «Buscar un elemento en una array ordenada inversa»
Dada una array A[] que consta de N elementos, la tarea es encontrar la distancia mínima entre el elemento mínimo y máximo de la array . Ejemplos: Entrada: arr[] = {3, 2, 1, 2, 1, 4, 5, 8, 6, 7, 8, 2} Salida: 3 Explicación: El elemento mínimo (= 1) está presente en los índices … Continue reading «Distancia mínima entre el elemento máximo y mínimo de un Array dado»
Dada una array arr[] de tamaño n , la tarea es reemplazar cada elemento de la array por la suma de los siguientes dos elementos consecutivos de manera circular , es decir, arr[0] = arr[1] + arr[2] , arr[ 1] = arr[2] + arr[3] , … arr[n – 1] = arr[0] + arr[1] . Ejemplos: … Continue reading «Reemplace los elementos de la array por la suma de los siguientes dos elementos consecutivos»
Dada una array arr[] de n enteros. La tarea es encontrar la longitud máxima del subarreglo que tiene el valor promedio máximo (promedio de los elementos del subarreglo). *** QuickLaTeX cannot compile formula: *** Error message: Error: Nothing to show, formula is empty Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 6} Salida: 1 {6} … Continue reading «Sub-arreglo más largo con valor promedio máximo»
Dada una array 2D , tablero[][] de tamaño 9 × 9 , que representa una solución al Sudoku , la tarea es verificar si la representación dada de un Sudoku resuelto es válida o no. Ejemplos: Aporte: board[][] = {{7, 9, 2, 1, 5, 4, 3, 8, 6}, {6, 4, 3, 8, 2, 7, 1, … Continue reading «Compruebe si la solución dada de Sudoku es válida o no»
Dada una string str que consta solo de alfabetos ingleses en minúsculas, la tarea es contar el número de formas de eliminar exactamente una substring de str de modo que todos los caracteres restantes sean iguales. Nota: Hay al menos dos caracteres diferentes en str y también podemos eliminar toda la string. Ejemplos: Entrada: str = … Continue reading «Número de formas de eliminar una substring de S de modo que todos los caracteres restantes sean iguales»
Dada una array Arr[] de N enteros. La tarea es encontrar el número mínimo de elementos que se necesitan eliminar de la array para que la suma de los elementos restantes sea impar. Considerando que hay al menos un número impar. Ejemplos: Input: arr[] = {1, 2, 3, 4} Output: 1 Remove 1 to make … Continue reading «Eliminaciones mínimas para hacer que la suma de la array sea impar»
Dada una string binaria str que consta de los caracteres ‘0’ y ‘1’ . La tarea es encontrar si la string es válida o no. Una string es válida sólo si los caracteres se alternan, es decir, no hay dos caracteres consecutivos iguales. Ejemplos: Entrada: str[] = “010101” Salida: Válido Entrada: str[] = “010010” Salida: … Continue reading «Compruebe si una string binaria contiene el mismo consecutivo o no»
Dada una array arr[] , la tarea es encontrar el valor máximo de arr[i] % arr[j] para todos los pares posibles. Ejemplos: Entrada: arr[] = { 2, 3 } Salida: 2 2 % 3 = 2 3 % 2 = 1 Entrada: arr[] = { 2, 2, 2, 2 } Salida: 0 Enfoque ingenuo: ejecute … Continue reading «Valor máximo de arr[i] % arr[j] para una array dada»