Amazon| 05 Feb, 2026 | Subsequence Medians | Smart Cities Security Relocation | On-campus

Question 1: Subsequence Medians Problem Statement: A new Amazon intern encountered a challenging task. Currently, the intern has n integers, where the value of the i^{th} element is represented by the array element values[i]. The intern is curious to play with arrays and subsequences and thus asks you to join him. Given n integer, array values, and an integer k, the intern needs to find the maximum and minimum median of the subsequences of length k. Example: Given n = ...