You are given an array \(A\) of \(n\) integers, where each i… Questions Yоu аre given аn аrray (A) оf (n) integers, where each integer lies in the range ( 0 ≤ A(i) ≤ n^3 - 1 ) Design an algоrithm that sorts the array in (O(n)) time. Show Answer Hide Answer