Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más grande de arr[] tal que todos los elementos del subarreglo sean números de Fibonacci . Ejemplos: Entrada: arr[] = {11, 8, 21, 5, 3, 28, 4} Salida: 4 Explicación: la subarray de longitud máxima con todos los elementos como … Continue reading «Longitud del subarreglo de Fibonacci más largo»
Dada una array arr[] de tamaño N y una array Q[][] en la que cada fila representa una consulta de la forma { X, Y } , la tarea de cada consulta es encontrar la suma de los elementos de la array presentes en los índices X , X + Y , X + 2 … Continue reading «Consultas para calcular la suma de los elementos de la array presentes en cada índice Y a partir del índice X»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de puntos valle en la array. Punto de valle: cualquier elemento de la array se conoce como punto de valle si es más pequeño que sus dos elementos adyacentes, es decir . Ejemplos: Entrada: arr[] = {3, 2, 5} Salida: 1 … Continue reading «Recuento de elementos de array que es más pequeño que sus dos elementos adyacentes»
Dos punteros es realmente una técnica fácil y efectiva que normalmente se usa para buscar pares en una array ordenada. Dada una array ordenada A (ordenada en orden ascendente), que tiene N enteros, encuentre si existe algún par de elementos (A[i], A[j]) tal que su suma sea igual a X. Ilustración : Haga clic aquí … Continue reading «Técnica de dos punteros»
Dada una array A[ ] de tamaño N donde cada elemento de la array representa la longitud de una cuerda, la tarea es encontrar la cantidad de cuerdas de longitud consecutiva que se pueden crear al conectar cuerdas dadas a partir de la longitud 1 . Ejemplos: Entrada: N = 5, A[ ] = {1, … Continue reading «Maximice las cuerdas de longitud consecutiva posible conectando cuerdas dadas»
Dado un conjunto de enteros no negativos y un valor sum , determine si hay un subconjunto del conjunto dado con sum igual a sum dado . Haga clic aquí para el curso completo! C++ // A recursive solution for subset sum problem #include <iostream> using namespace std; // Returns true if there … Continue reading «Problema de suma de subconjuntos | DP-25 – Part 1»
Accolite visitó nuestro campus para el desarrollo de software a tiempo completo. Primera ronda: la ronda MCQ consta de 30 preguntas de 30 minutos. Preguntas sobre aptitud C, cuatro o cinco aptitudes generales, dos preguntas de aptitud basadas en acertijos. Alrededor de 120 escribieron la prueba, 10 fueron seleccionados para la siguiente ronda. Segunda ronda: … Continue reading «Experiencia de entrevista de Accolite | Conjunto 7 (en el campus)»
Dada una array de enteros. Todos los números ocurren dos veces excepto un número que ocurre una vez. Encuentre el número en tiempo O(n) y espacio extra constante. Ejemplo : C++ // C++ program to find the array element that appears only // once #include <iostream> using namespace std; int findSingle(int ar[], int ar_size) … Continue reading «Encuentre el elemento que aparece una vez en una array donde todos los demás elementos aparecen dos veces»
Dadas dos arrays, y con n elementos cada una. La tarea es hacer que estas dos arrays sean idénticas, es decir, para cada una , queremos hacer . En una sola operación, puede elegir dos números enteros x e y , y reemplazar todas las apariciones de x en ambas arrays con y . Tenga … Continue reading «Cambios mínimos requeridos para hacer dos arreglos idénticos»
Dados dos conjuntos representados por dos arrays, ¿cómo verificar si los dos conjuntos dados son disjuntos o no? Se puede suponer que las arrays dadas no tienen duplicados. Input: set1[] = {12, 34, 11, 9, 3} set2[] = {2, 1, 3, 5} Output: Not Disjoint 3 is common in two sets. Input: set1[] = {12, … Continue reading «¿Cómo verificar si dos conjuntos dados son disjuntos?»