Imprimir elementos de pila de arriba a abajo

Dada una Stack S , la tarea es imprimir los elementos de la pila de arriba a abajo de modo que los elementos sigan presentes en la pila sin que se cambie su orden. Ejemplos: Entrada: S = {2, 3, 4, 5} Salida: 5 4 3 2 Entrada: S = {3, 3, 2, 2} Salida: … Continue reading «Imprimir elementos de pila de arriba a abajo»

Palabras inversas en una string dada | conjunto 2

Dada la string str , la tarea es invertir la string considerando cada palabra de la string str como una sola unidad. Ejemplos: Entrada: str = “código de práctica de prueba de geeks” Salida: código de práctica de prueba de geeks  Explicación:  Las palabras en la string dada son [“geeks”, “quiz”, “practice”, “code”]. Por lo tanto, … Continue reading «Palabras inversas en una string dada | conjunto 2»

Elimine todos los caracteres adyacentes duplicados de una string usando Stack

Dada una string, str , la tarea es eliminar todos los caracteres adyacentes duplicados de la string dada. Ejemplos: Entrada: str= “axxxzy” Salida: ay  La eliminación de “xx” modifica la string a “azzy”. Ahora, la eliminación de «zz» modifica la string a «ay». Dado que la string «ay» no contiene duplicados, la salida es ay . Entrada … Continue reading «Elimine todos los caracteres adyacentes duplicados de una string usando Stack»

Experiencia de entrevista de VMware | Conjunto 5 (en el campus para desarrolladores de aplicaciones de TI)

Ronda 1: RONDA DE OBJETIVOS EN LÍNEA en la plataforma HIREPRO Esta ronda consta de 30 preguntas de aptitud basadas en párrafos extensos y difíciles, objetivas, que deben resolverse en 45 minutos sin calificación negativa. Luego hubo una ronda técnica que constaba de 50 preguntas objetivas (compuestas principalmente por resultados de C++ básicamente sobre precedencia … Continue reading «Experiencia de entrevista de VMware | Conjunto 5 (en el campus para desarrolladores de aplicaciones de TI)»

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»

Modifique un árbol binario desplazando todos los Nodes lo más a la derecha posible

Dado un árbol binario , la tarea es imprimir el recorrido en orden del árbol modificado obtenido después de desplazar todos los Nodes del árbol dado lo más a la derecha posible, manteniendo el orden relativo en cada nivel. Ejemplos: Entrada: A continuación se muestra el Árbol dado:               … Continue reading «Modifique un árbol binario desplazando todos los Nodes lo más a la derecha posible»

Diseñe una pila que pueda dar el elemento de frecuencia máxima

Dados N elementos, la tarea es implementar una pila que elimine y devuelva el elemento de frecuencia máxima en cada operación pop. Si hay un empate en la frecuencia, se devolverá el elemento de frecuencia más alto. Ejemplos:   Entrada:  pulsar(4) 8  pulsar(6) 6  pulsar(7) 7  pulsar(6) 6  pulsar(8); 4 Salida:  pop() -> devuelve 6, ya … Continue reading «Diseñe una pila que pueda dar el elemento de frecuencia máxima»

Comprobar si existe un triplete (i, j, k) tal que arr[i] < arr[k] < arr[j] para i < j < k

Dada una array arr[] , la tarea es verificar que si existe un triplete (i, j, k) tal que arr[i]<arr[k]<arr[j] e i<j<k entonces imprima Sí de lo contrario imprima No. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: No Explicación: No existe tal subsecuencia tal que arr[i] < arr[k] < arr[j] Entrada: arr[] … Continue reading «Comprobar si existe un triplete (i, j, k) tal que arr[i] < arr[k] < arr[j] para i < j < k»

Encuentre el rango relativo de cada elemento en la array

Dado un arreglo A[] de N enteros, la tarea es encontrar el rango relativo para cada elemento en el arreglo dado. El rango relativo para cada elemento de la array es el recuento de elementos que es mayor que el elemento actual en la subsecuencia creciente más larga del elemento actual. Ejemplos: Entrada: A[] = … Continue reading «Encuentre el rango relativo de cada elemento en la array»

¿Por qué necesitamos notaciones de Prefijo y Postfijo?

Notación de prefijo: La notación de prefijo es la notación en la que los operadores se colocan antes de los operandos correspondientes en la expresión. Ejemplo:  Notación de infijos: A + B     Notación de prefijos: +AB Notación de sufijos: La notación de sufijo es la notación en la que los operadores se colocan … Continue reading «¿Por qué necesitamos notaciones de Prefijo y Postfijo?»