Solution: Find Target Indices After Sorting Array
Explore how to sort an array and identify all indices of a target value efficiently by combining sorting with a linear search. This lesson helps you understand the Sort and Search pattern, enabling you to implement an optimized solution to find target indices after sorting. You will learn the algorithm steps, time and space complexity considerations in Go.
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:
...