Dada una array arr[] de tamaño n que contiene números enteros. El problema es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor k dado . Ejemplos: Input : arr[] = { 10, 5, 2, 7, 1, 9 }, k = 15 Output : 4 The sub-array is {5, 2, … Continue reading «Sub-arreglo más largo que tiene suma k»
Dado un número entero N , la tarea es encontrar el tamaño del grupo más grande en un rango de 1 a N , donde dos números pertenecen al mismo grupo si xor de sus dígitos es el mismo. Ejemplos: Entrada: N = 13 Salida: 2 Explicación: Son 10 grupos en total, se agrupan según … Continue reading «Encuentre el tamaño del grupo más grande donde los grupos están de acuerdo con el xor de dígitos»
Dado un número entero N , la tarea es averiguar si se puede escribir como una suma de 2 números triangulares (que pueden ser distintos o no). Ejemplos: Input: N = 24 Output: YES 24 can be represented as 3+21. Input: N = 15 Output: NO Enfoque: Considere todos los números triangulares menores que N … Continue reading «Comprobar si un número se puede representar como la suma de 2 números triangulares»
Dada una array arr[] en la que inicialmente todos los elementos son 0 y otra array Q[][] que contiene K consultas donde cada consulta representa un rango [L, R] , la tarea es agregar 1 a cada subarreglo donde se define cada subarreglo por el rango [L, R] y devuelve la suma de todos los … Continue reading «Encuentre la suma de todos los elementos únicos en la array para consultas K»
Snapdeal realizó una campaña de colocación en mi campus en enero la semana pasada para el desarrollador de software. Elegibilidad: todos los CSE (sin criterios de puntero) Prueba en línea- 21 (MCQ) +2 (Codificación) en 1 hr. Prueba realizada en hackerrank 21 MCQ tenían casi 10 preguntas de aptitud y 11 C basadas en resultados. … Continue reading «Experiencia de entrevista Snapdeal | Conjunto 8 (en el campus)»
Dada una array arr[] de N elementos, la tarea es encontrar el GCD de los elementos que tienen frecuencias principales en la array. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 1 Todos los elementos aparecen 2 veces, lo cual es … Continue reading «MCD de elementos que ocurren número primo de veces»
Dado un árbol binario y una array arr[] que consta de valores de Nodes que se eliminarán, la tarea es imprimir el recorrido en orden de los bosques después de eliminar los Nodes. Ejemplos: Entrada: arr[] = {10, 5} 10 / \ 20 30 / \ \ 4 5 7 Salida: 4 20 30 7 … Continue reading «Imprima los bosques de un árbol binario después de eliminar los Nodes dados»
Dada una lista enlazada que contiene elementos duplicados. La tarea es encontrar el conteo de todos los elementos mínimos que ocurren en la lista enlazada dada. Ese es el recuento de todos esos elementos cuya frecuencia es mínima en la array. Ejemplos : Input : 1-> 2-> 2-> 3 Output : 2 Explanation: 1 and … Continue reading «Contar elementos de frecuencia mínima en una lista enlazada»
Dadas dos strings str1 y str2 , la tarea es verificar si las dos strings son isomorfas entre sí. Dos strings , str1 y str2 , se denominan isomorfas si existe un mapeo uno a uno posible para cada carácter de str1 con cada carácter de str2 y todas las apariciones de cada carácter en … Continue reading «Comprobar si dos strings dadas son isomorfas entre sí | Conjunto 2 (Usando STL)»
Dada una array arr[] de tamaño N , la tarea es encontrar el rango de valor mínimo [L, R] tal que: La array se puede dividir en K sub-arrays. Los elementos dentro del rango [L, R] son mayores que los elementos que están fuera del rango [l, r]. Ejemplos: Entrada: arr[] = {1, 2, 2, … Continue reading «Minimice el rango [L, R] para dividir Array en K subarreglos con elementos mayoritarios en [L, R]»