The interview took place in their office in Warsaw.

The arrangement was perfect: flights, hotel, and ground transportation were all provided and paid for by Microsoft, as was food.

The interviewers were really nice and helpful when you were stuck.

Find all consecutive sums of integers. For example, given the number 7, the answer should be 3 and 4. For the number 6, it should be 1, 2, and 3.

Imagine you have a board, and on top of this board are stones with random weights. Find the balance point. For example, given stones with integer values 2, 3, 4, 3, you should return index 1, because 2 + 3 < 4 + 3, and 2 + 3 + 4 > 3.

Given a sorted circular linked list, write a method to insert a number. Be careful when you need to add a number that is greater or smaller than all items in the linked list.