Categoría: Queue

Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única

Posted on by Rudeus Greyrat

Dada la string str , la tarea es encontrar el recuento mínimo de caracteres que deben eliminarse de la string de modo que la frecuencia de cada carácter de la string sea única. Ejemplos: Entrada: str = “ceabaacb”  Salida: 2  Explicación:  Las frecuencias de cada carácter distinto son las siguientes:  c —> 2  e —> … Continue reading «Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única»

Encuentre el último carácter restante en la string binaria de acuerdo con las condiciones dadas

Posted on by Rudeus Greyrat

Dada una string binaria str que consta solo de 0 y 1. En él se pueden realizar las dos operaciones siguientes:   Un dígito puede borrar otro dígito, es decir, un 0 puede borrar un 1 y viceversa. Si en algún momento, la string completa consta solo de 0 o 1, entonces se imprime el dígito … Continue reading «Encuentre el último carácter restante en la string binaria de acuerdo con las condiciones dadas»

Encuentre puntos integrales con una distancia mínima desde un conjunto dado de enteros usando BFS

Posted on by Rudeus Greyrat

Dada una array de enteros A[] de longitud N y un entero K . La tarea es encontrar K puntos integrales distintos que no están presentes en la array dada, de modo que la suma de sus distancias desde el punto más cercano en A[] se minimice. Un punto integral se define como el punto … Continue reading «Encuentre puntos integrales con una distancia mínima desde un conjunto dado de enteros usando BFS»

Experiencia de la entrevista de Microsoft | Conjunto 178 (Pasantía en el campus para IDC)

Posted on by Rudeus Greyrat

Hubo un total de 3 rondas. El primero fue codificación en línea, el segundo fue codificación escrita y la última ronda se dividió en tres partes, básicamente 3 entrevistas técnicas. La prueba en línea en CoCubes contiene 3 preguntas de codificación (solo función para completar). El tiempo total dado fue de 75 minutos. Encuentre el … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 178 (Pasantía en el campus para IDC)»

Subárbol duplicado en árbol binario | CONJUNTO 2

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es verificar si el árbol binario contiene un subárbol duplicado de tamaño dos o más.  Input: A / \ B C / \ \ D E B / \ D E Output: Yes B / \ D E is the duplicate sub-tree. Input: A / \ B C / … Continue reading «Subárbol duplicado en árbol binario | CONJUNTO 2»

Distancia mínima a la esquina de una cuadrícula desde la fuente

Posted on by Rudeus Greyrat

Dada una cuadrícula binaria de orden r * c y una posición inicial. La tarea es encontrar la distancia mínima desde la fuente para llegar a cualquier esquina de la cuadrícula. Se puede realizar un movimiento a una celda grid[i][j] solo si grid[i][j] = 0 y solo se permiten movimientos hacia la izquierda , derecha … Continue reading «Distancia mínima a la esquina de una cuadrícula desde la fuente»

Minimice el costo de convertir todos los caracteres de una string binaria a 0

Posted on by Rudeus Greyrat

Dada una string binaria , str , dos arrays de enteros R[] y C[] de tamaño N. Voltear todos los caracteres del índice i a R[i] requiere un costo de C[i] . La tarea es minimizar el costo requerido para convertir la string binaria dada a solo 0s . Ejemplos: Entrada: str = “1010”, R[] … Continue reading «Minimice el costo de convertir todos los caracteres de una string binaria a 0»

El subarreglo más largo cuyos elementos se pueden igualar en incrementos máximos de K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de enteros positivos de tamaño N y un entero positivo K , la tarea es encontrar la longitud máxima posible de un subarreglo que se puede igualar agregando algún valor entero a cada elemento del subarreglo tal que la suma de los elementos agregados no excede K . Ejemplos:  Entrada: N … Continue reading «El subarreglo más largo cuyos elementos se pueden igualar en incrementos máximos de K»

Recuento de números en el rango [L, R] que satisfacen las condiciones dadas

Posted on by Rudeus Greyrat

Dado un rango [L, R] , la tarea es encontrar el conteo de números de este rango que satisfagan las siguientes condiciones:   Todos los dígitos del número son distintos. Todos los dígitos son menores o iguales a 5. Ejemplos:   Entrada: L = 4, R = 13  Salida: 5  4, 5, 10, 12 y 13 son … Continue reading «Recuento de números en el rango [L, R] que satisfacen las condiciones dadas»

Encuentre elementos comunes de Stack and Queue

Posted on by Rudeus Greyrat

Dada una pila de M elementos y una cola de N elementos ordenados. La tarea es encontrar los elementos comunes de la pila y la cola. Ejemplos: Entrada: pila = [1, 3, 5, 7], cola = [1, 2, 5, 9] Salida: 5, 1 Explicación: 1 y 5 están presentes tanto en la pila como en … Continue reading «Encuentre elementos comunes de Stack and Queue»