1. boolean orderedPrefixes(String s) {2. // Input: an string S of length n with letters3. // Output: print all sorted prefixes of S and return true ifS is sorted4. booleanvalid=true;5. int n 1 answer