Dada una string str que consta de pares de paréntesis equilibrados , la tarea es calcular la puntuación de la string dada en función de las siguientes reglas: “ () ” tiene una puntuación de 1. “ xy ” tiene una puntuación de x + y , donde xey son pares individuales de paréntesis equilibrados. … Continue reading «Calcule la puntuación de una string que consta de paréntesis equilibrados»
Dada una string str , la tarea es eliminar todas las ocurrencias continuas de a y todas las ocurrencias de b e imprimir la string resultante. Ejemplos: Entrada: str = “abcddabcddddabbbaaaaaa” Salida: acddacdddda ‘abcddabcddddabbbaaaaaa’ no dará como resultado ‘acddacddddaa’ porque después de eliminar las ocurrencias requeridas, la string se convertirá en ‘acddacddddaa’, lo que dará … Continue reading «Eliminar todas las apariciones continuas de ‘a’ y todas las apariciones de ‘b’»
Dada una cuadrícula de arreglo 2D [][] de dimensión N * M , la tarea es realizar el recorrido Profundidad – Primera búsqueda en el arreglo 2D dado . Ejemplos: Entrada: grid[][] = {{-1, 2, 3}, {0, 9, 8}, {1, 0, 1}} Salida: -1 2 3 8 1 0 9 0 1 Explicación: La secuencia … Continue reading «Profundidad de primer recorrido (DFS) en una array 2D»
Dada una array NxN , la tarea es encontrar la suma de OR bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 9 Explanation: All the submatrices starting from the index (0, 0) will have OR value as 1. Thus, … Continue reading «Suma de Bitwise-OR de todas las Subarrays»
Las expresiones de prefijo y sufijo se pueden evaluar más rápido que una expresión de infijo. Esto se debe a que no necesitamos procesar ningún paréntesis ni seguir la regla de precedencia de operadores. En las expresiones de postfijo y prefijo, el operador que esté antes se evaluará primero, independientemente de su prioridad. Además, no … Continue reading «Evaluación de expresiones de prefijo»
Dados N rangos [L, R] y un número entero K , la tarea es verificar si hay K rangos que se superponen en algún punto. Ejemplos: Entrada: rangos[][] = {{1, 3}, {2, 4}, {3, 4}, {7, 10}}, K = 3 Salida: Sí 3 es un punto común entre los rangos {1 , 3}, {2, 4} … Continue reading «Compruebe si algún rango de K se superpone en algún punto»
Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol de búsqueda binaria o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 5 … Continue reading «Enfoque iterativo para verificar si un árbol binario es BST o no»
Recientemente fui entrevistado para el puesto de desarrollador de MakeMyTrip. Tuve 5 rondas: Ronda 1: 1) Invierta una lista vinculada : debería poder escribir código en papel. 2) Encuentra el siguiente número más grande . Ejemplo: i/o -123 o/p 132 3) Concatene la array para encontrar el mayor número posible . – Principalmente, verán si … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 11 (Posición de desarrollador)»
La conectividad dinámica, en general, se refiere al almacenamiento de la conectividad de los componentes de un gráfico, donde los bordes cambian entre algunas o todas las consultas. Las operaciones básicas son: Agregue un borde entre los Nodes a y b Eliminar el borde entre los Nodes a y b Tipos de problemas al usar … Continue reading «Conectividad Dinámica | Conjunto 2 (DSU con reversión)»
Dada una array enteros[] de enteros de tamaño N . Encuentre la array de salida resultante después de realizar algunas operaciones: Si el (i-1) ésimo elemento es positivo y el i ésimo elemento es negativo entonces: Si el valor absoluto de (i) th es mayor que (it)th , elimine todos los elementos positivos contiguos de … Continue reading «Encuentre la array de salida resultante después de realizar las operaciones dadas»