Dado n, ¿cuántos Max Heap distintos se pueden hacer a partir de n enteros distintos? Ejemplos: Input : n = 3 Output : Assume the integers are 1, 2, 3. Then the 2 possible max heaps are: 3 / \ 1 2 3 / \ 2 1 Input : n = 4 Output : Assume … Continue reading «Número de formas de formar un montón con n enteros distintos»
Dado un número entero N que denota un tablero de ajedrez N * N , la tarea es contar el número de formas de colocar dos reinas en el tablero de modo que no se ataquen entre sí. Ejemplos: Entrada: N = 9 Salida: 2184 Explicación: Hay 2184 formas de colocar dos reinas en un … Continue reading «Número de formas de colocar dos reinas en un tablero de ajedrez N*N»
Dada una suma y un número . La tarea es contar todos los pares ordenados posibles (a, b) de números positivos de modo que los dos enteros positivos a y b tengan una suma de S y un XOR bit a bit de K . Ejemplos : Input : S = 9, K = 5 … Continue reading «Cuente pares ordenados de números positivos tales que su suma sea S y XOR sea K»
Dados dos números enteros N1 y N2 , donde N1 es el número de personas en el grupo 1 y N2 es el número de personas en el grupo 2. La tarea es contar el número máximo de equipos de 3 personas que se pueden formar cuando al menos uno solo la persona es elegida … Continue reading «Número máximo de equipos de 3 personas formados a partir de dos grupos»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de subsecuencias de la array dada cuyo valor OR bit a bit es impar. Ejemplos: Entrada: arr = [2, 4, 1] Salida: 4 Explicación: Las subsecuencias con valores OR bit a bit impares son {1}, {2, 1}, {4, 1}, … Continue reading «Cuente las subsecuencias que tienen valores OR bit a bit impares en una array»
Dadas dos arrays de enteros, X e Y representan puntos en el plano XY. Calcula el número de pares de segmentos de línea que se intersecan formados a partir de cada posible par de coordenadas. Ejemplo: Entrada: X = [0, 1, 0, 1], Y = [0, 1, 3, 2] Salida: 14 Explicación: Para simplificar, denotemos … Continue reading «Recuento de líneas que se cruzan formadas a partir de cada posible par de puntos dados»
Dada una string s de tamaño N . La tarea es encontrar la substring más grande que consta de los mismos caracteres . Ejemplos: Entrada: s = “abcdddddeff” Salida: 5 La substring es “ddddd” Entrada: s = aabceebeee Salida: 3 Aproximación: atravesar la cuerda de izquierda a derecha. Tome dos variables ans y temp . … Continue reading «Substring más grande con los mismos caracteres»
Dada una array arr[] de n enteros y un entero K , la tarea es encontrar el número de formas de seleccionar exactamente K números pares de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} k = 1 Salida: 2 Explicación: El número de formas en que podemos seleccionar un número par … Continue reading «Número de formas de seleccionar exactamente K números pares de una array dada»
Dada una array arr que contiene N enteros positivos, la tarea es verificar si la array dada puede disociarse en dos permutaciones o no e imprimir las permutaciones si es posible. Una secuencia de M enteros se llama permutación si contiene todos los enteros del 1 al M exactamente una vez. Ejemplos: Entrada: arr[] = { … Continue reading «Imprime las dos permutaciones posibles de una secuencia dada»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el recuento de pares no ordenados en la array dada cuya suma contiene todos los bits establecidos. Ejemplos: Entrada: arr[] = {1, 2, 5} Salida: 2 Explicación: Los posibles pares que satisfacen las condiciones son: (1, 2): 1 + 2 = 3 … Continue reading «Cuente los pares cuya suma consiste solo en bits establecidos»