Adobe Interview Questions

1. A rectangle is cut from another rectangle (any orientation). Find the line which divides both rectangles into 2 equal halves.
2. Do the tree traversal level by level. After each level print the new line i.e. ‘\n’.
3. Solve the 12 coin problem to find the different coin in 3 weightings.
4. A king has 1000 barrels of wine, out of which one is poisoned. Use min. no of prisoners to identify the poisoned bottle.
5. Modified tower of Hanoi. Every disk move is through an intermediate bar.
6. Find the no. of ways in which the sum of coins can be obtained using the coins x,y,z.
7. Sorting of very large file, which does not fit in memory.