// Base case: n = 1 print "1"

// for n = 2, look at previous string and write number of times a digit is seen and the digit itself.

// In this case, digit 1 is seen 1 time in a row... so print "1 1"

// for n = 3, digit 1 is seen two times in a row, so print "2 1"

// for n = 4, digit 2 is seen 1 time and then digit 1 is seen 1 so print "1 2 1 1"

// for n = 5, you will print "1 1 1 2 2 1"

// for n = 6: 3 1 2 2 1 1

// for n = 7: 1 3 1 1 2 2 2 1

// pattern: how many times that digit has been seen + the digit itself

Count and Say