Write the WordSandwich method allSandwiches. This method creates and returns a new array of String objects as follows.

Each element of the array will be a sandwich of str1 and str2: that is the characters of str2 are inserted into str1. The first String in the array consists of 1 letter of str1 followed by str2, followed by the rest of the letters of str1. For each subsequent String in the array the position in str1 where str2 starts is shifted by 1 until the final string in the array which consists of all but 1 letter of str1 followed by str2, followed by the final remaining letter of str1. For example, the call allSandwiches(bread, ham) will return the following array.

{bhamread, brhamead, brehamad, breahamd}

In writing allSandwiches you may call makeSandwich. Assume that makeSandwich works as specific regardless of what you wrote in part (a).

Complete method allSandwiches below.

 /** @param str1 a string * @param str2 another string * Precondition: str1.length() > 1 * @return An array of String objects created by inserting str2 into sequentially * different positions in str1. */ private String[] allSandwiches(String str1, String str2)