2 Pointers Algorithm - DSA Course in Python Lecture 12

[@GregHogg]

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

[@docsmate2umass]

simple and clear explanation makes this video more valuable .

[@Za3DoRzX]

I love your explanations Greg, keep up the good work.

[@BigStupidTech]

Spitting straight value. Thanks for these

[@GregHogg]

It's what I do

[@christianjt7018]

Great explanation, thanks a lot for sharing

[@nurbekmalikov3467]

for space comp just create one iteration index like => iterator = len(num) -1 and every greater value puts original array which is num and iterator-- this is O(1) space!

[@leandrormor]

Thanks, your content is brilliant. I hope you'll touch monotonic stack, double heap, prefix sum...

[@majestif]

Many thanks for a great explanation!

[@GregHogg]

You're very welcome 🥰

[@helloworldcsofficial]

Thanks! Will there be more easy and medium problems where we can I apply the two pointer (indices) technique?

[@MrTo1223]

Hi greg can I just change th3 conditions to append the smallest of the squares of the left and right pointers?

[@izzya1282]

Perfectooo amigo

[@ryanlalliss5977]

Sorry if this is stupid but why not use the insert method instead of append rather than reverse the array at the end?

[@GregHogg]

That will be inefficient because inserting at beginning is slow

[@timkvernen4852]

It's not accurate to say that the biggest values are on the outside. The second biggest value could be the second or second-to-last element. It would be accurate to say that the biggest value will always be on the outside.

[@abodora532]

hmm, but what if they weren't in non decreasing order

[@divyanshsingh6668]

Sort