DAY 4_DSA challange for 45 days

 DAY 4. DSA challange for 45 days 

March 19,2024

 Leetcode and geeksforgeeks questions and solutions

begin with simple and straightforward problems to test my concepts.

problem 1 : https://leetcode.com/problems/move-zeroes/description/

solution:

var moveZeroes = function(nums) {
    for(i=nums.length;i>=0;i--){
        if(nums[i]==0){
           nums.push(0)
           nums.splice(i,1)
        }
    }
    return nums
};

problem 2: https://leetcode.com/problems/two-sum/submissions/
solution:
var twoSum = function(nums, target) {

   let i=0;
   let j=i+1
   while(i<j){
    let sum=nums[i]+nums[j]
    if(sum==target){
        return [i,j]
    }
    else if(j==nums.length){
        i++
        j=i+1
    }
    else{
        j++
    }
   }
};

OR

var twoSum = function(nums, target) {

    const numIndices = {};
    for (let i = 0; i < nums.length; i++) {
        const num = nums[i];
        const complement = target - num;
        if (numIndices.hasOwnProperty(complement)) {
            return [numIndices[complement], i];
        } 
       numIndices[num]=i;
    }
    return null;
};