http://www.nxcoding.com/archives/leetcode-daily-2109-insert-spaces-in-string-efficient-approach