You are given two strings of equal length. Your task is to generate all “zipper words” that can be produced from them. A zipper word is made by interleaving the characters at the same index from each string. Some indexes may be skipped. However, a zipper word has length at least 2. For example, if the two strings are
then a zipper word is
Complete the following class to generate an array list of all zipper words.
Hint: (1) There are two kinds of zipper words that can be made of ant and bug: those that start with ab and those that don't. In either case, the suffix is a zipper word made of nt and ug. (2) If the length of the strings is is zero, there are no zipper words.