Dadas dos arrays ordenadas de tamaño m y n respectivamente, tiene la tarea de encontrar el elemento que estaría en la k-ésima posición de la array ordenada final. Ejemplos: Input : Array 1 – 2 3 6 7 9 Array 2 – 1 4 8 10 k = 5 Output : 6 Explanation: The final … Continue reading «Elemento k-ésimo de dos arrays ordenadas»
El teorema maestro se utiliza para determinar el tiempo de ejecución de los algoritmos (algoritmos de divide y vencerás) en términos de notaciones asintóticas. Considere un problema que se resuelva usando recursividad. function f(input x size n) if(n < k) solve x directly and return else divide x into a subproblems of size n/b call f … Continue reading «Teorema maestro avanzado para las recurrencias de divide y vencerás»
Número dado de páginas en n libros diferentes y m alumnos. Los libros están ordenados en orden ascendente de número de páginas. A cada estudiante se le asigna leer algunos libros consecutivos. La tarea es asignar libros de tal manera que el número máximo de páginas asignadas a un alumno sea el mínimo. Ejemplo : Input … Continue reading «Asignar un número mínimo de páginas»
Dada una array arr[] de N enteros distintos , la tarea es verificar si es posible ordenar la array en orden creciente realizando las siguientes operaciones en orden exactamente una vez : Dividir la array arr[] en exactamente Y(1 <= Y <= N) subarreglos no vacíos de modo que cada elemento pertenezca exactamente a un … Continue reading «Ordene la array dividiéndola en subarreglos donde cada elemento pertenece solo a un subarreglo»
La programación competitiva es vital para el desarrollo de uno en el campo de la codificación. Este artículo discutirá algunos puntos básicos que uno debe tener en cuenta al competir. Haga una lista de funciones para realizar tareas que se encuentran con frecuencia en las preguntas y agréguelas a su código en forma de plantilla … Continue reading «Puntos en los que centrarse al hacer Programación Competitiva»
Dada una string S de tamaño N. Inicialmente, el valor de count es 0 . La tarea es encontrar el valor de count después de N operaciones para eliminar todos los N caracteres de la string S dada, donde cada operación es: En cada operación, seleccione alfabéticamente el carácter más pequeño de la string S … Continue reading «Encuentre valor después de N operaciones para eliminar N caracteres de la string S con restricciones dadas»
Dada una lista de n-1 enteros y estos enteros están en el rango de 1 a n. No hay duplicados en la lista. Falta uno de los enteros en la lista. Escribe un código eficiente para encontrar el entero que falta. Ejemplos: Entrada: arr[] = [1, 2, 3, 4, 6, 7, 8] Salida: 5 Entrada: … Continue reading «Encuentra el número que falta en una array ordenada»
Dado un entero positivo N , la tarea es construir una array a[] usando los primeros N números naturales que no contengan ese triplete (i, j, k) que satisfagan a[k] * 2 = a[i] + a[j] y yo < j < k . Ejemplos: Entrada: N = 3 Salida: {2, 3, 1 } Explicación: Dado … Continue reading «Construya una array de primeros N números naturales que no tengan triplete (i, j, k) tal que a[i] + a[j] = 2* a[k] donde i < j< k»
Empresa: Qualcomm Puesto: Pasante de verano (Software) Prueba escrita Fue una prueba de MCQ en línea. El tiempo límite era una hora. Hubo alrededor de 55 preguntas. Consta de tres secciones: 1) Preguntas de Aptitud Bastante simple. 2) Capacidad de programación: se requiere paciencia para resolver las preguntas. Eran fáciles. La mayoría de ellos tenían … Continue reading «Entrevista Qualcomm | Serie 1»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la array K[] de longitud mínima posible de modo que después de realizar múltiples operaciones de espejo en K[] , se pueda obtener la array arr[] dada. Operación de espejo: agregar todos los elementos de la array a la array original en … Continue reading «Recuento mínimo de elementos requeridos para obtener la array dada mediante operaciones de espejo repetidas»