Create combinations
Create interleaving string
Create restore ip addresses
Create valid palindrome