Find First and Last Position of Element in Sorted Array

main.md

Question

Approach

1. the numbers are looped through to check for numbers that are the target.
2. the index of the numbers are then added to an array.
3. since we are looking for the range , the minimum and max value of the indexes are returned

Complexity

• Time complexity:O(N)

• Space complexity:O(N)

Code

function searchRange(nums: number[], target: number): number[] {
    let positions = []
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] === target) {
            positions.push(i)
        }

    }
    if (positions.length === 0) positions.push(-1, -1)
    return [Math.min(...positions),Math.max(...positions)]
};