2 Pointer Algorithm Question Asked by Google! | Squares of Sorted Array - Leetcode 977

leetcode, coding, programming, coding interview, software engineer, data, structures, algorithms

[GregHogg]

Master Data Structures & Algorithms For FREE at AlgoMap.io!

[quokka_yt]

Big brain:

def squareSortedArray(arr):
return sorted(list(map(lambda n: n ** 2, arr)))

[RS-fzps]

My mind went to heap right away, but this the most elegant and better runtime. Cheers!

[artinzareie]

Cool technique. Didn't expect this method to appear here

[evlredsun]

There are so many easier ways to do this that don't care about order or left/right.

[hidude]

Probably better to just first define the array's length as [0] * n and having an idx tracker instead of making python add memory to the array

[logeshwaranvivek]

Just create an empty list, using for loop iterate the numbers then square it and then append to that list, then sort it

[rkidy]

What I immediately came up with was going from left to right, you would add the square of each number to array1 if it’s positive, and the square of the number to array2 if it’s negative. This takes O(n) time. Then you merge these 2 arrays and return that which also takes O(n) time. It’s got a linear space complexity as well.

[mazx]

you could just use a for loop to square each number, append to a placeholder list, then use the sort method to sort the list...why do you need to use 2 pointers???

[dhaval]

Why not just sort the list first and then square each element?

[rnniloyiii]

Sir i love your vidoes .and the way you expalin problems that no other have done ..
Can i ask you which company you work for ?
Thank u sir ❤️❤️❤️

[abdfn]

Just explain the algorithm, when we have to understand from the code it is difficult in such a short time but the algo can be understood

[tyw__]

Couldn't you just do sort(list) and a for loop to iterate over each element of the sorted list for squaring it?

[tathagat]

Why so many people are confused about sorting being nlogn. Its pretty common knowledge

[hodayfah]

Yup this is easy, i guess the complexity is what matters here?

[CharIie]

new_array size = array, array[i]^2=new_array[i], what kind of suggestion is this

[sameerkamani]

Cant you just, add the sqaures in a list then just sort that list

[cyberduck]

How does it compare to merge sort and square at the end of recursion, its also O(nlogn) right?

[WirableCrown]

Lmao why do they ask stuip questions you will never use or need to know but perhaps 1 time. Fang is a laughing stick in the Engineering feild

[shazyzone]

Is this Greedy or Dynamic programming approach?