Dada una array arr[] de tamaño N . La tarea es encontrar la máxima suma de subarreglo posible después de realizar la operación dada como máximo una vez. En una sola operación, puede elegir cualquier índice i y se puede invertir el subarreglo arr[0…i] o el subarreglo arr[i…N-1] . Ejemplos: Entrada: arr[] = {3, 4, … Continue reading «Subarreglo de suma máxima después de alterar el arreglo»
Ronda 1- Volar en grupo Aproximadamente 100 estudiantes dieron esta ronda y 20 pasaron a la siguiente ronda. La selección se hizo sobre la base de la complejidad del tiempo y el espacio. Pregunta 1: Dada una lista con doble enlace, le ha dado una función Ispalindrome (cabeza, cola), debe imprimir si la lista enlazada … Continue reading «Experiencia de entrevista de pasantía de verano de Microsoft TechSetGo»
Dada una array arr[] que contiene enteros no negativos de longitud N , la tarea es imprimir la longitud de la subsecuencia más larga del número perfecto en la array. Un número es un número perfecto si es igual a la suma de sus divisores propios, es decir, la suma de sus divisores positivos excluyendo … Continue reading «Longitud de la subsecuencia del número perfecto más largo en una array»
Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (L, R) : imprime el número de números poderosos en el subarreglo de L a R. update (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Un … Continue reading «Consultas de rango de array para contar números poderosos con actualizaciones»
Dada una array binaria N * M 2D, la tarea es encontrar el recuento de columnas que tienen un número impar de 1 . Ejemplos: Entrada: mat[][] = { {0, 0, 1, 0}, {1, 0, 0, 1}, {1, 1, 1, 0}} Salida: 2 Columna 2 y 4 son las únicas columnas tener un número impar … Continue reading «Recuento de columnas con número impar de 1s»
Dado un rango de valores [L, R] y un valor K , la tarea es contar los números en el rango dado que son divisibles por al menos K de los dígitos presentes en la representación decimal de ese número. Ejemplos: Entrada: L = 24, R = 25, K = 2 Salida: 1 Explicación: 24 … Continue reading «Número de enteros en un rango [L, R] que son divisibles exactamente por K de sus dígitos»
Dados dos números enteros N y K , la tarea es contar los números hasta N dígitos de modo que no haya dos ceros adyacentes y el rango de dígitos sea de 0 a K-1. Ejemplos: Entrada: N = 2, K = 3 Salida: 8 Explicación: Hay 8 números tales que los dígitos son solo … Continue reading «Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente»
Escribe un programa para encontrar la proporción en la que un comerciante mezclará dos tipos de arroz por valor de Rs. kg y Rs. kg, por lo que el costo promedio de la mezcla es Rs. kg. Ejemplos : Input : X = 50, Y = 70, Z = 65 Output : Ratio = 1:3 Input : X … Continue reading «Programa para resolver el Problema de Alligation»
Dada una array arr[] de N elementos y un entero K , la tarea es igualar cualquier K elemento de la array realizando solo operaciones de incremento, es decir, en una operación, cualquier elemento puede incrementarse en 1. Encuentre el número mínimo de operaciones requerida para hacer que cualquier K elementos sean iguales. Ejemplos: Entrada: … Continue reading «Operaciones de incremento mínimo para igualar K elementos»
Dada una array de tamaño N en la que inicialmente todos los elementos son 0 (cero). La tarea es contar el número de 1 en la array después de realizar N movimientos en la array como se explica: En cada movimiento (comenzando de 1 a N) el elemento en la posición del múltiplo del número … Continue reading «Cuente el número de 1 en la array después de N movimientos»