Número total de subconjuntos en los que el producto de los elementos es par

Dada una array arr[] de elementos enteros, la tarea es encontrar el número total de subconjuntos de arr[] en los que el producto de los elementos es par. Ejemplos:   Entrada: arr[] = {2, 2, 3}  Salida: 6  Todos los subconjuntos posibles son {2}, {2}, {2, 2}, {2, 3}, {2, 3} y {2 , 2, 3} … Continue reading «Número total de subconjuntos en los que el producto de los elementos es par»

Pasante/FTE del Instituto de Investigación de Semiconductores de Samsung (Software SSIR) | Conjunto-2

Hay N Globos marcados con el valor Bi (donde B(i…N)). El usuario recibirá un arma con N balas y el usuario debe disparar N veces. Cuando cualquier globo explota, sus globos adyacentes se vuelven uno al lado del otro. El usuario debe obtener los puntos más altos para obtener el premio y la puntuación comienza en 0.  A … Continue reading «Pasante/FTE del Instituto de Investigación de Semiconductores de Samsung (Software SSIR) | Conjunto-2»

Encuentre la suma de los costos de todos los arreglos posibles de las celdas

Dados dos enteros N y M . En cada operación, elija K celdas de una cuadrícula 2D de tamaño N * M y organícelas. Si elegimos las K celdas (x 1 , y 1 ), (x 2 , y 2 ), …, y (x K , y K ) entonces el costo de este arreglo … Continue reading «Encuentre la suma de los costos de todos los arreglos posibles de las celdas»

Experiencia de entrevista en Walmart Labs (en el campus FT + pasantía de 6 meses)

Ronda 1 (Codificación en línea y MCQ): – La prueba se realizó en HackerEarth y tuvo una duración de 90 minutos. Consistía en 3 problemas de codificación (100 puntos) . El problema de codificación fue de dificultad media. Pregunta 1. https://practice.geeksforgeeks.org/problems/optimal-walk/ (35 puntos) Pregunta 2. Dados X, Y, K, P, Q, donde X es el … Continue reading «Experiencia de entrevista en Walmart Labs (en el campus FT + pasantía de 6 meses)»

Suma máxima y mínima de Bitwise XOR de pares de una array

Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima y mínima de Bitwise XOR de todos los pares de una array dividiendo la array en N / 2 pares.  Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 6 10 Explicación: El XOR bit a bit de todas las … Continue reading «Suma máxima y mínima de Bitwise XOR de pares de una array»

Recuento de distintos tripletes alternativos de índices de una array dada | conjunto 2

Dada una array binaria arr[] de tamaño N, la tarea es encontrar el recuento de distintos tripletes alternos. Nota: un triplete se alterna si los valores de esos índices están en forma {0, 1, 0} o {1, 0, 1}. Ejemplos: Entrada: arr[] = {0, 0, 1, 1, 0, 1} Salida: 6 Explicación: Aquí existen cuatro … Continue reading «Recuento de distintos tripletes alternativos de índices de una array dada | conjunto 2»

Recuento de permutaciones con el mínimo posible XOR máximo de pares adyacentes

Dado un número entero N , considere una array que tenga elementos en el rango [0, N-1] de modo que el XOR bit a bit máximo de todos los pares adyacentes sea el mínimo de todas las permutaciones posibles de la array. Encuentre el número de tales permutaciones. Ejemplos: Entrada: N = 3 Salida: 2 … Continue reading «Recuento de permutaciones con el mínimo posible XOR máximo de pares adyacentes»

Programa Php para contar conjuntos de 1 y 0 en una array binaria

Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos:   Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the … Continue reading «Programa Php para contar conjuntos de 1 y 0 en una array binaria»

Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada

Dada una string binaria str , la tarea es encontrar el conteo de K subarreglos de longitud que contienen solo 1s. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0 1 0 1 000 -> Hay 2 subarreglos con 1 unos Entrada: str = “11111001”, K=3 Salida: 3   Enfoque : La tarea se … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada»

Recuento de formas de elegir N personas que contengan al menos 4 niños y 1 niña de P niños y Q niñas

Dados los números enteros N , P y Q , la tarea es encontrar el número de formas de formar un grupo de N personas que tenga al menos 4 niños y 1 niña de P niños y Q niñas . Ejemplos: Entrada:  P = 5, Q = 2, N = 5 Salida: 10 Explicación: … Continue reading «Recuento de formas de elegir N personas que contengan al menos 4 niños y 1 niña de P niños y Q niñas»