Sort a String in decreasing order of values associated after removal of values smaller than X

Given an integer X and a string str consisting of space-separated texts and numbers placed alternately, the task is to sort the string such that texts and numbers appear in decreasing order of numbers associated after removal of all numbers less than X. If two strings have the same values then sort them in the lexicographic order of the string.


Input: X = 79, str = “Geek 78 for 99 Geeks 88 Gfg 86”
for 99 Geeks 88 Gfg 86
“Eve 99” is removed, since the number associated to it is smaller than X(= 79)
Now, the reordered string string based on decreasing order of numbers associated is “Bob 99 Suzy 88 Alice 86”.

Input: X = 77, str = “Axc 78 Czt 60”
Output: Axc 78

Approach: The idea is to use the Bubble Sort technique. Follow the steps below to solve the problem:

Below is the implementation of the above approach:





# Python Program to implement
# the above approach
# Function to split the input
# string into a list
def tokenizer(Str):
    List = Str.split()
    return List
# Function to sort the given list based
# on values at odd indices of the list
def SortListByOddIndices(List, x):
    l = len(List)
# Function to remove the values
# less than the given value x
    for i in range(l - 1, 0, -2):
        if int(List[i]) < x:
            del(List[i - 1: i + 1])
    l = len(List)
    for i in range(1, l, 2):
        for j in range(1, l - i, 2):
            # Compares values at odd indices of
            # the list to sort the list
            if List[j] < List[j + 2] \
            or (List[j - 1] > List[j + 1] \
            and List[j] == List[j + 2]):
                List[j], List[j + 2] \
                = List[j + 2], List[j]
                List[j - 1], List[j + 1] \
                = List[j + 1], List[j - 1]
    return ' '.join(List)
# Driver Code
Str = "Axc 78 Czy 60"
x = 77
# Function call
List = tokenizer(Str)
Str = SortListByOddIndices(List, x)

Axc 78

Time Complexity: O(N2)
Auxiliary Space: O(N)

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

Recommended Posts:

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using or mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Improved By : nidhi_biet

Article Tags :