Posted on :10-03-2016 Q1. Given an increasingly sorted array and a number s, please find two numbers whose sum is s. If there are multiple pairs with sum s, just output any one of them.Q2. Given an array, please determine whether it contains three numbers whose sum equals to 0.Q3. Given an array and a […]

Posted on :10-03-2016  Q1. There is a building with 100 floors. You are given 2 identical eggs. How do you use 2 eggs to find the threshold floor, where the egg will definitely break from any floor above floor N, including floor N itself. Data Scientist candidateQ2. If you were going to redesign an ATM machine, […]

Posted on :12-03-2016 Q1. Given the root of a binary tree containing integers, print the columns of the tree in order with the nodes in each column printed top-to-bottom.Input:      6     /     3   4   /     5   1   0 /     /9   2   8    […]

Posted on :12-03-2016 Q1. Design a data structure that supports kind of full text search but in numbers. We are given file with lot of 10-digits numbers, for example: 1234 567 890 4124 123 123 3123 123 322 On a given number X we should return all numbers that contain X. For example, if the number 123 was given, we should […]

Posted on :12-03-2016 Q1. A robot has to move in a grid which is in the form of a matrix. It can go to 1.) A(i,j)–> A(i+j,j) (Down) 2.) A(i,j)–> A(i,i+j) (Right) Given it starts at (1,1) and it has to go to A(m,n), find the minimum number of STEPS it has to take to get to (m,n) […]