Merge sort linked list的特点：不需要额外空间，时间复杂度O(NlogN),并且是stable的

117. example:
char *words[] = {“foo”, “bar”, “baz”, NULL};
setup(words);
1) First step:
isMember(“foo”) -> true
isMember(“garply”) -> false

2) Second step:
isMember(“f.o”) -> true
isMember(“..”) -> false
*/

1. 用map即可。。。

2. 需要对words里面的每一个elements依次匹配。为了加速，可以预先对words构建一棵字典树。

118. Given an integer, print the next smallest and next largest number that has the same number of 1 bits in their binary representation.

xxx011100 -> xxx100011

CODE略

119. 一个有n个整数数列，如果有符合下面条件，就返回1，如果没有返回0.

要求：a[i]+a[j]>a[k]; a[i]+a[k]>a[j]; a[j]+a[k]>a[i]

先排序，再比较相邻的三个数即可

120 很长很长的string/file, 要我找出中间重复次数最多的character, character set
可能是任何char set, unicode. (map reduce, multi-thread)

TO LEARN， 写一下用map reduce 怎么做