4 Sum | Brute - Better - Optimal with Codes

  Рет қаралды 187,525

take U forward

take U forward

Күн бұрын

Пікірлер: 318
@takeUforward
@takeUforward Жыл бұрын
Please watch our new video on the same topic: kzbin.info/www/bejne/m3WcZoqIm81rZ8U
@uniqueyuvrajgaming3392
@uniqueyuvrajgaming3392 10 ай бұрын
You said it is O(n3) but sorting will take some time to what about that?
@janardhan2jordan
@janardhan2jordan 9 ай бұрын
​@@uniqueyuvrajgaming3392nlog n is basically negligible in comparision of n3 thats why is it not included
@TaimoorKhan-h6l
@TaimoorKhan-h6l 5 ай бұрын
Sir,I have one confusion about the time complexity. Inside the innermost loop we have the insert operation in set which take O(logN) in the worst case considering we have n elements inside the side. If we are taking the worst case means that the if(sum==target) is true for each condition.Then Why we are not considering it's complexity. According to my calculation,Time Complexity is O(N^3(logN)). Please sir reply. Thank you in Advance.
@TaimoorKhan-h6l
@TaimoorKhan-h6l 5 ай бұрын
@@uniqueyuvrajgaming3392 Sorting will have always 4 elements which will take constant time.
@mohitshahu4601
@mohitshahu4601 2 ай бұрын
​@@TaimoorKhan-h6l do you want to use ordered set?
@shailesh_rajpurohit
@shailesh_rajpurohit Жыл бұрын
Note: 0:42 Make sure you watch the 3Sum before doing the 4Sum . 🙂
@TrashAccount-ye3ul
@TrashAccount-ye3ul Жыл бұрын
What if I have seen since a long ago, will it work ?🙃 But why he was laughing while saying this ?
@nikhilKumar-xv4mt
@nikhilKumar-xv4mt Жыл бұрын
😂😂
@kanhiyasharma3648
@kanhiyasharma3648 10 ай бұрын
naughty audience😂😂😂😂
@MandeepSingh-rr8kk
@MandeepSingh-rr8kk 6 ай бұрын
ok 🙂
@ashishashish1403
@ashishashish1403 5 ай бұрын
Whole video is about 4 sum but 0:40 to 0:50 is wholesome
@yashsharma6396
@yashsharma6396 Жыл бұрын
Excited to do 4sum after completing 3sum yesterday
@gareer2436
@gareer2436 Жыл бұрын
Damn bro include me next time
@yashsharma6396
@yashsharma6396 Жыл бұрын
​@@gareer2436 you know how to bend?😂😂
@gregorirasputin659
@gregorirasputin659 Жыл бұрын
Yaar tum log bohat tharki ho 😂
@gareer2436
@gareer2436 Жыл бұрын
@@yashsharma6396 no but I know what to do when someone bends...😏 Lay them down and.. Massage their backs of course!
@gareer2436
@gareer2436 Жыл бұрын
@@gregorirasputin659 ma to sath me problem solve krne ki baat kr raha tha bro... tum kya soch liye?😏
@Akash-yr2if
@Akash-yr2if Жыл бұрын
0:44 Striver's Smile Says it all
@brijmohan_f_s
@brijmohan_f_s Жыл бұрын
you got my point bro😁
@AkOp-bf9vm
@AkOp-bf9vm 6 ай бұрын
bhai bhai🫡🫡😂. what a detailing bro
@guneeshvats46
@guneeshvats46 Ай бұрын
Damn I was about to comment this
@SIVAKUMAR-bj2vl
@SIVAKUMAR-bj2vl Ай бұрын
Hhahahahahahaha
@jatinsareen7771
@jatinsareen7771 Жыл бұрын
3 sum was awesome, 4 sum was fantastic!!!!
@suyashrahatekar4964
@suyashrahatekar4964 Жыл бұрын
legends like 5 sum
@Akash-yr2if
@Akash-yr2if Ай бұрын
Ultra Legends like 6 sum
@takeUforward
@takeUforward Жыл бұрын
Do give us a like and subscribe, it won't cost you anything, but it will highly motivate us to create more such type of videos :)
@rishav144
@rishav144 Жыл бұрын
striver ..king of DSA
@shra1
@shra1 Жыл бұрын
The if condition inside while to check if(k
@codemania2878
@codemania2878 Жыл бұрын
sir which whiteboard pen app you use for explain the code
@itsmrcrazy7670
@itsmrcrazy7670 Жыл бұрын
hey striver you forgot to add time complexity required for --sorting array --optimal approach so it will be O(NlogN) + O(N^2). plz update
@BhaveshKumar-z1h
@BhaveshKumar-z1h Жыл бұрын
@@codemania2878 He is using an iPad and its default Notes app​
@shubhamagarwal1434
@shubhamagarwal1434 3 ай бұрын
#Free Education For All.. # Bhishma Pitamah of DSA...You could have earned in lacs by putting it as paid couses on udamey or any other elaerning portals, but you decided to make it free...it requires a greate sacrifice and a feeling of giving back to community, there might be very few peope in world who does this...."विद्या का दान ही सर्वोत्तम दान होता है" Hats Off to you man, Salute from 10+ yrs exp guy from BLR, India.
@arujgarg7267
@arujgarg7267 Жыл бұрын
Finally did 4 sum, amazing experience
@gareer2436
@gareer2436 Жыл бұрын
Can you elaborate your experience? Asking for a friend
@catalyst8654
@catalyst8654 Жыл бұрын
can you explain about your experience...🙂🙂
@leisuretime4198
@leisuretime4198 Жыл бұрын
@@catalyst8654 🤣🤣
@Akash-yr2if
@Akash-yr2if Жыл бұрын
Would you take a moment to share your experience with us.
@cinvest2411
@cinvest2411 Жыл бұрын
You should not take I upto
@SasukeUchiha-pl8le
@SasukeUchiha-pl8le Ай бұрын
it doesn't create a big difference
@selvaarumugam370
@selvaarumugam370 Жыл бұрын
the way you explain the two pointer approaches and the use of them makes two pointer approach the easiest way to solve a problem. I fell in love the way you are teaching these concepts.
@mehulthuletiya497
@mehulthuletiya497 Жыл бұрын
00:54 Problem Statement 02:24 Brute force approach 03:08 Code 05:38 Complexity 06:14 Better approach 11:31 Code 13:22 Complexity 14:54 Optimal approach 21:59 Code 27:04 Complexity
@takeUforward
@takeUforward Жыл бұрын
You watch all the videos? I see you daily updating me with timestamps, massive thanks for that.
@mehulthuletiya497
@mehulthuletiya497 Жыл бұрын
​​@@takeUforward Yes, I watch the all the videos. After the watching video i comment the Timestamp. Recursion and Backtracking series is the one of the best explanation and understanding with your teaching style. I completed 2 days ago.
@salihedneer8975
@salihedneer8975 Жыл бұрын
@@takeUforward striver please update timestamp in disucssion so that ppl can access it easily
@dishankbaid05
@dishankbaid05 Жыл бұрын
The consistency level of striver is really the source of motivation 🔥.
@impalash_ag
@impalash_ag 4 ай бұрын
Hi Raj, there are 2 slight mistakes in your optimal solution. 1: The 1st for loop will run till n-3 and 2nd for loop will run till n-2 instead of n, because we need to allocate last 2 elements to our two pointers and as per your code when i=n-2, j becomes n-1 (j=i+1=n-2+1) and num[k] throws out of bound exception, because k becomes n(k=j+1) 2: We could also increment low and decrement high when sumtarget respectively until there are duplicates for code to be more optimised. 3: Here's the more readable code(JAVA): class Solution { public List fourSum(int[] nums, int target) { int n = nums.length; List result = new ArrayList(); Arrays.sort(nums); for(int i=0; i
@_Arunvfx
@_Arunvfx 4 ай бұрын
hatsoff bro i was confused for 4 hours for optimal solution that passes all test cases.after seeing your comment it helped me to understand it.thankyou :)
@impalash_ag
@impalash_ag 4 ай бұрын
@@_Arunvfx glad you finally understood it. Keep pushing forward 😃
@rockpaperscissors1781
@rockpaperscissors1781 24 күн бұрын
Afaik, it won't throw out of bound exception, because there is a check being done (k < l). In ur case, k takes n and l takes n - 1.
@shubhrajyotipoddar1684
@shubhrajyotipoddar1684 Жыл бұрын
bro couldn't control his laugh during 3sum , 4sum intro and had to cut the clip 🤣
@omkarsawant9267
@omkarsawant9267 10 ай бұрын
Time Complexity: O(n log n) Space Complexity: O(n) #include #include #include using namespace std; vector fourSum(vector &nums, int target) { // sort the array sort(nums.begin(), nums.end()); // initialize result vector vector result; int n = nums.size(); // iterate through array with two pointers for (int i = 0; i < n; i++) { // skip duplicate elements if (i > 0 && nums[i] == nums[i - 1]) { continue; } for (int j = i + 1; j < n - 2; j++) { // skip duplicate elements if (j > i + 1 && nums[j] == nums[j - 1]) { continue; } // use two pointers for remaining elements int left = j + 1; int right = n - 1; while (left < right) { int currentSum = nums[i] + nums[j] + nums[left] + nums[right]; if (currentSum == target) { result.push_back({nums[i], nums[j], nums[left], nums[right]}); // skip duplicate elements while (left < right && nums[left] == nums[left + 1]) { left++; } while (left < right && nums[right] == nums[right - 1]) { right--; } // Move pointers left++; right--; } else if (currentSum < target) { // If the sum is less than the target, move the left pointer to the right left++; } else { // If the sum is greater than the target, move the right pointer to the left right--; } } } } return result; } int main() { // Example usage vector nums = {1, 0, -1, 0, -2, 2}; int target = 0; // Call the fourSum function vector result = fourSum(nums, target); // Print the unique quadruplets for (const auto &quadruplet : result) { cout
@akashchoudhary6876
@akashchoudhary6876 4 ай бұрын
kuch bhi, same solution hai upar wala time complexity n3 hai, apki nlogn kaise aa gayi
@omkarsawant9267
@omkarsawant9267 4 ай бұрын
@@akashchoudhary6876 the overall time complexity of the fourSum function is O(nlog⁡n+n^3)which simplifies to O(n^3)in Big O notation, assuming the input is sufficiently large.
@omkarsawant9267
@omkarsawant9267 4 ай бұрын
@@akashchoudhary6876 sorting in cpp will take O(nlogn)
@THEReFleX
@THEReFleX 23 күн бұрын
@@akashchoudhary6876 hahahahah
@THUNDER-kw3wq
@THUNDER-kw3wq 4 ай бұрын
Striverr bhai ke liye toh 10some bhi asaan hai...Jokes apart hes the best teacher on youtube
@AbhimanyuKumar-pw3je
@AbhimanyuKumar-pw3je Жыл бұрын
if u are stuck at test case 281 in leet code then :- class Solution { public: vector fourSum(vector& nums, int target) { int n =nums.size(); vector ans; sort(nums.begin(),nums.end()); for(auto it:nums) cout
@hareshnayak7302
@hareshnayak7302 8 ай бұрын
Understood,Thanks striver for this amazing video.
@shubha_jagadeesh
@shubha_jagadeesh Ай бұрын
fell in love with your way of explanation❤
@asgarh4589
@asgarh4589 Жыл бұрын
People who are aware of 2 pointer approach, watch from 14:56, saves a lot of time.
@ankitadas5833
@ankitadas5833 Жыл бұрын
Though I am little bit late, in this A to Z DSA Playlist But I covered All previous Videos within a week & now just completed 4 Sum. Striver Sir You are great! You will going to create a history in DSA course very soon around all over the World … I don't have the proper words to express my gratitude to you. All the Best Sir God bless you .
@ankitadas5833
@ankitadas5833 Жыл бұрын
@@ArjunS-hi3vl Yes
@DR-mq1le
@DR-mq1le Жыл бұрын
have you completed the course ? im also quite late in starting the course and moving at about the same pace as you
@ankitsharda1131
@ankitsharda1131 Жыл бұрын
@ankitadas5833 hey I would like to know if you have completed entire striver a2z dsa course? If yes, how much time did you take to complete entire course?
@bkmeher9005
@bkmeher9005 6 ай бұрын
uffffffff.... understood , bahut bhala se bujhi hela bhai
@praveennemagoudar3442
@praveennemagoudar3442 7 ай бұрын
wow,....wow....wah..awesome expaination. undestood bro..hatsoff to you.
@gauravsoni5424
@gauravsoni5424 10 ай бұрын
best explanation on you tube
@MdKaif-bf3nz
@MdKaif-bf3nz 5 ай бұрын
Thank you so much Striver brother, you taught the 3sum and 4sum very clearly. 💀💀 ok jokes apart lol, this series is just too good, i can literally find every concept DSA related a lot of questions of each and every concept.
@Mythri333
@Mythri333 13 күн бұрын
Ahaaa... excellent explanation 😊
@kaichang8186
@kaichang8186 2 ай бұрын
understood, thanks for the perfect explanation
@helloworld2054
@helloworld2054 Жыл бұрын
This has to be the horniest coding problem 🌚
@jatinukey4062
@jatinukey4062 3 ай бұрын
😂😂😂😂
@adebisisheriff159
@adebisisheriff159 Жыл бұрын
Striver..... you are amazing.................................... Thanks so much bro
@sarangkumarsingh7901
@sarangkumarsingh7901 8 ай бұрын
Awesome Lecture Sir............
@ra-onegaming1383
@ra-onegaming1383 Жыл бұрын
I have done this question using subsequence technique thanks u raj sir 😊 u teach really simple
@footballcreativeeverywhere260
@footballcreativeeverywhere260 Жыл бұрын
Great bhaiya ❤️🇮🇳 , ready for next one
@VishalGupta-xw2rp
@VishalGupta-xw2rp Жыл бұрын
After doing 4 Sum.... I think Sky is the limit 🌝
@kanyapandey
@kanyapandey Жыл бұрын
Thanks a ton for explaining in simplest way 🙏🙏🙏🙏🙏🙏
@akankshajain3997
@akankshajain3997 4 ай бұрын
helpful to understand integer overflow
@gregorirasputin659
@gregorirasputin659 Жыл бұрын
Nice explanation. But the title is a bit too sus don't you think?
@isheep9025
@isheep9025 Жыл бұрын
instead of taking elemens between j and k we can also take hashset elements to be between i and j it will also give coreect ans #include vector fourSum(vector& nums, int target) { int n = nums.size(); //size of the array set st; //checking all possible quadruplets: for (int i = 0; i < n; i++) { set hashset; for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { // taking bigger data type // to avoid integer overflow: long long sum = nums[i] + nums[j]; sum += nums[k]; long long fourth = target - sum; if (hashset.find(fourth) != hashset.end()) { vector temp = {nums[i], nums[j], nums[k], (int)(fourth)}; sort(temp.begin(), temp.end()); st.insert(temp); } // put the kth element into the hashset: } hashset.insert(nums[j]); } } vector ans(st.begin(), st.end()); return ans; }
@arunmahajan1028
@arunmahajan1028 Жыл бұрын
After Understanding this concept , I can Say that Sky is the limit..
@tejaspatel2212
@tejaspatel2212 Жыл бұрын
Imagine someone getting your video, on Searching 3sum video or 4sum video on google 🌚😂
@shis10
@shis10 Жыл бұрын
Optimal Orgasm 🤣
@himanshukaushik9223
@himanshukaushik9223 Жыл бұрын
😂😂
@D3vansh
@D3vansh Жыл бұрын
I think first i should learn 3SUM then will do 4SUM as you said
@takeUforward
@takeUforward Жыл бұрын
Please learn 2 sum, then 3 sum, then only 4 sum should be implemented ! Yes in terms of problem.
@gandhamphotos
@gandhamphotos Жыл бұрын
@@takeUforward 😂😂
@shis10
@shis10 Жыл бұрын
@@takeUforward 🤣🤣🤣
@godson200
@godson200 Жыл бұрын
@@takeUforward sir but partner is not available how to do 2sum
@mohsin7343
@mohsin7343 Жыл бұрын
I am still with 1sum
@vagabondfoodie5788
@vagabondfoodie5788 Жыл бұрын
Aaj maza aa gya 3 sum karke🌚🌚🌚 ab 4 sum krunga
@Algorithmswithsubham
@Algorithmswithsubham Жыл бұрын
Sir app apne resume k project me konsa tech stack use kya haii. ❤ love your videos
@nquanta1548
@nquanta1548 Жыл бұрын
Thankyou for the wonderful series ❤️🔥
@shuvbhowmickbestin
@shuvbhowmickbestin 3 күн бұрын
Code is not running for this test case: nums = [-1, -1, -1] target = -2 if you're writing in a language like C# or Java where lists are considered reference types and the equality are based on references rather than actual values. The workaround in C# is to sort the list like usual and then use a *ValueTuple* to extract the values from the list and then adding this to the set as ValueTuples equality checks are value-based rather than reference which means two different valuetuples with the same numbers in the same order will still be considered as *EQUAL* whereas the same in a list would be considered as *UNEQUAL* due to a difference in references.
@ayanakash9900
@ayanakash9900 Жыл бұрын
For optimal solution time complexity, we have to add sort() time too ig
@AniketKumar-hf2bo
@AniketKumar-hf2bo 9 ай бұрын
understood,thnx for the amazing video ❤❤❤❤👌👌💕💕
@cinime
@cinime Жыл бұрын
Understood! Super wonderful explanation as always, thank you so so much for your effort!!
@joeljacob4685
@joeljacob4685 Жыл бұрын
Understood!! Thanks for the nice explanation
@AbhishekKumar-cv1dh
@AbhishekKumar-cv1dh Жыл бұрын
Understood beautifully!! 🔥❤
@rishabgupta2733
@rishabgupta2733 Жыл бұрын
The complexity of better solution is n^4 *logn according to codestudio
@PrinceTripathi-j7u
@PrinceTripathi-j7u 10 ай бұрын
Nice to do 4 sum.
@satheeshbhukya9970
@satheeshbhukya9970 Жыл бұрын
excellent question....
@thomasshelby6780
@thomasshelby6780 Жыл бұрын
Tapped into pleasure back to back with 4Sum followed by 3Sum
@Lakshya-f4l
@Lakshya-f4l 4 ай бұрын
Mark for revision
@shivanichaudhary1427
@shivanichaudhary1427 8 ай бұрын
Amazing, thankyou!
@Manishgupta200
@Manishgupta200 Жыл бұрын
It's amazing from brute to better to optimal similarly like 2Sum, 3Sum .. and my doubts in what's about 5-Sum, 6-Sum.. is any universal solution exist?
@harshshukla7675
@harshshukla7675 Жыл бұрын
Yes, the complexity will keep on increasing tho
@myaccount09011975
@myaccount09011975 4 ай бұрын
What about Time complexity for sorting the arrray? I know it will be lesser than N3 in this case. But still good to mention that!. Thanks for putting all the hard word!.
@himaniupadhyay8201
@himaniupadhyay8201 Жыл бұрын
Thanks Lord
@keshavgarg8407
@keshavgarg8407 10 күн бұрын
it is crazy how I am doing both 3sum and 4sum in a single day
@saurabhtamta7295
@saurabhtamta7295 8 ай бұрын
why is it when i use:- long long sum = nums[i]+nums[j]+nums[k]+nums[l] -----it says runtime error but when i use :- long long sum = nums[i]; sum+=nums[j]; sum+=nums[k]; sum+=nums[l]; ----it works fine. Why is that?
@konankikeerthi
@konankikeerthi 5 ай бұрын
Thank you bro. Understood
@harshilpatel3205
@harshilpatel3205 3 ай бұрын
Understood 🙏🏻
@gautamsaxena4647
@gautamsaxena4647 2 ай бұрын
understood bhaiya
@lwnflash2123
@lwnflash2123 6 ай бұрын
for both brute and better ,you have missed the time complexity of inserting unique elements in the set.totally for better approach :O(n^3 *log(no of unique triplets* log m)...
@statuscreation9493
@statuscreation9493 5 ай бұрын
while inserting elements in set we are inserting 3 to 4 elements onnly so it nearly O(1)
@ictfan-ly8gh
@ictfan-ly8gh 13 күн бұрын
Bro u are wrong . If N is large there could be more elements. So it will be added​@@statuscreation9493
@RituSingh-ne1mk
@RituSingh-ne1mk 11 ай бұрын
Understood!
@bikramprajapati5358
@bikramprajapati5358 Жыл бұрын
Amazing Explanation
@hemantpatel1413
@hemantpatel1413 5 ай бұрын
Understood.
@Kj89865
@Kj89865 3 ай бұрын
thanks for threesum
@UECAshutoshKumar
@UECAshutoshKumar 6 ай бұрын
Thank you!
@raghavkansal3765
@raghavkansal3765 Жыл бұрын
you are the best 🧿🧿
@Shivi32590
@Shivi32590 4 ай бұрын
thank you
@senseiAree
@senseiAree Жыл бұрын
Understood ❤
@hiteshpanchal5772
@hiteshpanchal5772 Жыл бұрын
Thxu striver bhai 😊😊
@mdazizul-y7b
@mdazizul-y7b 4 ай бұрын
understood sir
@RohitKumar-dy2gc
@RohitKumar-dy2gc 7 ай бұрын
easy peasy✨✨
@the_avii_7
@the_avii_7 Ай бұрын
Understood !!!!!
@himanshukaushik9223
@himanshukaushik9223 Жыл бұрын
Bhaiya is everything fine any health issues video is not coming ??
@per.seus._
@per.seus._ Жыл бұрын
understood ❤
@ArunsinghParihar-j3j
@ArunsinghParihar-j3j 9 ай бұрын
Understood🤙
@VishalPanwar-df5ek
@VishalPanwar-df5ek Жыл бұрын
Understood Srtiver!
@ravitejachandana6199
@ravitejachandana6199 5 ай бұрын
understood !
@dewanandkumar8589
@dewanandkumar8589 11 ай бұрын
Understood
@culeforever5408
@culeforever5408 Жыл бұрын
understood ;)
@DR-mq1le
@DR-mq1le Жыл бұрын
understood , thank you!
@Ubaiish
@Ubaiish Жыл бұрын
i cant even watch dsa video without headphones now
@AbjSir
@AbjSir Жыл бұрын
understood
@satyamsrivastava3423
@satyamsrivastava3423 7 ай бұрын
Just wanted to add the Time Complexity will also contain log(n) since we are sorting the array, right?
@203-aasritha2
@203-aasritha2 9 ай бұрын
We should consider the time complexity for sorting the given array right ?
@lakshmiprasanna7058
@lakshmiprasanna7058 Жыл бұрын
Understood 💯💯💯
@rishabpurba3268
@rishabpurba3268 2 ай бұрын
hey, does someone relate with this, i have trouble coming around the solution that i haven't come up with, i overthink and find it hard believing the solution?
@her_soulmate
@her_soulmate Жыл бұрын
Understood 🎉
@mranonymous1982
@mranonymous1982 4 күн бұрын
Did 4sum by myself (brute, better, and optimal), after understanding 3sum. Ps: who's coming up with these names for the questions bruh..
@ShivamSingh-g2x6l
@ShivamSingh-g2x6l 9 ай бұрын
in the brute force approach when we first added nums[i]+nums[k]+nums[k]+nums[l] and then checked if its == target then it gives integer overflow error regardless of sum being stored in long long variable but if we do it one by one like sum = nums[i]+nums[j] and then sum+=nums[k] and sum+=nums[l] then the error is resolved can anyone please explain to me how its working.
@EC20022ELAKKIYAC
@EC20022ELAKKIYAC 9 ай бұрын
did you found how does it works ? same doubt here
@AbhishekBhattacharjee-j2m
@AbhishekBhattacharjee-j2m Жыл бұрын
UNDERSTOOD
@sanayaagarwal1907
@sanayaagarwal1907 9 ай бұрын
understood👍
@VivekKumar-kx2zf
@VivekKumar-kx2zf 7 ай бұрын
why we are putting condition while(k
@brp3522
@brp3522 4 ай бұрын
If k crosses l then we have gone through all the possibilities. Imagine this if they crosses each other they will act like each other. After crossing K will give the elements L has already given and the same goes for L
@satyamjha-codeindwala6666
@satyamjha-codeindwala6666 Жыл бұрын
satyam jha
@iamnoob7593
@iamnoob7593 8 ай бұрын
US , THANK U
@inspiredomkar1239
@inspiredomkar1239 Жыл бұрын
I didnt understand why are we calculating the sums separately for all the 4 variable : Why we need to do this :👇 ong sum = nums[i]; sum += nums[j]; sum += nums[left]; sum += nums[right]; when we can do simply this in one line 👇 long sum = nums[i] + nums[j] + nums[left] + nums[right];
@udayprakashharsh2805
@udayprakashharsh2805 Жыл бұрын
This is because the nums[i] is int so if we assume all the 4 quad to be 1e9 then the result would be 4*1e9 which will lead to overflow int error to avoid this we are separately calculating the sum for all the 4 array elements.
@SagarKumar-li4um
@SagarKumar-li4um 3 ай бұрын
​​@@udayprakashharsh2805but sum is already declared as long long then there should not be any problem of overflow either we do the sum in one step or in 4 steps
Number of Subarrays with xor K | Brute - Better - Optimal
24:55
take U forward
Рет қаралды 146 М.
3 Sum | Brute -  Better - Optimal with Codes
38:25
take U forward
Рет қаралды 354 М.
Из какого города смотришь? 😃
00:34
МЯТНАЯ ФАНТА
Рет қаралды 2,6 МЛН
When Cucumbers Meet PVC Pipe The Results Are Wild! 🤭
00:44
Crafty Buddy
Рет қаралды 60 МЛН
How I would learn Leetcode if I could start over
18:03
NeetCodeIO
Рет қаралды 695 М.
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
Majority Element II | Brute-Better-Optimal
26:58
take U forward
Рет қаралды 200 М.
Making an Algorithm Faster
30:08
NeetCodeIO
Рет қаралды 150 М.
ML Was Hard Until I Learned These 5 Secrets!
13:11
Boris Meinardus
Рет қаралды 341 М.
Maximum Product Subarray - Best Intuitive Approach Discussed
20:27
take U forward
Рет қаралды 236 М.
Sorting Algorithms Explained Visually
9:01
Beyond Fireship
Рет қаралды 552 М.
Set Matrix Zeroes | O(1) Space Approach | Brute - Better - Optimal
30:07
8 patterns to solve 80% Leetcode problems
7:30
Sahil & Sarra
Рет қаралды 442 М.
Из какого города смотришь? 😃
00:34
МЯТНАЯ ФАНТА
Рет қаралды 2,6 МЛН