public boolean containsPrefix(String s) {
	if(dictArray.isEmpty()){
			return false;
    }
	boolean searching = true;
	int start = 0;
	int end = dictArray.size();
	while (searching)
	{
		int mid = (end + start) / 2;
		int comparison;
		if (dictArray.get(mid).length() >= s.length()) {comparison = s.compareToIgnoreCase(dictArray.get(mid).substring(0, s.length()));}
		else{comparison = s.compareToIgnoreCase(dictArray.get(mid));}
		if (comparison == 0) {return true;}
		if (start == mid || mid == end) {return false;}
		if (comparison < 0) {end = mid;}
		else {start = mid;};
	}
    return false;
  }