Amazon, Online Assessment(OA) Asked Question (2026) | Minimum Removals & Relative Ratings Solutions

Question 1: Minimum Removals for Valid Catalogue Problem Statement: There are n products in an Amazon catalogue, where the category of the ith product is represented by the array catalogue. The catalogue will be called valid if the number of distinct product categories in it is at most k. If the catalogue is not valid initially, then make it valid by removing some products from the catalogue. Given n products and an array catalogue, find the minimum number of products ...