Dada una array arr de enteros distintos, la tarea es encontrar el recuento de sub-arrays de tamaño i que tienen todos los elementos de 1 a i , en otras palabras, la sub-array es cualquier permutación de elementos de 1 a i , con 1 < = yo <= norte . Ejemplos: Entrada: arr[] = … Continue reading «Recuento de subarreglos de tamaño K, que es una permutación de números del 1 al K»
Dada una array A[] de tamaño N/2 , la tarea es construir la array B[] de tamaño N tal que: B[] se clasifica en orden no decreciente. A[i] = B[i] + B[n – i + 1]. Nota: La array A[] se da de tal manera que la respuesta siempre es posible. Ejemplos: Entrada: A[] = … Continue reading «Encuentre la array de orden no decreciente de la array dada»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, fin) : imprime la cantidad de números de Armstrong en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango para la cantidad de números de Armstrong en una array con actualizaciones»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de veces que la array se puede dividir repetidamente en dos subarreglos de modo que la suma de los elementos de ambos subarreglos sea la misma . Ejemplos: Entrada: arr[] = { 2, 2, 2, 2 } Salida: 3 Explicación: 1. … Continue reading «Número de veces que una array se puede dividir repetidamente en dos subarreglos con la misma suma»
Dada una array arr de N elementos de tamaño , la tarea es contar el número de pares de elementos en la array cuya suma es primo. Ejemplos: Entrada: arr = {1, 2, 3, 4, 5} Salida: 5 Explicación: Los pares con suma como número primo son: {1, 2}, {1, 4}, {2, 3}, {2, 5} … Continue reading «Recuento de pares en un Array cuya suma es Prime»
Dado un número entero N , imprima el número de secuencia del Número triangular dado . Si el número no es un número triangular, imprima -1. Un número se denomina número triangular si podemos representarlo en forma de cuadrícula triangular de puntos tal que los puntos forman un triángulo equilátero y cada fila contiene tantos … Continue reading «Encontrar el número de secuencia de un número triangular»
Dado es un arreglo Arr de enteros. La tarea es determinar si la array tiene alguna subsecuencia de al menos 3 de longitud que sea un palíndromo. Ejemplos: Input: Arr[] = [1, 2, 1] Output: YES Explanation: Here 1 2 1 is a palindrome. Input: Arr[] = [1, 1, 2, 2, 3, 3, 4, 4, … Continue reading «Compruebe si una array tiene alguna subsecuencia palindrómica de longitud de al menos 3»
Dada una array de elementos distintos y una lista de secuencias de subsecuencias de la array, la tarea es verificar si la array dada se puede construir de manera única a partir del conjunto dado de subsecuencias. Ejemplos: Entrada: arr[] = {1, 2, 3, 4}, seqs[][] = {{1, 2}, {2, 3}, {3, 4}} Salida: Sí … Continue reading «Verifique si la array dada se puede construir de forma única a partir del conjunto dado de subsecuencias»
Dada una array de enteros donde todos los elementos son menores que 10^6. La tarea es encontrar la diferencia entre los números primos más grandes y más pequeños de la array. Ejemplos: Input : Array = 1, 2, 3, 5 Output : Difference is 3 Explanation : The largest prime number in the array is 5 … Continue reading «Diferencia entre los primos más grandes y los más pequeños en una array»
Dado un entero positivo, encuentre el número más grande que podría generarse intercambiando solo dos dígitos como máximo una vez. Ejemplos: Input: 2736 Output : 7236 Explanation: If we swap the number 2 and the number 7 then the generated number would be the largest number. Input : 432 Output : 432 Explanation: Here, no … Continue reading «Número más grande con un intercambio permitido»