SDE - 1

You are given an array of integers 'ARR' of size 'N' and another integer 'K'.

Your task is to find and return 'K'th smallest value present in the array.

Note: All the elements in the array are distinct.

Example

If 'N' is 5 and 'K' is 3 and the array is 7, 2, 6, 1, 9

Sorting the array we get 1, 2, 6, 7, 9

Hence the 3rd smallest number is 6.

There are 4 persons (A, B, C and D) who want to cross a bridge in night.

1. A takes 1 minute to cross the bridge.
2. B takes 2 minutes to cross the bridge.
3. C takes 5 minutes to cross the bridge.
4. D takes 8 minutes to cross the bridge.

There is only one torch with them and the bridge cannot be crossed without the torch. There cannot be more than two persons on the bridge at any time, and when two people cross the bridge together, they must move at the slower person’s pace. Can they all cross the bridge in 15 minutes?
 

Design a Snake and lader game with the following features : 

1. Two players or more can play the game
2. The Game table can be taken as input from the users or there should be a default table for the game
3. Players should be able to chose the size of their dice 
4. All players start with position 0 ( starting position ) 
5. The first player to reach the end of the board wins the game 
6. Game should stop after any one player wins

I had to walk the interviewer through my code after completion. Also a live demo was to be shown, so the code needed to be working. Also, he checked how troublesome it would be to add any new feature in the game ( For ex : changing the number of faces in the dice, or changing the board size)

I had to design a Cricbuzz type system, where the information of all the batsman and their stats would be stored. I was asked to try to come up with a solution with as less Database table as possible. The system should be able to answer queries such as which batsman has hit the most centuries in a particular year, or which batsman scored the most runs in a season. Inning wise info could also be queried, such as how many runs did a particular batsman made in a particular match. During the approach I was given quite some hints. With the hints from the interviewer I was able to come up with a scalable system satisfying all the needs.

What is Normalization ? 
What are ACID properties ? 
When should No-Sql database be preferred ?

What are Cache ? 
Deadlock , Starvation 
Example of Deadlock
Garbage Collector ?

What is API Latency ? 
What are Zookeper services ? 
How do we measure API performance ?
How is API benchmarking done ?

Design a load balancer in such a way that we can easily add or remove nodes from the system