Question

/* * determines if the keyword is in the list of words between positions left (inclusive) and * right (exclusive). * Uses a recursive algorithm. Check the left half of the list (with a recursive call) and check * the right half of the list (with a recursive call). */ public static boolean contains (ArrayList<String> words, String keyword, int left, int right) { return false; // placeholder }

          /*
* determines if the keyword is in the list of words between positions left (inclusive) and
* right (exclusive).
* Uses a recursive algorithm. Check the left half of the list (with a recursive call) and check
* the right half of the list (with a recursive call).
*/
public static boolean contains (ArrayList<String> words, String keyword, int left, int right) {
return false; // placeholder
}

/*
* determines if the keyword is in the list of words between positions left (inclusive) and
* right (exclusive).
* Uses a recursive algorithm. Check the left half of the list (with a recursive call) and check
* the right half of the list (with a recursive call).
*/
public static boolean contains (ArrayList<String> words, String keyword, int left, int right)
return false; // placeholder

Added by Cassandra H.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Paul Gabriel

Step 1

The method `contains` takes four parameters: - `words`: an ArrayList of Strings, which represents the list of words to search in. - `keyword`: a String, which represents the keyword to search for. - `left`: an integer, which represents the starting Show more…

Show all steps

Thanks for your feedback!

```java /* Determines if the keyword is in the list of words between positions left (inclusive) and right (exclusive). Uses a recursive algorithm. Calls itself recursively on the right half of the list. */ public static boolean contains(ArrayList<String> words, String keyword, int left, int right) { return false; // placeholder } ```