Google Intern interview questions

1st interview question - How can you merge k sorted data streams using O(1) RAM? Also, explain in detail how will you define the data stream object and its related functions/operations. 2nd interview questions - 1. Write a code that accepts integers as arrays and outputs the multiplication result as an array. 2. Write a code that takes the coordinates of multiple rectangles as input and returns as output the coordinates of the rectangle that is the intersection of all the rectangles.

Typical low level CS questions about sorting algorithms and operational cost.