Suma del elemento mínimo de todas las subsecuencias de una array ordenada

Dada una array ordenada A de n enteros. La tarea es encontrar la suma del mínimo de todas las subsecuencias posibles de A . Nota: Teniendo en cuenta que no habrá desbordamiento de números. Ejemplos:  Entrada: A = [1, 2, 4, 5]  Salida: 29  Las subsecuencias son [1], [2], [4], [5], [1, 2], [1, 4], … Continue reading «Suma del elemento mínimo de todas las subsecuencias de una array ordenada»

Producto de los máximos de todos los subconjuntos de una array

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto del máximo de todos los subconjuntos posibles de la array dada . Dado que el producto puede ser muy grande, imprímalo en módulo (10 9 + 7) . Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: Explicación: Todos los … Continue reading «Producto de los máximos de todos los subconjuntos de una array»

Encuentra N medias aritméticas entre A y B

Dados tres enteros A, B y N, la tarea es encontrar N medias aritméticas entre A y B. Básicamente, necesitamos insertar N términos en una progresión aritmética . donde A y B son los términos primero y último. Ejemplos: Input : A = 20 B = 32 N = 5 Output : 22 24 26 … Continue reading «Encuentra N medias aritméticas entre A y B»

Voltear todos los K-bits de un número dado

Dados dos números enteros N y K , la tarea es representar N en K bits e imprimir el número obtenido después de voltear todos los bits. Ejemplos: Entrada: N = 1, K = 32 Salida: 4294967294 Explicación: 1 en K(= 32) la representación de bits es (000000000000000000000000000000001) 2 . Voltear todos los bits modifica … Continue reading «Voltear todos los K-bits de un número dado»

Probabilidad de que un número de N cifras sea palíndromo

Dado un número entero N , la tarea es encontrar la probabilidad de que un número con un número de dígitos como N sea un palíndromo. El número puede tener ceros a la izquierda. Ejemplos:  Entrada: N = 5  Salida: 1 / 100 Entrada: N = 6  Salida: 1 / 1000  Solución:  Como se permiten ceros … Continue reading «Probabilidad de que un número de N cifras sea palíndromo»

Encuentre el recuento de subarreglos estrictamente decrecientes

Dada una array A[] de enteros. La tarea es contar el número total de subarreglos estrictamente decrecientes (con tamaño > 1). Ejemplos :   Entrada : A[] = { 100, 3, 1, 15 }  Salida : 3  Los subarreglos son -> { 100, 3 }, { 100, 3, 1 }, { 3, 1 }  Entrada : … Continue reading «Encuentre el recuento de subarreglos estrictamente decrecientes»

Compruebe si la frecuencia de cualquier carácter es más de la mitad de la longitud de la string

Dada una string str , la tarea es verificar si la frecuencia de cualquier carácter es más de la mitad de la longitud de la string dada. Los caracteres pueden ser letras mayúsculas o minúsculas, dígitos y caracteres especiales. Ejemplos:   Entrada: str = “AAa*2AAAA”  Salida: Sí  La frecuencia de ‘A’ es más de la mitad … Continue reading «Compruebe si la frecuencia de cualquier carácter es más de la mitad de la longitud de la string»

Área del triángulo formado por los ejes de coordenadas y una recta dada

Dada una línea recta con coeficientes de ecuación como a , b y c (ax + by + c = 0), la tarea es encontrar el área del triángulo formado por los ejes de coordenadas y esta línea recta. Ejemplos:   Input: a = -2, b = 4, c = 3 Output: 0.5625 Input: a = … Continue reading «Área del triángulo formado por los ejes de coordenadas y una recta dada»

Programa para convertir un Número Binario a Número Hexa-Decimal

Dado un número binario, la tarea es convertir este número binario en su número hexadecimal equivalente . Ejemplos:  Entrada: 100000101111  Salida: 82F  Explicación:  Al dividir el número en partes de 4, se convierte en 1000 0010 1111 . Aquí, 1000 es equivalente a 8 ,  0010 es equivalente a 2 y  1111 es equivalente a F  … Continue reading «Programa para convertir un Número Binario a Número Hexa-Decimal»

Construya una array tal que la unión de la i-ésima fila y la i-ésima columna contenga todos los elementos del 1 al 2N-1

Dado un número N , la tarea es construir una array cuadrada de N * N donde la unión de los elementos en alguna i -ésima fila con la i -ésima columna contiene todos los elementos en el rango [1, 2*N-1]. Si no existe tal array, imprima -1. Nota: Puede haber múltiples soluciones posibles para … Continue reading «Construya una array tal que la unión de la i-ésima fila y la i-ésima columna contenga todos los elementos del 1 al 2N-1»