Search in Rotated Sorted Array II

main.md

Question

Approach

I loop through the array to check if a number is equal to the target

Complexity

• Time complexity:O(1)

• Space complexity:O(N)

Code

function search(nums: number[], target: number): boolean {
    for(let i=0;i<nums.length;i++){
        if(nums[i]===target){
            return true
        }
    }
    return false
};