Given a singly linked list of characters. Write an algorithm to create a new linked list of characters from the given linked list as per the rules given below. Rules: Replace *' or /' by a single space In case of two consecutive occurrences of*' or ", replace those two occurrences by a single space and convert the next character to upper case i. ii. Assume that (a)There will not be more than two consecutive occurrences of *' or '" (b)The linked list will always end with an alphabet Sample Input Expected Output A,n,*,/,a,p,p,l,e,*,a,/,day,*,*,k,e,e,p,s,/,*,a,//,d,o,c,t,o,r,*,A,w,a,y An Apple a day Keeps A Doctor Away