Solve the insert interval problem in leetcode. An O(n) problem and only took me 15 minutes to get the solution but cost me a long time (6+ hours in two days) to implement, there are many cases that need to be consider and I ran into different coding error during implementation, and was able to solve it after taking a sleep this afternoon.