Affirm | Software Engineering Apprentice, Full-Stack (Junior/New Grad) | Coding | Online Assessment

Finding Integers You are given a permutation of integers from 1 to n stored in an array arr , and an integer k. The iᵗʰ greatest element of an array is the iᵗʰ element when sorted in decreasing order. For each prefix of the array of length i (where i ranges from k to n ), find the kᵗʰ greatest element. Example: n = 4 k = 2 arr = [4, 2, 1, 3] Find the 2ⁿᵈ greatest element for each prefix of size i ≥ k : i = 2, arr = [...