Answer: Bloomberg OA Question 2024 May | Backtracking | on-campus

Solution: Subsets II — Backtracking with Duplicate Pruning Approach We solve this using **Backtracking**. To prevent duplicate subsets from being generated, we first sort the array nums. Sorting groups identical elements together, allowing us to implement a pruning step. At each step of our recursion, we add the current subset to our output list. We then loop through the remaining elements starting from start. If the current element is equal to the previous element (i.e., nums[i] == nums[i - 1]) ...