L6. Single Number II | Bit Manipulation

  Рет қаралды 22,453

take U forward

take U forward

3 ай бұрын

Notes/Codes/Problem links under day 8 of A2Z DSA Course: takeuforward.org/strivers-a2z...
Follow us on our other social media handles: linktr.ee/takeuforward

Пікірлер: 71
@charansaianisetti5436
@charansaianisetti5436 3 ай бұрын
mind blowing explanation, i love how in depth you are teaching the concepts.
@jjjyotijain
@jjjyotijain 3 ай бұрын
amazing explanation, it took me some time to grasp the concepts of buckets but finally I understood every step. 😅😅
@emmanuelosademe981
@emmanuelosademe981 2 ай бұрын
Excellent explanation. Really loved the Bucket method
@SagarKumar-yr4ky
@SagarKumar-yr4ky 2 ай бұрын
Wonderful explanation man. Keep up the good work.
@_The_-_worst_
@_The_-_worst_ 3 ай бұрын
Make playlist or videos for Competitive programming because I have completed your dsa series 😊
@parasjeeprep3206
@parasjeeprep3206 3 ай бұрын
how much time did it took to complete the playlist and how many videos were you watching everyday
@adarshrai1390
@adarshrai1390 2 ай бұрын
Bro there is competative programming sheet also, if you have finished that do a deep dive in stl if c++ or collections if in Java, then do math a lot, remember no tutorial can prep you for competitive programming it is just you and you have to go deep dive in it and eventually you will learn ,from some who is 2000 on Codeforces. Best of luck
@abhisheksanwal1106
@abhisheksanwal1106 7 күн бұрын
Mastering Segment tree, BIT,dp and graph will surely put you cm or master level but surely it's gonna take a lot of time and effort.
@AK-nj1je
@AK-nj1je 3 күн бұрын
@@adarshrai1390 bro how you counter questions from the topic that you didn't covered, does that mean you have to first cover all the dsa topics and then start cp, btw congo bro, i respect your rating!!
@prantikde3121
@prantikde3121 2 ай бұрын
The bucket concept was❤
@Mohit_Q
@Mohit_Q 3 ай бұрын
kyaaa pyaar solution tha bucket wala loving ittttt
@ArkojyotiDeyOfficial
@ArkojyotiDeyOfficial Ай бұрын
WILL THE BUCKET WORK IF THE NO,S ARE NOT IN CLUSTERS
@Zeeshan_251
@Zeeshan_251 27 күн бұрын
@@ArkojyotiDeyOfficial Yes, Works for every possible arrangment of the elements.
@fomoCoder69
@fomoCoder69 3 ай бұрын
Please Update A2Z DSA Course/Sheet for this series, it helps a lot in revision
@UECAshutoshKumar
@UECAshutoshKumar 2 ай бұрын
Thank you sir 😁
@user-ok6km9me6x
@user-ok6km9me6x 3 ай бұрын
Thank you bhaiya.
@user-tk2vg5jt3l
@user-tk2vg5jt3l 2 ай бұрын
Thank you bhaiya
@Rahulyadav-sd3oj
@Rahulyadav-sd3oj 3 ай бұрын
Thank sir 🤩🤩
@RK-Sonide4vr
@RK-Sonide4vr 2 ай бұрын
class Solution { public: int singleNumber(vector& nums) { int ans = 0; for(int bitIndex = 0; bitIndex
@ShashiKanthvarma-lb6xb
@ShashiKanthvarma-lb6xb 3 ай бұрын
ohh, i love naive solutions
@adarshsingh4398
@adarshsingh4398 24 күн бұрын
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
i never imagine that a question can have that many solutions😂😂
@divyanshbhatt8273
@divyanshbhatt8273 3 ай бұрын
at 26:35 i feel you wrote and spoke correctly but earlier in rules you stated point number two as it will go to twos, if it is in ones! please confirm striver.
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
both are correct because that line is used to execute the point "num[i] will go to twos if it is in ones" . lets consider the the array be arr={2,2,2,3} step 1: ones=2 and twos=0 step 2: num[i]==2 and ones is also 2 which means we have to delete 2 from ones. now ones==0 if it the first occurrence of 2 then it should be present in ones but it is not (because ones==0) which means it is the second occurrence of 2 which means 2 is now added in twos that why we use the condition that ***it should not be present in ones*** by ~ones.
@user-kq2vd9gh3r
@user-kq2vd9gh3r Ай бұрын
For those who not understand bucket concept , forget about bits and try with numbers only to understand concept . we want to check (ones == twos)but we don't want to lose value of ones there for using ( & ~ twos )
@gugulothsrilakshmi8729
@gugulothsrilakshmi8729 16 күн бұрын
i didnt understand this concept can you explain
@A_Myth963
@A_Myth963 2 ай бұрын
For 2nd Bucket - will go to twos if it is in ones - I think there will be a correction here that - it will go to twos if not in ones
@vivekgohel9794
@vivekgohel9794 2 ай бұрын
Same Thought Bro
@dayashankarlakhotia4943
@dayashankarlakhotia4943 3 ай бұрын
public int singleNumber (int[]nums){ int ones=0,twos=0; for(int num:nums){ ones=ones^(num&~twos); twos=twos^(num&~ones); } return ones; }
@ManishKumar-dk8hl
@ManishKumar-dk8hl 3 ай бұрын
yehi too chahiye tha
@darshbothra007
@darshbothra007 3 ай бұрын
First one to comment! Excited ❤
@utube4026
@utube4026 3 ай бұрын
Congratulations bro🎉🎉🎉
@modiji8706
@modiji8706 3 ай бұрын
kl rashtrapati bhavan aa jana prize lene
@utube4026
@utube4026 3 ай бұрын
@@modiji8706 😂😂😂😂😂😂
@shalupriyamvada5551
@shalupriyamvada5551 2 ай бұрын
Nice explanation. However I am not able to understand the bucket method yet...Does it work only for the sorted array?
@padmaja577
@padmaja577 Ай бұрын
Ya similar doubt, I think the array should be sorted....
@vardhani3748
@vardhani3748 Ай бұрын
No it works for unsorted array as well
@modiji8706
@modiji8706 3 ай бұрын
at 7:54 he is more serious then my carrer
@chiragbansod8252
@chiragbansod8252 2 ай бұрын
that's why u are here
@kale-lb5pr
@kale-lb5pr 2 ай бұрын
i have one question like i was doing dry and run on array [5,5,5,6,4,4,4] after when array element first 4 comes if we take xor with what ones contains so it technically has 6 bcoz it occured ones then when we xor 6^4 it will not remain 6 pls tell me what im doing wrong something is off i cant pinpoint pls help guys!!
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
this is not wrong the answer will be (6^4)&(~two). ones will change here but if you completely traverse whole array the ones will contain 6
@rijumondal6876
@rijumondal6876 2 ай бұрын
I sometimes wonder why he is in not from IITs, he should have a permanent seat there
@chickukoshti3741
@chickukoshti3741 3 ай бұрын
UNABLE TO UNDERSTAND BUCKET METHOD !
@103_debopriyoghosh_cse_by6
@103_debopriyoghosh_cse_by6 Ай бұрын
Same vro😢
@debayanbhunia7084
@debayanbhunia7084 2 ай бұрын
can this solution of checking bits work in case of negative numbers as well?
@user-jo2zo9gs3b
@user-jo2zo9gs3b 2 ай бұрын
yes
@yash2275
@yash2275 2 ай бұрын
Can any one please tell When I am doing dry run on [1,2,3,2,3,2,3] It is giving random ans and not the desired output then how at hardware level this is giving correct answer the method was nice but why it didn't prove it's correctness in dry run ????
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
it will give desired output after the complete traversal of array may be you done some error in your calculation #include using namespace std; int main() { vector arr={1,2,3,2,3,2,3}; int ones=0,twos=0; int n=arr.size(); for(int i=0;i
@captainyedla
@captainyedla 12 күн бұрын
17:39 that range is wrong. equalto is missing
@charansaianisetti5436
@charansaianisetti5436 3 ай бұрын
i have gone through the dsa sheet but unable to find the notes, can anyone guide me where the notes exactly is
@modiji8706
@modiji8706 3 ай бұрын
not update yest..
@amanverma5912
@amanverma5912 3 ай бұрын
The question and notes links are not available in the dsa sheet. Please update it!!
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
bro i am also searching for it 🤣🤣
@kale-lb5pr
@kale-lb5pr 2 ай бұрын
pls tell me why in system im getting correct result even if the array is unsorted but while im doing dry and run why im just getting some random result which i dont want pls help me unveil tell me the bit manipulation trick which maybe im not able to see through my naked eyes im not able to pinpoint the mistake pls help guys!!
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
i think we add the number and also delete it if it is duplicate thats why only unique element will remain in ones
@manishakumari1943
@manishakumari1943 2 ай бұрын
Why can't we xor each element to get the element which is occuring once?
@artifice_abhi
@artifice_abhi 2 ай бұрын
as elements are not in even number if we xor 1 1 1 2 then 1^2 will be left at the end
@manishakumari1943
@manishakumari1943 2 ай бұрын
@@artifice_abhi ok ok got it... thank you for the explanation
@ishanmusic677
@ishanmusic677 3 ай бұрын
Sir i guess at 10:45 , you have used 2 for loops , first goes from i to 31 and second goes from j to n , which is i guess wrong because according to this we are counting the bits row wise but we have to count it colum wise so our loop should be like i to n and j to 31, correct me if im wrong
@SriyanGaming
@SriyanGaming 16 күн бұрын
no, the way in the video is correct. we want to count the number of 1's in each bit position. so we need to iterate through each bit position first, and then each number from the array to count how many 1's there are. hopefully that makes sense
@GoluKumar-sb2si
@GoluKumar-sb2si 20 күн бұрын
at 17:20 if we take this example after sorting [ 1,1,1,2,3,3,3,4,4,4] then according to code it will give 2 and 3 as a ans ,, but ans should be only 2 so how this code is true .Can anyone explain?
@manjeetyadav5830
@manjeetyadav5830 17 күн бұрын
loop will not go ahead after finding 2....2 will be returned
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
no it only return ans==2 for every index we are checking we will use if(arr[i] != arr[i-1]) return arr[n-1]; it will return n-1 index value
@kale-lb5pr
@kale-lb5pr 2 ай бұрын
pls help me im not getting answer while im doing dry nd run
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
it will give desired output after the complete traversal of array may be you done some error in your calculation. #include using namespace std; int main() { vector arr={1,2,3,2,3,2,3}; int ones=0,twos=0; int n=arr.size(); for(int i=0;i
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
suggestion for you:: you can also try to get answer from chatgpt . most of the time it will find error in your code . It will save your lot of time.
@ayushkhairnar7154
@ayushkhairnar7154 2 ай бұрын
kuch samja nahi
@Lucifer_The_Devill
@Lucifer_The_Devill 2 ай бұрын
bhai yr aisi english mt bolo ki smgh hi na aye kuch chota sa concept smjhne me itni mehnt lg gyi
@AkOp-bf9vm
@AkOp-bf9vm 15 күн бұрын
😂😂 ha bhai sach m kabhi kabhi samjh m aana band ho jata h ,,bhai ki english to nxt lvl hai
@kale-lb5pr
@kale-lb5pr 2 ай бұрын
#include using namespace std; int singleNumII(vector a,int n) { int ones=0,twos=0; int i; for(i=0;i
@vardhani3748
@vardhani3748 Ай бұрын
U need to take all elements thrice except one element. If u change 6 to 4.. you'll get the correct output.
L7. Single Number III | Bit Manipulation
24:03
take U forward
Рет қаралды 23 М.
Best Order to Learn Algorithms & Data Structures
1:00
NeetCodeIO
Рет қаралды 113 М.
The day of the sea 🌊 🤣❤️ #demariki
00:22
Demariki
Рет қаралды 44 МЛН
Is it Cake or Fake ? 🍰
00:53
A4
Рет қаралды 18 МЛН
L4. Jump Game - I | Greedy Algorithm Playlist
10:53
take U forward
Рет қаралды 7 М.
Coding Interviews Be Like
5:31
Nicholas T.
Рет қаралды 6 МЛН
This STORM SPIRIT FACET is made for Topson!
8:57
Topson
Рет қаралды 33 М.
How I would learn Leetcode if I could start over
18:03
NeetCodeIO
Рет қаралды 223 М.
Next Permutation - Intuition in Detail 🔥 | Brute to Optimal
28:15
take U forward
Рет қаралды 273 М.
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
20:09
take U forward
Рет қаралды 295 М.
Add Two Numbers Without The "+" Sign (Bit Shifting Basics)
18:25
Back To Back SWE
Рет қаралды 122 М.
The day of the sea 🌊 🤣❤️ #demariki
00:22
Demariki
Рет қаралды 44 МЛН