Categoría: Samsung

Programa C++ para imprimir todas las permutaciones de una string dada

Posted on by Rudeus Greyrat

Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación.  Fuente: Mathword ( http://mathworld.wolfram.com/Permutation.html ) A continuación se muestran las permutaciones de la string ABC. ABC ACB BAC BCA … Continue reading «Programa C++ para imprimir todas las permutaciones de una string dada»

Intercambiar dos nibbles en un byte

Posted on by Rudeus Greyrat

Un nibble es una agregación de cuatro bits, o medio octeto. Hay dos nibbles en un byte. Dado un byte, intercambie los dos nibbles que contiene. Por ejemplo, 100 se representa como 01100100 en un byte (u 8 bits). Los dos nibbles son (0110) y (0100). Si intercambiamos los dos nibbles, obtenemos 01000110 que es 70 … Continue reading «Intercambiar dos nibbles en un byte»

programa para factorial de un numero – Part 1

Posted on by Rudeus Greyrat

Factorial de un entero no negativo, es la multiplicación de todos los enteros positivos menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720.  Un factorial está representado por un número y un ” ! marca ” al final. Es ampliamente utilizado en permutaciones y combinaciones para calcular los … Continue reading «programa para factorial de un numero – Part 1»

Eliminar recursivamente todos los duplicados adyacentes

Posted on by Rudeus Greyrat

Dada una string, elimine recursivamente los caracteres duplicados adyacentes de la string. La string de salida no debe tener duplicados adyacentes. Vea los siguientes ejemplos. Ejemplos :  Entrada : azxxxzy  Salida : ay  Primero, “axxxzy” se reduce a “azzy”.  La string «azzy» contiene duplicados,  por lo que se reduce aún más a «ay». Entrada : … Continue reading «Eliminar recursivamente todos los duplicados adyacentes»

Mediana de dos arreglos ordenados del mismo tamaño

Posted on by Rudeus Greyrat

  Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida después de fusionar las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)).  Haga clic aquí para el curso completo! C++ // A Simple Merge … Continue reading «Mediana de dos arreglos ordenados del mismo tamaño»

Semiconductor de Samsung para prácticas en el centro de I+D (India)

Posted on by Rudeus Greyrat

Prueba escrita: Consistió en preguntas relacionadas con Electrónica Digital y Electrónica Analógica. La prueba duró alrededor de 67 minutos y hubo alrededor de 48 preguntas y ninguna calificación negativa. Las preguntas no eran difíciles ni tampoco fáciles, eran engañosas. Alguien que tenga claridad en los conceptos básicos de electrónica digital y electrónica analógica puede descifrar … Continue reading «Semiconductor de Samsung para prácticas en el centro de I+D (India)»

Encuentra el siguiente número mayor con el mismo conjunto de dígitos

Posted on by Rudeus Greyrat

Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos:  Para simplificar la implementación, hemos considerado el número de entrada como una string.  Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»

Tiempo mínimo necesario para pudrir todas las naranjas

Posted on by Rudeus Greyrat

Dada una array de dimensión m*n donde cada celda de la array puede tener valores 0, 1 o 2 lo que tiene el siguiente significado:   0: Empty cell 1: Cells have fresh oranges 2: Cells have rotten oranges Determine cuál es el tiempo mínimo necesario para que todas las naranjas se pudran. Una naranja podrida … Continue reading «Tiempo mínimo necesario para pudrir todas las naranjas»

Encuentre el subárbol BST más grande en un árbol binario dado | conjunto 3

Posted on by Rudeus Greyrat

BST más grande en un árbol binario | conjunto 3 Método 3 (más corto, más inteligente y más eficiente)  En esta sección, se analiza una solución O(n) diferente. Esta solución es más simple que las soluciones discutidas en Set-1 y Set-2 y funciona en tiempo O(n). En este método, no necesitamos verificar explícitamente si el … Continue reading «Encuentre el subárbol BST más grande en un árbol binario dado | conjunto 3»

Cambio de moneda | DP-7 – Part 1

Posted on by Rudeus Greyrat

  Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S … Continue reading «Cambio de moneda | DP-7 – Part 1»