Dado un árbol binario que consta de N Nodes y un número entero positivo K , la tarea es encontrar el número K -ésimo más grande en el árbol dado. Ejemplos: Entrada: K = 3 1 / \ 2 3 … Continue reading «Encuentre el K-ésimo número más grande en un árbol binario dado»
Dada una array arr[] que consta de N enteros, la tarea es encontrar los enteros cuyos dígitos son anagramas entre sí e imprimir la diferencia entre su máximo y mínimo. Si ninguno de los números forma anagramas, imprima -1 . Nota: como máximo, un conjunto de elementos de array puede ser anagramas entre sí. La … Continue reading «Diferencia entre máximo y mínimo de un conjunto de anagramas de una array»
Dada una array arr[] de longitud N y un entero K , la tarea es contar el número de pares (i, j) tales que i < j y arr[i] > K * arr[j] . Ejemplos: Entrada: arr[] = {5, 6, 2, 5}, K = 2 Salida: 2 Explicación: La array consta de dos de estos … Continue reading «Cuente los pares (i, j) de un arreglo dado tal que i < j y arr[i] > K * arr[j]»
Dada una array arr[] que consta de N enteros y dos enteros L y R , la tarea es contar el número de pares cuya suma se encuentra en el rango [L, R] . Ejemplos: Entrada: arr[] = {5, 1, 2}, L = 4, R = 7 Salida: 2 Explicación: Los pares que cumplen las … Continue reading «Cuente los pares de una array dada cuya suma se encuentra en un rango dado»
Dada una array binaria arr[] de tamaño N , la tarea es verificar si la array arr[] se puede ordenar eliminando cualquier subsecuencia de elementos de array no adyacentes. Si la array se puede ordenar, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] = {1, 0, 1, 0, 1, 1, 0} … Continue reading «Compruebe si la eliminación de una subsecuencia de elementos no adyacentes hace que la array esté ordenada»
Dada una array de N enteros , la tarea es calcular la longitud de la secuencia más larga de enteros consecutivos que se pueden formar a partir de la array. También se da que los 0 en la array se pueden convertir a cualquier valor. Ejemplo: Entrada: N = 7, A = {0, 6, 5, … Continue reading «Longitud de la secuencia consecutiva más larga que se puede formar a partir de Array convirtiendo 0s»
Dados dos enteros positivos I y X y una array de strings arr[] , la tarea es ordenar la array de strings dada en función de las substrings a partir del índice I de tamaño X . Ejemplos: Entrada: I = 2, X = 2, arr[] = { “baqwer”, “zacaeaz”, “aaqzzaa”, “aacaap”, “abbatyo”, “bbbacztr”, “bbbdaaa” … Continue reading «Ordenar la array de strings en función del rango de substring dado»
Dada una array arr[] de tamaño N y un número K , la tarea es dividir la array dada en K subarreglos contiguos de modo que la suma del máximo de cada subarreglo sea el máximo posible. Si es posible dividir la array de esa manera, imprima la suma máxima posible. De lo contrario, imprima … Continue reading «Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice»
Dada una array arr[] de enteros positivos, la tarea es clasificar la array en orden decreciente de conteo de bits establecidos en representaciones binarias de elementos de la array. Para los números enteros que tienen el mismo número de bits establecidos en su representación binaria, clasifíquelos de acuerdo con su posición en la array original, es … Continue reading «Ordenar una array según el recuento de bits establecidos | conjunto 2»
Dadas N líneas horizontales representadas por una array posición[][] de tamaño N, donde posición[i] representa la i -ésima línea horizontal que tiene las coordenadas x desde la posición[i][0] hasta la posición[i][1] y un número entero K, que representa el número máximo de líneas verticales que se pueden dibujar, la tarea es verificar si N líneas … Continue reading «Comprueba si N líneas dadas pueden intersecarse con K líneas verticales»