3. (40 points for 423 /25 points for 823) Consider an unordered array A of n distinct integers, and two integers J and k, such that l jk n. For any x A, define x's rank to be K2E A : z x}| . Give an algorithm that runs in O(n) time to find the integers in A whose ranks lie in the interval Li . Prove your algorithm's correctness and argue its time complexity 3. (40 points for 423 /25 points for 823) Consider an unordered array A of n distinct integers, and two integers J and k, such that l jk n. For any x A, define x's rank to be K2E A : z x}| . Give an algorithm that runs in O(n) time to find the integers in A whose ranks lie in the interval Li . Prove your algorithm's correctness and argue its time complexity