Radix Sort. Θ(d(n+k)) => Θ(numOfDigits*(amount+scope))
fromrandomimportchoicesdefcountingSort(source:[],digits:[],scope:int)->[]:counter=[0]*scopeamount=len(source)forxindigits:counter[x]+=1foriinrange(1,scope):counter[i]+=counter[i-1]destination=[0]*amou