4ms for small and 144ms for large. A rather tricky recursive problem. Reference from http://www.mitbbs.com/article_t1/JobHunting/32249983_0_2.html