Considere una tubería de longitud L. La tubería tiene N gotas de agua en N posiciones diferentes dentro de ella. Cada gota de agua se mueve hacia el final de la tubería (x=L) a diferentes velocidades. Cuando una gota de agua se mezcla con otra gota de agua, asume la velocidad de la gota de … Continue reading «problema de la gota de agua»
Ronda de codificación: Una variación de Mochila Problema fácil de manipulación de strings Un problema de coincidencia de strings basado en fuerza bruta Ronda Técnica 1: Encontrar la longitud de una lista enlazada con un ciclo. Diferencia entre una pila y un montón con respecto a la memoria virtual Dado un cubo en el espacio … Continue reading «Experiencia de entrevista de Adobe | Conjunto 48 (en el campus)»
¿Qué es el tamaño de pila variable y cómo afecta a las redes informáticas? Una profundidad de pila variable (VSD) significa que la cantidad máxima de tramas que el sistema puede almacenar en su búfer de transmisión cambia dinámicamente. Cuando el número de búferes libres se acerca al agotamiento, el VSD disminuye, liberando espacio en … Continue reading «¿Cuál es el tamaño de pila variable?»
Dadas dos pilas stack1[] y stack2[] de tamaño N y M respectivamente y un entero K , la tarea es contar el número máximo de enteros de dos pilas que tienen una suma menor o igual que K . Ejemplos: Entrada: pila1[ ] = { 60, 90, 120 } pila2[ ] = { 100, 10, … Continue reading «Recuento máximo de enteros a elegir entre dos pilas dadas que tienen una suma como máximo K»
Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Ejemplos: Para una array, el … Continue reading «Programa Php para encontrar el siguiente elemento mayor»
El marco de Java Collection proporciona una clase Stack que modela e implementa una estructura de datos Stack . La clase se basa en el principio básico de último en entrar, primero en salir. Además de las operaciones básicas de inserción y extracción, la clase proporciona tres funciones más de vaciar, buscar y mirar. … Continue reading «Clase de pila en Java»
El problema es opuesto a este post. Nos dan una estructura de datos de pila con operaciones push y pop, la tarea es implementar una cola usando instancias de estructura de datos de pila y operaciones en ellos. Una cola se puede implementar utilizando dos pilas. Deje que la cola que se implementará sea q … Continue reading «Cola usando pilas»
Hemos discutido un recorrido postorder iterativo simple usando dos pilas en la publicación anterior. En esta publicación, se analiza un enfoque con una sola pila. La idea es bajar al Node más a la izquierda usando el puntero izquierdo. Mientras se mueve hacia abajo, empuje a root y al hijo derecho de root para apilar. … Continue reading «Recorrido iterativo en posorden | Conjunto 2 (usando una pila)»
Dado un árbol binario , la tarea es imprimir todos los Nodes del árbol binario en Pre-order , Post-order y In-order iterativamente usando solo un recorrido de pila . Ejemplos: Aporte: Salida: Recorrido en orden previo : 1 2 3 Recorrido en orden: 2 1 3 Recorrido en orden posterior: 2 3 1 Aporte: Salida: … Continue reading «Recorrido en orden previo, posterior y en orden de un árbol binario usando una sola pila»
Dados dos árboles n-arios, la tarea es verificar si son el espejo entre sí o no. Escriba «Sí» si son el espejo el uno del otro «No». Ejemplos: Input : Node = 3, Edges = 2 Edge 1 of first N-ary: 1 2 Edge 2 of first N-ary: 1 3 Edge 1 of second N-ary: … Continue reading «Compruebe el espejo en el árbol n-ario»