Interview Experience 48

##Skype-1

a) 25 horses puzzle .which ds to use and y?

b) Count ways to reach the n’th stair(expected Logarithm solution not O(n))

c) some math puzzle

##Skype-2

a) Given a number line from -infinity to +infinity. You are at 0. You can go in either direction. The only condition is that at ith move you can take only i steps. Given this, please tell me Given x, whether you can reach x or not. if yes, then minimum number of steps.

b) Find a common element in all rows given the matrix is row wise sorted.

c) You are given a number N. Find the sum of all the distinct numbers whose LCM is N.

d) again some puzzle

##Skype-3

a) how photos in fb load images asynchronously . what is the logic behind it?

b) what is bipartite graph

c) what is the main use of bbst

d) Explain Normalization and transaction

##Final

a) some binary search tree question and discussion about projects.