Solution: Find Target Indices After Sorting Array
Explore how to identify all indexes of a target number in an array after sorting it in nondecreasing order. Learn to apply the Sort and Search pattern by first sorting the array, then iterating through it to collect target indices. Understand the time complexity as O(n log n) and maintain constant space complexity while solving this type of problem.
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:
...