Yeah Leetcode without Google or LLM Part 1 (35. Search Insert Position)

The problem is here My Solution: /** * @param {number[]} nums * @param {number} target * @return {number} */ var searchInsert = function(nums, target) { for(let i = 0; i

Mar 14, 2025 - 21:50

Yeah Leetcode without Google or LLM Part 1 (35. Search Insert Position)

The problem is here

My Solution:

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    for(let i = 0; i < nums.length; i++){
        if(nums[i]==target) return i
        if (nums[i] < target && 
        (i + 1 === nums.length || target < nums[i + 1])) {
return i + 1;
}

    }
return 0
};

My path of thinking:

Place a guard in case the first element is equal to the target.
Check if the nums[i] is less than target return i(works for few cases
Check also if the the following index in the array is bigger than target so we can place target in the middle
In some cases there's not following index, check with i+1===nums.length if we are going out of bound
In default case where target is the lowest just return 0

Conclusion:

It's slow, really slow. We should be doing Binary Search something that I've used in the past yes but it doesn't come natural.

Takeaway: Study and apply Binary Search