This is the 3rd time I am asking for the same question and nobody reads the hint, please you must use it!

Q: Find the time complexity of the following radix sort pseudo code. Show all your work.

Hint: Your solution must start from T(n) = O( d(n+k) ) and ends with T(n) = O(n) as d=constant & k=O(n). "In other words, You must prove that T(n) = O(d(n+k)) =...until T(n) = O(n) "

RADIX-SORT (A, d) 1 for i 1 to d 2 n-AA length 3 exp 10A(i-1) Use bubble sort(stable sort) to sort array A on digit i 4 for j 1 to n for k j+1 to n if (AU]/exp) mod 10 (A[k/exp) mod 10 exchange A il with AU]