solve the problem on LintCode with Python - View it on GitHub