How to Use the Two Pointer Technique
2024 ж. 27 Сәу.
80 733 Рет қаралды
The two pointer technique is a near necessity in any software developer's toolkit, especially when it comes to technical interviews. In this guide, we'll cover the basics so that you know when and how to use this technique.
algodaily.com/lessons/using-t...
So glad I ran into your channel; your way of making concepts visually understandable is a skill in its own right.
Thank you so much for explaining this concept in a clear manner. It was evident that you made an effort to communicate and impart knowledge. And yeah, I sure did learn. Thanks again for this charitable endeavor. Salute!!!
loved the video! thanks for helping me understand this better
Good job on your presentation! This helped me understand the basic two-pointer concept. My only suggestion would be to make a linked follow "suggested video" discussing what a "cycle" is. You are referring to this "cycle" as if it is a specific concept or data structure, as opposed to base/generic understanding of a cycle being anything that repeats in circular manner. Saying something like "A cycle in Python [or whatever language this is] is where you ping a database connection multiple times until you get a handshake. This can be the source of many headaches and hard to troubleshoot" ... Something like that. I just made that up, but you would of course give the actual explanation of what you are calling a #cycle AND a quick synopsis of why we care about finding one.
Absolutely excellent explanations. Thank you!
Amazing explanation, very clean and concise. Keep up the great work!
BANANA
You are an amazing teacher thanks for this
thank you my brother this is a really good tutorial!
Great video, thank you for the clear explanation :) My question is regarding using the 'two pointer' technique to check for cycles within the linked list, which you present towards the end of the video. Would using more pointers solve the question faster? So if we used 3 pointers, i.e, pointer 1 has a speed of x, pointer 2 -> 2x and pointer 3 -> 3x would we solve the question faster?
thankyou for explaining in a very easy manner that even a newbie to programming can understand the problem and its solution pretty well. Although I've two questions regarding the two problem examples you discussed. 1) do two pointer technique on TwoSum only work on a sorted array? I don't see accurate results on unsorted arrays. 2) in your problem # 2, will your solution work on a link list with a cycle hoping for more than 1 node?
If you cant explain it to a 3rd grade student then you dont understand it. This guy gets it! Great tutorial!
Great Work!!!
Great video
Commenting for the algorithm, goodjob!
Thank you really you are so helpful instant subscribe
Great video and example thank you
For the fast pointer to go back to node 3, i assume by default node 4 being last node has its "next" pointing to the previous node? Because if not, how will fast.next.next from node 3 move fast pointer back to node 3?
awesome video.
Nice content!
How can you assume the array is ascending if you just increased or decrease
Your 1000th Sub !!
So for the first example the two sum, would this one only applied to sorted array?
yes, because the elif sum < targetValue: pointerOne += 1 will not work on an unsorted array
two pointers only work ,if it is a sorted array
yup
exactly!
Awesome!
Thank u so much.
For Two Sum, wouldn't it be fewer loop iterations to use a HashMap to store each element's location in the array, then you could just do the following on each loop iteration: 1. Get the difference between the current value and the target. 2. Check to see if that value is already stored in the HashMap, if it is, we're done, so just return the current index, and the index stored in the HashMap. 3. If it wasn't found in the HashMap, store the current value and the current index in the HashMap for future lookups (see step 2). 4. If we've gone through each element and didn't find a match, there is no match. At worst you would be doing N iterations, it seems the worst case for the Two Pointer approach is greater than N iterations unless I'm missing something?
HashMap is also a good solution. But what about the space complexity? We are using a HashMap so it will become O(N). So the two-pointer approach is better than using a compliment hashmap IMKP
is there any reason why the while loop condition cant be while the sum of the two pointers != target ?
You aren’t guaranteed to find the sum in the input array so using that loop condition may result in an infinite loop.
gave you a follow brah
Does two pointer technique requires the array to be sorted?
Yes since you can only traverse one way for both pointers and theres an assumption that behind the pointer is either smaller or bigger, depending on where the pointer started.
i love you
I am not smart enough to do this. I tried for 1 hour. Do not understand the results.
stop explaining the theory and get into the practical syntax because none of this works
Great video