Categoría: Hike

Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Posted on by Rudeus Greyrat

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 en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Mediana en una secuencia de enteros (enteros en ejecución)

Posted on by Rudeus Greyrat

Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3…   After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»

Programa para el Node n desde el final de una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada)  1) … Continue reading «Programa para el Node n desde el final de una lista enlazada»

Experiencia de entrevista de caminata – Part 5

Posted on by Rudeus Greyrat

Prueba escrita de primera ronda 3 secciones en total. Para completar en 90 minutos Sección A: – 10 preguntas de aptitud (puede encontrar casi todas las preguntas en indiabix). Sección B: – 13 preguntas basadas en habilidades C. Sección C: – 2 preguntas de programación que fueron fáciles. 1) Invierta todos los Nodes K ​​en … Continue reading «Experiencia de entrevista de caminata – Part 5»

Programa Java para la compra de acciones y la venta para maximizar las ganancias

Posted on by Rudeus Greyrat

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Java para la compra de acciones y la venta para maximizar las ganancias»

Programa C para buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C para buscar un elemento en una array ordenada y rotada»

Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Posted on by Rudeus Greyrat

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 C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Comprobar si un árbol binario dado es un montón

Posted on by Rudeus Greyrat

Dado un árbol binario, debemos verificar si tiene propiedades de montón o no, el árbol binario debe cumplir las siguientes dos condiciones para ser un montón:  Debe ser un árbol completo (es decir, todos los niveles excepto el último deben estar llenos). El valor de cada Node debe ser mayor o igual que su Node … Continue reading «Comprobar si un árbol binario dado es un montón»

estrategia óptima para un juego | DP-31

Posted on by Rudeus Greyrat

Considere una fila de n monedas de valores v1. . . vn, donde n es par. Jugamos un juego contra un oponente alternando turnos. En cada turno, un jugador selecciona la primera o la última moneda de la fila, la retira de la fila de forma permanente y recibe el valor de la moneda. Determine … Continue reading «estrategia óptima para un juego | DP-31»

Experiencia de entrevista de Bharti SoftBank (caminata) | conjunto 2

Posted on by Rudeus Greyrat

Ronda 1 (prueba escrita) Duración: 90 minutos Sección 1 (preguntas de objetivos técnicos) : 25 mcq se centran principalmente en c, c ++, os, estructuras de datos, algoritmos Sección 2 (2 preguntas de codificación) : se suponía que el código estaba escrito en papel Pregunta 1: dada una string de palabras, devuelve todas las palabras … Continue reading «Experiencia de entrevista de Bharti SoftBank (caminata) | conjunto 2»