Write another version of this phone-number verification program, but this time make an initial 1 digit optional. However, make sure that the one digit appears at the beginning only if the area code (first three digits) does as well.

When exactly does greedy versus non-greedy make a difference? What if youre using non-greedy but the only possible match is a greedy one?