Categoría: Algorithms

Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores

Posted on by Rudeus Greyrat

Dados dos números enteros n y m, donde n representan unos cuadros numerados del 1 al n ym representan unos colores del 1 al m con cantidad ilimitada. La tarea es encontrar el número de formas de pintar las pinturas de manera que no haya dos pinturas consecutivas que tengan los mismos colores. Nota: La … Continue reading «Formas de pintar N pinturas de modo que las pinturas adyacentes no tengan los mismos colores»

Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos, la tarea es realizar la siguiente operación:  Elija los dos elementos más grandes de la array y elimine estos elementos. Si los elementos son desiguales, inserte la diferencia absoluta de los elementos en la array. Realice las operaciones anteriores hasta que la array tenga 1 o ningún elemento. … Continue reading «Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales»

Subarreglo de suma máxima después de alterar el arreglo

Posted on by Rudeus Greyrat

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»

Experiencia de entrevista de pasantía de verano de Microsoft TechSetGo

Posted on by Rudeus Greyrat

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»

Longitud de la subsecuencia del número perfecto más largo en una array

Posted on by Rudeus Greyrat

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»

Consultas de rango de array para contar números poderosos con actualizaciones

Posted on by Rudeus Greyrat

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»

Recuento de columnas con número impar de 1s

Posted on by Rudeus Greyrat

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»

Número de enteros en un rango [L, R] que son divisibles exactamente por K de sus dígitos

Posted on by Rudeus Greyrat

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»

Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente

Posted on by Rudeus Greyrat

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»

Programa para resolver el Problema de Alligation

Posted on by Rudeus Greyrat

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»