Interview Problems

From Oct 13th, 2011, after the interview with Amazon, I finally decided to start my move.

Most of the interviews about the Algorithms would be related with the work in the future, so a better understanding of the Algorithms you implemented will help a lot.

For each article I will write, the requirement is very necessary, listed as below:
1st, time complexity and memory complexity.
2nd, If there is any alternative solution, implement it, and analyze the complexity of the alternative alignment.
3rd, compare the cons/pros of each solution.