Número mínimo de operaciones necesarias para volver a la carpeta principal

Dada una array de strings arr[] que representan las operaciones de carpeta modificadas (estilo Unix) realizadas en el sistema de archivos. Inicialmente, el sistema de archivos se abre en la carpeta principal. La tarea es encontrar el recuento mínimo de operaciones de los siguientes tres tipos para volver a la carpeta principal: “../”: se mueve … Continue reading «Número mínimo de operaciones necesarias para volver a la carpeta principal»

Recorrido del árbol en zigzag

Escriba una función para imprimir el recorrido en orden ZigZag de un árbol binario. Para el siguiente árbol binario, el recorrido en zigzag será 1 3 2 7 6 5 4.   C++ // C++ implementation of a O(n) time method for // Zigzag order traversal #include <iostream> #include <stack> using namespace std;   // … Continue reading «Recorrido del árbol en zigzag»

Invertir palabras individuales – Part 1

Dada una string str, necesitamos imprimir el reverso de las palabras individuales. Ejemplos:  Input : Hello World Output : olleH dlroW Input : Geeks for Geeks Output : skeeG rof skeeG Método 1 (Simple): Genere todas las palabras separadas por espacios. Invierta las palabras una a una e imprímalas separadas por espacios. Método 2 (espacio eficiente): … Continue reading «Invertir palabras individuales – Part 1»

Compruebe si los elementos de la pila están ordenados por pares

Dada una pila de enteros, escriba una función pairWiseSorted() que verifique si los números en la pila están ordenados por pares o no. Los pares deben ser crecientes, y si la pila tiene un número impar de elementos, el elemento en la parte superior queda fuera de un par. La función debe conservar el contenido de … Continue reading «Compruebe si los elementos de la pila están ordenados por pares»

Recorrido de orden de nivel en forma de espiral usando stack y multimap

Dado un árbol binario de N Nodes, la tarea es imprimir el recorrido del orden de niveles en forma de espiral. En forma de espiral, los Nodes del primer y segundo nivel del árbol se imprimen normalmente (de izquierda a derecha), después de lo cual los Nodes de los niveles alternos se imprimen en orden … Continue reading «Recorrido de orden de nivel en forma de espiral usando stack y multimap»

Número de NGE a la derecha

Dada una array de N enteros y Q consultas, imprima el número de los siguientes elementos mayores a la derecha del elemento de índice dado. Ejemplos:  Entrada: a[] = {3, 4, 2, 7, 5, 8, 10, 6}  q = 2  índice = 0, índice = 5 Salida: 6, 1  Explicación: Los siguientes elementos mayores a la … Continue reading «Número de NGE a la derecha»

Distancia desde el siguiente elemento mayor

Dada una array arr[] de tamaño N , la tarea es imprimir la distancia de cada elemento de la array desde su siguiente elemento mayor . Para los elementos de la array que no tienen el siguiente elemento mayor, imprima 0. Ejemplos:  Entrada: arr[] = {73, 74, 75, 71, 69, 72, 76, 73}  Salida: {1, … Continue reading «Distancia desde el siguiente elemento mayor»

Clona una pila sin usar espacio extra | conjunto 2

Dada una pila S , la tarea es copiar el contenido de la pila S dada a otra pila T manteniendo el mismo orden. Ejemplos: Entrada: Fuente:- |5|                          |4|                          |3|     … Continue reading «Clona una pila sin usar espacio extra | conjunto 2»

Cuente los subarreglos donde el segundo más alto se encuentra antes del más alto

Dada una array de N elementos distintos de al menos tamaño 2. Un par (a, b) en una array se define como ‘a’ es el índice del segundo elemento más alto y ‘b’ es el índice del elemento más alto en la array. La tarea es contar todos los pares distintos donde a < b … Continue reading «Cuente los subarreglos donde el segundo más alto se encuentra antes del más alto»

Diferencia mínima entre el elemento máximo y mínimo en todos los subarreglos de tamaño Y

Dada una array arr[] de tamaño N y entero Y , la tarea es encontrar un mínimo de todas las diferencias entre los elementos máximo y mínimo en todas las subarreglas de tamaño Y . Ejemplos: Entrada: arr[] = { 3, 2, 4, 5, 6, 1, 9 } Y = 3 Salida: 2 Explicación: Todos … Continue reading «Diferencia mínima entre el elemento máximo y mínimo en todos los subarreglos de tamaño Y»