SDE - 1

Design an exchange system. There is a list of stocks given with the following attributes –
order_id, time, stock name, type(BUY/SELL), quantity, price.
You need to output a list of stocks in the following format sell_id, buy_id, quantity, and price which will get executed.

Given that integers are read from a data stream. Your task is to find the median of the elements read so far.

Median is the middle value in an ordered integer list. If the size of the list is even there is no middle value. So the median is the floor of the average of the two middle values.

For example :

[2,3,4] - median is 3.
[2,3] - median is floor((2+3)/2) = 2.

You are a student of Netaji Subhas Institute of Technology. You have to take ‘N’ number of courses labelled from 1 to N to complete your B.Tech Degree.

Some courses may have prerequisites, for example, to take course 1 you have to first take course 2, which is expressed as a pair: [1, 2]. Now, your task is to find is it possible for you to finish all courses.

Note: There are no duplicate pairs in the prerequisites array.

For example-

If N = 2 and prerequisite = [[1, 2]]. Then, there are a total of 2 courses you need to take. To take course 1 you need to finish course 2. So, it is possible to complete all courses. 

In-depth discussion on projects that I am currently doing.

Why a startup? Why Dunzo?

If you want to suggest a new feature for Dunzo, what would it be?

Some behavioral questions.