concatenate alphabetical groups Infosys springboard coding question with solution

Problem Statement :

Given a non-empty string instr containing only alphabets. Print the sting outstr based on the below logic:

• Form alphabetical groups from the alphabets in instr

An alphabetical group will contain all the occurrences of an alphabet, both in lower case and upper case, in their order of occurrences in instr

• Arrange all the alphabetical groups formed in order from group A to group Z

• Concatenate the arranged alphabetical groups to outstr in the order given below:

First group, last group, second group, second last group and so on

Input format:

Read the string instr from the standard input stream.

Output format:

Print outstr to the standard output stream.

Question :

Code Solution :

				
					x=input()
list1=[]
dick={}
s=""
for i in x:
    if i.lower() not in dick:
        dick[i.lower()]=i
    else:
        dick[i.lower()]+=i
for i in dick.values():
    list1.append(i)
for i in range(len(list1)):
    for j in range(i+1,len(list1)):
        if list1[i].lower()>list1[j].lower():
            list1[i],list1[j]=list1[j],list1[i]
for i in range(len(list1)//2):
    s+=list1[i]+list1[len(list1)-1-i]
if len(list1)%2!=0:
    s+=list1[len(list1)//2]
print(s)
				
			

0 Comments

Leave a Reply

Avatar placeholder

Your email address will not be published.