Experiencia de entrevista de BankBazaar | conjunto 2

Tuve una entrevista con BankBazaar.com. Su proceso es una prueba de codificación en línea seguida de entrevistas telefónicas y personales.

Prueba escrita
La persona que escribió este problema está pasando por una mala etapa de su vida. Pero, afortunadamente, ganó algo de dinero en efectivo en su último evento de programación.
Ahora, para hacer que su novia se sienta especial, quiere comprarle unos chocolates. Como se mencionó, no lo está pasando bien, por lo que quiere gastar lo menos posible.
Teniendo eso en cuenta, decidió jugar un juego con ella. La regla del juego es la siguiente:
1) Hay N chocolates representados por el tipo 1..N
2) Él los acomodará en una fila en un orden aleatorio
3) Ahora ella (su novia, por supuesto) tiene que elegir un índice, digamos yo , entonces obtendrá todos los chocolates en el índice j tales que j>i y el tipo de chocolate en j es estrictamente menor que el tipo de chocolate en el índice i.

Él cree que su novia no es tan inteligente y seguramente no elegirá el índice más óptimo, pero quiere saber si por casualidad ella eligió el índice óptimo, ¿cuántos chocolates tendrá que comprar?

Entrada: La
primera línea contiene N. Luego, la siguiente línea contiene N enteros separados por espacios.

salida:
Un solo entero que es la respuesta.

Restricciones:
1 = N = 105

1<=A[i]<=10^5 Entrada de muestra (Enlace de texto sin formato) 10 7 6 10 5 2 8 1 9 3 4 Salida de muestra (Enlace de texto sin formato) 7 Explicación Si elige i=3, entonces todos los elementos de la derecha de tengo tipo menos de 10, por lo tanto, ans es 7. En ninguno de los otros casos, ella puede obtener más chocolates 2) Olvidé la segunda pregunta.
Round-1 Telephonic
Dado un árbol binario, encuentre los pares que violan la propiedad BST.
En BST, CADA elemento en el subárbol izquierdo debe ser menor que cada elemento en el subárbol derecho

eg:                              50
                            30         60
			20      25  10     40 

En el árbol anterior, los pares que violan la propiedad BST son (20, 10), (30, 25), (30, 10), (25, 10), (50, 10) y (60, 40).
La complejidad de tiempo esperada para el problema es O(nlogn) time ?
solución: hacer un recorrido en orden. Almacene el recorrido en orden en una array. Encuentre los pares que alteran la propiedad

No he despejado esta ronda, así que no hay preguntas de entrevista cara a cara.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.