Dado un entero positivo . La tarea es representarlo como una suma del máximo número posible de números primos. (N > 1) Ejemplos : Input : N = 5 Output : 2 3 Input : N = 6 Output : 2 2 2 Al principio, podría parecer que el problema involucra algún uso de la … Continue reading «Representar un número como la suma del máximo número posible de números primos»
Tuve una entrevista con BankBazaar.com. Su proceso es una prueba de codificación en línea seguida de entrevistas telefónicas y personales. Prueba escrita La persona que escribió este problema está pasando por una mala etapa de su vida. Pero, afortunadamente, ganó algo de dinero en efectivo en su último evento de programación. Ahora, para hacer que … Continue reading «Experiencia de entrevista de BankBazaar | conjunto 2»
Prerrequisito: Pila , Hashing Dada una pila de N números y una array de números. Cuente el número de operaciones emergentes requeridas para obtener cada elemento de la array. Una vez que se abre un elemento, no se vuelve a empujar. Suponga que todos los elementos de la array presentes dentro de la pila inicialmente. … Continue reading «Cuente la cantidad de operaciones emergentes en la pila para obtener cada elemento de la array»
Dada una array arr[] de N enteros, la tarea es encontrar el número más pequeño que divide la cantidad mínima de elementos de la array. Ejemplos: Entrada: arr[] = {2, 12, 6} Salida: 5 Aquí, 1 divide 3 elementos 2 divide 3 elementos 3 divide 2 elementos 4 divide 1 elemento 5 divide ningún elemento … Continue reading «Número más pequeño que divide el número mínimo de elementos en la array – Part 1»
Dada una array arr[] de N enteros y un costo entero , la tarea es calcular el costo de hacer que todos los elementos de la array sean 0 con la operación dada. En una sola operación, se puede elegir un índice 0 ≤ i < N y un entero X > 0 de modo … Continue reading «Número mínimo de operaciones en una array para hacer que todos los elementos sean 0»
Dada una string str y un carácter K , la tarea es encontrar el recuento de todas las substrings de str que contienen el carácter K. Ejemplos: Entrada: str = “geeks”, K = ‘g’ Salida: 5 “g”, “ge”, “gee”, “geek” y “geeks” son las substrings válidas. Entrada: str = «geeksforgeeks», K = ‘k’ Salida: 56 … Continue reading «Cuente todas las substrings que tengan el carácter K»
Dada una array A, que consta de N enteros no negativos, encuentre la suma de xor de todos los tripletes desordenados de la array. Para tripletes no ordenados, el triplete (A[i], A[j], A[k]) se considera igual que los tripletes (A[j], A[i], A[k]) y todas las demás permutaciones. Dado que la respuesta puede ser grande, calcule su … Continue reading «Encuentre la suma de xor de todos los tripletes desordenados de la array»
Dados dos enteros x e y , la tarea es encontrar el promedio de estos números, es decir (x + y)/2 usando operaciones de bits. Tenga en cuenta que este método dará como resultado un valor mínimo del promedio calculado. Ejemplos: Entrada: x = 2, y = 4 Salida: 3 (2 + 4) / 2 … Continue reading «Encuentre el promedio de dos números usando la operación de bits»
Dada una array A que contiene N enteros. Encuentre la suma máxima posible tal que se seleccionen los elementos exactos del piso (N/2) y que no haya dos elementos seleccionados adyacentes entre sí. (si N = 5, entonces se deben seleccionar exactamente 2 elementos como piso (5/2) = 2) Para una versión más simple de … Continue reading «Suma máxima tal que se selecciona exactamente la mitad de los elementos y no hay dos adyacentes»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es una potencia de 2. Ejemplos: Aporte: Salida: 1 Solo el peso del Node 4 es potencia de 2. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso es una … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es una potencia de dos»