Minimice el producto de los primeros 2^K–1 números naturales intercambiando bits por cualquier par cualquier cantidad de veces

Dado un entero positivo K , la tarea es minimizar el producto positivo de los primeros (2 K – 1) Números Naturales intercambiando los bits en la posición correspondiente de dos números cualquier cantidad de veces. Ejemplos: Entrada: K = 3 Salida: 1512 Explicación : el producto original es 5040. La array dada en notación … Continue reading «Minimice el producto de los primeros 2^K–1 números naturales intercambiando bits por cualquier par cualquier cantidad de veces»

La string numérica lexicográficamente más pequeña que tiene recuentos de dígitos impares

Dado un entero positivo N , la tarea es generar una string numérica lexicográficamente más pequeña de tamaño N que tenga un recuento impar de cada dígito. Ejemplos: Entrada: N = 4 Salida: 1112 Explicación: Los dígitos 1 y 2 tienen un conteo par y es la string lexicográficamente más pequeña posible. Entrada: N = … Continue reading «La string numérica lexicográficamente más pequeña que tiene recuentos de dígitos impares»

Índice máximo que un puntero puede alcanzar en N pasos evitando un índice dado B – Conjunto 3 (Búsqueda binaria)

Dados dos números enteros N y B , la tarea es imprimir el índice máximo que puede alcanzar un puntero, comenzando desde el índice 0 th en una array de números naturales (es decir, 0, 1, 2, 3, 4, 5…), digamos arr [] , en N pasos sin colocarse en el índice B en ningún … Continue reading «Índice máximo que un puntero puede alcanzar en N pasos evitando un índice dado B – Conjunto 3 (Búsqueda binaria)»

Verifique si la array dada se puede dividir en subsecuencias de K enteros consecutivos crecientes

Dada una array arr[] de N enteros y un entero positivo K , la tarea es verificar si es posible dividir la array en subsecuencias crecientes de K enteros consecutivos, de modo que cada elemento pueda contribuir en una única subsecuencia. Ejemplo : Entrada: arr[] = {1, 2, 1, 3, 2, 3}, K = 3 … Continue reading «Verifique si la array dada se puede dividir en subsecuencias de K enteros consecutivos crecientes»

Minimice el costo para ordenar la array moviendo elementos con el costo como el valor en sí

Dada una array arr[] de N enteros positivos, la tarea es encontrar el costo mínimo para ordenar la array dada moviendo un elemento de la array a cualquier posición tal que el costo de mover ese elemento sea el valor de ese elemento. Ejemplos: Entrada: arr[] = {7, 1, 2, 3} Salida: 6 Explicación: Los … Continue reading «Minimice el costo para ordenar la array moviendo elementos con el costo como el valor en sí»

Maximice el recuento de índices con el mismo elemento emparejando filas de Arrays dadas

Dadas dos arrays binarias 2D , a[][] y b[][], ambas de tamaño M*N , la tarea es emparejar cada fila de la array a[][] con cualquier fila de la array b[][]de modo que la puntuación total se pueda maximizar y la puntuación de cada par se calcule como los índices totales en los que los … Continue reading «Maximice el recuento de índices con el mismo elemento emparejando filas de Arrays dadas»

Subarray cuadrada más grande con fila, columna y suma diagonal iguales

Dada una array mat[][] de dimensiones N*M , la tarea es encontrar el tamaño de la subarray cuadrada más grande tal que la suma de todas las filas, columnas y diagonales en esa subarray sean iguales. Ejemplos: Entrada: N = 3, M = 4, mat[][] = [[5, 1, 3, 1], [9, 3, 3, 1], [1, … Continue reading «Subarray cuadrada más grande con fila, columna y suma diagonal iguales»

Experiencia de la entrevista del Instituto de Investigación de Samsung en Bangalore | Presencial 2021

Samsung Research Institute Bangalore visitó nuestro campus (NITRR) para realizar pasantías (2 meses) en septiembre de 2021. Hubo 3 rondas en total: Ronda de codificación en línea (día 1) Ronda técnica 1 (día 2) Ronda técnica 2 (día 3) Ronda 1: Ronda de codificación en línea Esta fue una ronda de codificación de 1 hora … Continue reading «Experiencia de la entrevista del Instituto de Investigación de Samsung en Bangalore | Presencial 2021»

Experiencia de entrevista de Accenture para ingeniero de software asociado

Ronda 1: Aptitud y Codificación Tuvo principalmente dos etapas. El primero tenía preguntas de aptitud, verbales y lógicas. Si alcanza el límite mínimo, será redirigido a la ronda de codificación. La Ronda de codificación tenía principalmente dos preguntas con 2 casos de prueba cada una. El nivel de dificultad era medio. Una vez que se … Continue reading «Experiencia de entrevista de Accenture para ingeniero de software asociado»

Compruebe si es posible llenar completamente cada contenedor con la misma bola

Dados dos arreglos , arr[ ] C de contenedores y arr[ ] B de bolas , la tarea es encontrar si es posible llenar completamente cada contenedor con las bolas dadas, si cada contenedor solo puede almacenar bolas del mismo tipo. En el arreglo C , C[i] almacena el número máximo de bolas que puede … Continue reading «Compruebe si es posible llenar completamente cada contenedor con la misma bola»