Quick actions

cmd+k|ctrl+k

Navigation

Languages

Merge Strings Alternately

Snippet info

Language

JavaScript

Visibility

public

Author

minazebarjadan

Created

2025-08-21T13:25:30.846228Z

Updated

2025-08-21T18:13:44.909113Z

//1768. Merge Strings Alternately
//step1: input: two string, word1: "abc", word2: "pqrcst"
//step2: output: one merged string in alternating order. merged: "apbqcrcst"
//step3: pseudoCode: We use Two Pointer
//while p1<word1.length or p2<word2.length
//if(p1<word1.length)
//Write char at p1 
//p1++
//if(p2<word2.length)
//write char at p2
//p2++
function MergeStrings(input1, input2){
    let p1 = 0;
    let p2 = 0;
    const result = [];
    
    while(p1 < input1.length || p2 < input2.length){
        if(p1 < input1.length ){
            result.push(input1[p1]);
            p1++;
        }
         if(p2 < input2.length ){
            result.push(input2[p2]);
            p2++;
        }
    }
    return result.join('');
}
const myMergeStrings = MergeStrings("abc", "pqrcst");
console.log(myMergeStrings);
//TimeComplexity: O(n+m), SpaceComplexity: O(n+m)
//EdgeCases: 1- both are empty or null, 2- one is empty 3- very long string 4- identical strings 5- nonstrings
INFO