LEETCODE 88 (JAVASCRIPT) | MERGE SORTED ARRAY

Hey everyone. Check out this in-depth solution for leetcode 88.

[@kalpitswami7475]

BEST EXPLANATION TILL DATE!! THE WAY YOU EXPLAINED THE CONCEPT IT WAS SO NICE THAT I DID IT WITHOUT THE HELP OF ANY CODE SOLUTION JUST BASED ON THE LOGIC THAT YOU GAVE IN THE VIDEO.. THANKS MANN!!!!

[@enriquegrageda]

Had to watch it 3 times, it makes sense, thanks for making this video!

[@SerafinBGG]

I was struggling with understanding this problem and the solution for few days,thanks to that video i finally get it. Amazing!

[@UmaSahni.]

blessed with your explanation !!

[@saifalikhanpathan9701]

Thank you man

[@utkumattaktas7994]

Hey, Andy Thank you for the explanation. I will have a question in a case where nums1 =[5,6,0,0,0] m=2 nums2=[1,2,3] n=3 . For this case "first" going "-1". What am I missing here?

[@jillysong4751]

What if all values in first array are greater than those in second array and the first pointer goes out of range first?

[@Prod3t]

bless

[@user-th3zc1le8h]

Why not write decrement i once outside of the if statement?

[@Agentsupportalpha]

very bussin explanation

[@Ivan_Dev]

Can anyone tell me which 'drawing' software is he using plz?

[@indiajackson5959]

Are you still doing tutorials? I have no problem paying you for more videos…Google sent me a list of algorithms and I am in love with the way you do your conceptual work

[@andygala888]

Thanks for the kind words :). I’m currently a SWE at Atlassian so taking some time off from making vids. Def recommend studying the ones that are up as they cover 90 percent of the patterns you’ll see everywhere. Best of luck on the journey!

[@amorfati4559]

Is this really an easy one to solve? It is in the easy category, but I do not understand it.

[@Prod3t]

lol yeah I've been grinding leetcode all day and I got to this one on the easy section and it broke my brain. time for sleep.

[@kubrd1921]

I've done this one like: const merge = function(nums1, m, nums2, n) { nums1.length = m; nums1.push(...nums2); nums1.sort() }; It was accepted by leetcode. What do you think about this solution?

[@LazyShady]

Go to Solutions, and watch the video in the beginning. They will explain why .sort is less optimal

[@feeaven]

Also i think this solution use too many built in functions from js

[@codehunter4072]

Yes you solved 😂, but the purpose of leetcode are to train your algorithm and data structure, better to do manually 😅

[@arthurmastropietro5261]

i think this solution is only valid, for some reason, in JavaScript. Other languages like Go will give me index out of range if i have inputs like this: nums1 = [2,0], m = 1, nums2[1], n = 1 in Go i would have to check if first >= 0 before assigning or comparing .Javascript accepts nums1[-1] returns undefined and, by luck maybe, goes to the else clause.

[@Michael-kp4bd]

I think the time complexity of O(m+n) you calculated is NOT reducible to O(n). They’re independent arrays: If m is huge, it’s significant. If n is huge, it’s significant. Worst case, you walk through each element of m and n. I think that happens any time n[0] < m[0] because you don’t break out of the “while” condition until n[0] gets sorted into m[0]. In other words, you have to update “i” exactly m+n times. I think interviewers like when you recognize these things and don’t drop constants just because you’re used to, say, O(2n) reducing to O(n). So I think true time complexity is O(m+n). Definitely feel free to correct me if I’m wrong!