Hola, recientemente me presenté a la primera ronda del proceso de reclutamiento de Directi. Los estudiantes se dividieron en 2 espacios. Las preguntas para los tragamonedas fueron las siguientes: RANURA 1: – Rectángulo de tamaño máximo en una array binaria Pastel de queso con arándanos: hay una escuela en un pueblo. Tiene N clases. Un … Continue reading «Experiencia Entrevista Directi | Set 15 (1ra Ronda de Presencial)»
Dada una secuencia de paréntesis como una string str , la tarea es encontrar si la string dada se puede equilibrar moviendo como máximo un paréntesis de su lugar original en la secuencia a cualquier otra posición. Ejemplos: Entrada: str = “)(()” Salida: Sí Como mover s[0] al final lo hará válido. “(())” Entrada: str … Continue reading «Compruebe si la secuencia de paréntesis se puede equilibrar con un cambio en la posición de un paréntesis como máximo | conjunto 2»
Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar el producto máximo de la suma del subarreglo con el elemento mínimo de ese subarreglo. Ejemplos: Entrada: arr[] = {3, 1, 6, 4, 5, 2} Salida: 60 Explicación: El producto máximo requerido se puede obtener usando el subarreglo {6, 4, 5} … Continue reading «Maximizar el producto de la suma del subarreglo con su elemento mínimo»
Dados dos árboles de búsqueda binarios y un entero X , la tarea es encontrar un par de Nodes, uno perteneciente al primer BST y el segundo perteneciente al otro tal que su suma sea igual a X . Si existe tal par, escriba Sí , de lo contrario , escriba No. Ejemplos: Input: X … Continue reading «Nodes de dos BST dados con suma igual a X»
Stack es una estructura de datos lineal simple utilizada para almacenar datos. Stack sigue la estrategia LIFO (Last In First Out) que establece que el elemento que se inserta en último lugar saldrá primero. Puede tomar una pila de platos colocados uno encima del otro como un ejemplo de la vida real. El plato que … Continue reading «Aplicaciones, Ventajas y Desventajas de Stack»
Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa Javascript para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa Javascript para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dado un árbol N-ario, la tarea es encontrar iterativamente el recorrido posterior al orden del árbol dado. Ejemplos: Input: 1 / | \ 3 2 4 / \ 5 6 Output: [5, 6, 3, 2, 4, 1] Input: 1 / \ 2 3 Output: [2, 3, 1] Enfoque: ya hemos discutido el recorrido iterativo posterior … Continue reading «Recorrido iterativo posterior al orden del árbol N-ario»
1. Subrutina: un conjunto de instrucciones que se utilizan repetidamente en un programa se puede denominar subrutina. Solo se almacena una copia de esta Instrucción en la memoria. Cuando se requiere una subrutina, se puede llamar muchas veces durante la ejecución de un programa en particular. Una Instrucción de llamada a Subrutina llama a la … Continue reading «Subrutina, anidamiento de subrutinas y memoria de pila»
Dado el recorrido en orden previo de un árbol de búsqueda binario, construya el BST. Por ejemplo, si el recorrido dado es {10, 5, 1, 7, 40, 50}, entonces la salida debe ser la raíz del siguiente árbol. 10 / \ 5 40 / \ \ 1 7 50 Hemos discutido las soluciones recursivas O(n^2) … Continue reading «Construir BST a partir de un recorrido de preorden dado | conjunto 2»