Solution: Find Target Indices After Sorting Array
Explore a solution pattern involving sorting an array and then searching for all indices of a target value within it. Understand how to sort the array in nondecreasing order and then iterate to collect the target's positions efficiently. This lesson teaches you to implement this combined sorting and searching method with attention to time and space complexities.
We'll cover the following...
Statement
You are given a 0-indexed array of positive integers, nums, and a value, target. The target represents an index nums[i] == target.
Your task is to return a list of indexes of nums where the value equals target after sorting the array in nondecreasing order. If no such indexes exist, return an empty list. Ensure the returned list is sorted in increasing order.
Constraints:
...