Question

Consider a string, s = "abc". An alphabetically-ordered sequence of substrings of s would be {"a", "ab", "abc", "b", "bc", "c"}. If the sequence is reduced to only those substrings that start with a vowel and end with a consonant, the result is {"ab", "abc"}. The alphabetically first element in this reduced list is "ab", and the alphabetically last element is "abc". As a reminder: • Vowels: a, e, i, o, and u. • Consonants: b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x, y, and z. For a given string, determine the alphabetically lowest and highest substrings that start with a vowel and end with a consonant. Function Description Complete the function find Substrings in the editor below. The function must print the alphabetically first substring on the first line, followed by the alphabetically last substring on the next line. findSubstrings has the following parameter(s): s: a string Constraints • 3 ss 55 x 105 • Each character of s e ascii[a-z] ► Input Format For Custom Testing Sample Case o Sample Input For Custom Testing Sample Input o aba Sample Output o

Please use Python

def findSubstrings(s):

    # Write your code here

Answer 1

def findSubstrings(s):

   sub_strings_list=[]   #the required substrings list

   vowels=['a','e','i','o','u']   #vowels list

   for i in range(0,len(s)):  

       for j in range(i+1,len(s)+1):

           sub_string=s[i:j]   #slicing the original string into substring

           #checking whether the substring starts with a vowel and ends with a consonant
           if(sub_string[0] in vowels and sub_string[-1] not in vowels):  

               if(sub_string not in sub_strings_list):   #checking if the substring is already in the list

                   sub_strings_list.append(sub_string)   #if all conditions are satisfied adding the substring to the list

   sub_strings_list.sort()   #sorting the list alphabetically

   print(sub_strings_list[0])   #printing the first substring in the list
   print(sub_strings_list[-1])   #printing the last substring in the list

s=input()
findSubstrings(s)

Please give a like