The Full Counting Sort

  • + 0 comments

    Looks like I thought the same logic as you but in python : )

    def countSort(arr):
        resarray=list("" for i in range(len(arr)))
        for i in range(len(arr)//2):
            resarray[int(arr[i][0])]+='- '
        for i in range(len(arr)//2,len(arr)):
            resarray[int(arr[i][0])]+=arr[i][1]+' '
        res=''
        for i in resarray:
            res+=i
        print(res)
    

    This logic is exactly what they want from us