Commented Python O(n) solution - Number of Ways to Split a String