Find element that appears once | Find missing number | Max Consecutive number of 1's | Arrays Part-3

Notes/C++/Java/Python codes in Step 3.1 of bit.ly/tufA2ZYt
Find the missing number: takeuforward.org/arrays/find-...
Maximum Consecutive Ones: takeuforward.org/data-structu...
Find the number that appears once, and the other numbers twice: takeuforward.org/arrays/find-...
Problem links.
Find the missing number: bit.ly/3ZdwAkN
Maximum Consecutive Ones: bit.ly/3ZFZji5
Find the number that appears once, and the other numbers twice: bit.ly/3VOlEHp
We have solved the above problems, and we have gone from brute force and ended with the most optimal solution.
Full Course: bit.ly/tufA2ZYt
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
0:00 Introduction of course
0:57 Missing Number
18:16 Code-compiler (Missing Number)
18:44 Maximum Consecutive number of 1's
21:06 Code-compiler (Maximum Consecutive number of 1's)
22:49 Find the number that appear once and other number twice
36:40 Code-compiler (Find the number that appear once and other number twice)

Пікірлер: 495

  • @takeUforward
    @takeUforward Жыл бұрын

    Let's march ahead, and create an unmatchable DSA course! ❤ Use the problem links in the description.

  • @Vijaykrishnan2000

    @Vijaykrishnan2000

    Жыл бұрын

    Find the number that appear once and other number twice : (Partially Accepted) needed binary search approach ?

  • @ayushsaurav38

    @ayushsaurav38

    Жыл бұрын

    bro u use map in array series and in course series so atleast give a short intro of whatever u r using the course bcz this course is for beginners as u said

  • @PHANTOMWORLD

    @PHANTOMWORLD

    Жыл бұрын

    @@Vijaykrishnan2000 binary search requires sorting and sorting takes O(nlogn) so how it is more optimal ?

  • @subrajeetmaharana

    @subrajeetmaharana

    Жыл бұрын

    @@PHANTOMWORLD the given array is sorted. No need to sort it.

  • @itsmrcrazy7670

    @itsmrcrazy7670

    Жыл бұрын

    @@Vijaykrishnan2000 bro have you found soloution for this

  • @ariobotgaming
    @ariobotgamingАй бұрын

    In an interview, I personally feel jumping to "better" solution is good, instead of "brute" solution, if "better" exists that is. Reasons: - I dont think the time constraint allows for us to cycle through all three(brute, better, optimal) in 45min-1hr time window (usually 2-3 questions can be asked). - Also brute are confusing at times, as it mostly involves combining many steps at times and the dry run will take time, so will the psuedo code. - We must also account the stress of the interview, I don't think I can come up with different version of solutions for a single question without messing up the flow (which might ruin the concentration and cause panic). So I think its better to give a solution that you know it works for sure.

  • @Josuke217

    @Josuke217

    11 күн бұрын

    Agreed 💯

  • @sharathkumar8338
    @sharathkumar8338 Жыл бұрын

    are you planning to put Scaler Academy out of business.?? 😆😆

  • @shubhamKumar-mb6he

    @shubhamKumar-mb6he

    3 ай бұрын

    Bhai matt has itna daant bahar nikal jayega

  • @abhishekg2766

    @abhishekg2766

    28 күн бұрын

    Bruhhh they take training from him lamo

  • @Akash-yr2if
    @Akash-yr2if Жыл бұрын

    Striver shouting top oof voice and these DSA problems are getting slightly one after the other in my head. Thanks Striver

  • @actuallynxiss
    @actuallynxiss Жыл бұрын

    I absolutely love your videos man! I understood everything very well. Internship season is gonna start very soon in my college and this helps me a ton!

  • @ParasSharma-mf8or
    @ParasSharma-mf8or Жыл бұрын

    0:00 Introduction of course 0:57 Missing Number 18:16 Code-compiler (Missing Number) 18:44 Maximum Consecutive number of 1's 21:06 Code-compiler (Maximum Consecutive number of 1's) 22:49 Find the number that appear once and other number twice 36:40 Code-compiler (Find the number that appear once and other number twice) Please please please maintain consistency it's a humble request from the bottom of my heart 🙏🙏.

  • @alwayshemanthreddy

    @alwayshemanthreddy

    5 ай бұрын

    0:11 motivation 😅 required too

  • @reki7247
    @reki7247 Жыл бұрын

    you're the best, man! hats off to you for great teaching and concepts that you elaborate so smoothly, i'm second year btech student and i am so thankful to have found you! ever since you came to my college for techtalk i've been motivated and a fan of yours, keep up the good work!

  • @helloworld2054
    @helloworld2054 Жыл бұрын

    Understood everything, you are one of a kind Striver!

  • @merlingrace6850
    @merlingrace68509 ай бұрын

    You did a great job.... I used to afraid of dsa at first but the day I find your channel, I'll be more confident now to clear dsa rounds . Your hard work deserves a lot Striver. You explanation is crystal clear and it's keep us engaging with each step of concept.

  • @user-oi1oe5he5r

    @user-oi1oe5he5r

    5 ай бұрын

    we learn concept but forget again ,bcs there are lots of problems and concepts

  • @AarzooBansal
    @AarzooBansalАй бұрын

    Thank you for all your videos! You have no idea how much these are helping everyone out there!!

  • @rahulkathayat8542
    @rahulkathayat8542 Жыл бұрын

    Love your content striver keep blessing us with such amazing videos

  • @cinime
    @cinime Жыл бұрын

    Understood! Amazing explanation as always, thank you very much for your effort!!

  • @Deena_Bandhu
    @Deena_Bandhu Жыл бұрын

    bhaiya its mean a lot for us who can't afford a course...! and providing this level of lectures such a next level....! i will try to be a like you in future so i can help the peoples in other way....! thank you bhaiyya

  • @gwatsinthong3180
    @gwatsinthong31805 ай бұрын

    Thank you Sir 🙏 Truly the way you explain is really easy to understand. It is hard to believe such a great man exist that gives such great quality material for free

  • @GB-su9gu
    @GB-su9gu Жыл бұрын

    you are real hero for me. best teacher like done 😊

  • @john_doe_2231
    @john_doe_2231 Жыл бұрын

    Hey Striver , i had a question since you're working in Europe.Do European tech companies also ask a lot of DSA in their interviews or is it more focused towards other topics like design ,LLD etc ? Would really love a video on this .

  • @Viratrohit184
    @Viratrohit18411 ай бұрын

    Thankyou striver for your hardwork to make me understand your efforts make me work hard

  • @pranavrakhunde
    @pranavrakhunde10 ай бұрын

    For the last problem Find number that appear once and other twice the below code passes all the 11 test cases int getSingleElement(vector &arr){ int ans = 0; for(int i=1;i

  • @user-oi1oe5he5r

    @user-oi1oe5he5r

    5 ай бұрын

    nice

  • @rudrsharma4758

    @rudrsharma4758

    2 ай бұрын

    that solution is wrong, it won't give correct output for cases like [0, 1, 0, 1, 2] in this case at the first iteration for i=1: arr[1-1] != arr[1] is true and thus it will return arr[1-1] as output, which is 0, whereas the correct output is clearly 2.

  • @user-kk2pk2cd9c

    @user-kk2pk2cd9c

    2 ай бұрын

    @@rudrsharma4758 It is sorted array though.

  • @akshitrajputhere

    @akshitrajputhere

    Ай бұрын

    Thanks mate this does work

  • @Josuke217
    @Josuke21713 күн бұрын

    Extraordinary way of teaching. I never thought I would be able to solve all these questions quickly. Thanks man

  • @jishnuraj2278
    @jishnuraj2278 Жыл бұрын

    Understood! Amazing Explanation!

  • @055_meetmakwana9
    @055_meetmakwana95 ай бұрын

    Absolutly loved it, for the first problem in this video, I actually tried to solve it on my own, and thought of an solution which turns out to be a optimal solution you metioned here in this video, this is not a small achievement for me😃. Thank you striver.

  • @aashishas7044
    @aashishas704410 ай бұрын

    The video and material were awesome. thanks for your efforts.

  • @itzmartin20
    @itzmartin2011 ай бұрын

    Understood! You make my day again brother!

  • @Ishantkumar-cr6ug
    @Ishantkumar-cr6ug Жыл бұрын

    understood bhaiya...we need more videoes in a week, and get well soon..

  • @dhruvsolanki4473
    @dhruvsolanki4473 Жыл бұрын

    Super amazing videos and explanations.

  • @virendrakumarmishra876
    @virendrakumarmishra876 Жыл бұрын

    amazing just loved it so clear explanation 😍

  • @AJDJ108
    @AJDJ1089 ай бұрын

    Understood each concept brother we need this kind of video 🎉

  • @saikrishnaganguri
    @saikrishnaganguri Жыл бұрын

    Understood, Thank you so much for the awesome content..

  • @PrithaMajumder
    @PrithaMajumder2 ай бұрын

    Raj, Thanks a lot for This Amazing Video about C++ Arrays Video - 3 Completed ✅

  • @himadriroy7980
    @himadriroy79808 ай бұрын

    Understood!! Loved the lecture.

  • @varunvarun5723
    @varunvarun5723 Жыл бұрын

    Thanks for the amazing content striver

  • @habeeblaimusa4466
    @habeeblaimusa4466 Жыл бұрын

    Thanks for this amazing video..God bless you

  • @monimoni6760
    @monimoni6760 Жыл бұрын

    Hi Striver, Thanks for your effort.When will you be covering strings and Heap.I am not able to see any video related to that topic in your channel.

  • @ABCDEFGH-fz5ju
    @ABCDEFGH-fz5ju3 ай бұрын

    His actions while explaining problems are just killer😎

  • @SudhanshuPanthri
    @SudhanshuPanthri Жыл бұрын

    Brilliantly Explained Bhaiya.

  • @kavyabanka4482
    @kavyabanka4482 Жыл бұрын

    Thanks for this amazing video

  • @shanmugapriya6735
    @shanmugapriya6735 Жыл бұрын

    You are my lifesaver thank you so much sir

  • @utsavseth6573
    @utsavseth6573 Жыл бұрын

    Lovely Work Raj.

  • @tabrezahmed1000
    @tabrezahmed100011 ай бұрын

    Corrected code for missing numbers: class Solution { public: int missingNumber(vector& nums) { for(int i = 1; i

  • @konankikeerthi
    @konankikeerthiАй бұрын

    Thank you bro. i got clear understanding. i understood it very well

  • @bitlegion1027
    @bitlegion102710 ай бұрын

    understood bhaiyaaa thankyou for the great explaination

  • @praveentiwari629
    @praveentiwari62910 ай бұрын

    AWESOME EXPLANATION

  • @aliakbaransaria3-925
    @aliakbaransaria3-92511 ай бұрын

    Very good explanation

  • @sukhpreetsingh5200
    @sukhpreetsingh5200 Жыл бұрын

    As usual awesome ❤

  • @rish7394
    @rish7394 Жыл бұрын

    Bhaiya kasam se din se so rkha tha🥲, abhi socha kya kru notification aagya thanks.

  • @vishal_s583
    @vishal_s583 Жыл бұрын

    Great work ❤️

  • @themusicguy539
    @themusicguy539 Жыл бұрын

    Hello sir Thankyou for your efforts I have a question sometimes I make the approach of a question but not able to code it...maybe lack of doing questions by myself But just when I was doing questions of binary search of rotated sorted array of your DSA sheet...I am neither able to make approach nor code it....any guidance... (4th semester student)

  • @suheabkhan2546
    @suheabkhan2546 Жыл бұрын

    Loved the content

  • @shivangisirohi6032
    @shivangisirohi60327 ай бұрын

    great explanation sir

  • @gouravupadhyay9092
    @gouravupadhyay90929 ай бұрын

    Understood, thankyou bhaiya

  • @hareshnayak7302
    @hareshnayak73024 ай бұрын

    Understood, thanks striver.

  • @Ramsiya658
    @Ramsiya658 Жыл бұрын

    Understood striver much love to you

  • @DevashishJose
    @DevashishJose Жыл бұрын

    Understood, Thank you

  • @shorts_shots514
    @shorts_shots514 Жыл бұрын

    understood !!! thank you

  • @Raj10185
    @Raj10185 Жыл бұрын

    Understood everything Striver :)

  • @Mythri333
    @Mythri3335 ай бұрын

    Thank you so much 😊

  • @DeveloperRB
    @DeveloperRB8 ай бұрын

    Great stuff ❤❤

  • @user-fn1lx2gv9j
    @user-fn1lx2gv9j Жыл бұрын

    As the input array is already sorted, we can use binary search to find the single element in the array. public int singleNonDuplicate(int[] nums) { int low = 0; int high = nums.length - 1; int mid; while (low mid = (low + high) / 2; if (mid % 2 != 0) { mid -= 1; } if (nums[mid] == nums[mid + 1]) { low = mid + 2; } else { high = mid; } } return nums[low]; }

  • @peddikarthik7832
    @peddikarthik7832 Жыл бұрын

    one slight correction at 17:23 : xor can exceed largest number.(ie when number n%4==2)

  • @khushil9988
    @khushil99887 ай бұрын

    understood and yes we need the video

  • @shreyanshsharma7906
    @shreyanshsharma7906 Жыл бұрын

    understood thanks raj bhai

  • @_hulk748
    @_hulk748 Жыл бұрын

    Understood sir❤🙇‍♂️🙏

  • @sarangkumarsingh7901
    @sarangkumarsingh79014 ай бұрын

    Awesome Sir.............

  • @divyaagarwal3563
    @divyaagarwal3563 Жыл бұрын

    UNDERSTOOD!

  • @santoshmore2953
    @santoshmore2953 Жыл бұрын

    hey can i use the same logic to code in JAVASCRIPT? since i am doing DSA in JAVASCRIPT.

  • @fallenAngel-cw9ki
    @fallenAngel-cw9ki Жыл бұрын

    understood, ty!!

  • @ajaywankhade5054
    @ajaywankhade50542 ай бұрын

    Thank you

  • @sohamchikane6591
    @sohamchikane659111 ай бұрын

    gaining confidence day by day one question though when should we revise? any suggestions would be appreciated.

  • @rohitprasad5708
    @rohitprasad5708 Жыл бұрын

    Bro can you please take some time out from your busy schedule and upload a detailed video on Java collection framework, and can you please let us know what all core skills required for being a Java developer apart from DSA. Thanks

  • @aadeshputhran7642

    @aadeshputhran7642

    Жыл бұрын

    You can watch this detailed Java collections tutorial: kzread.info/dash/bejne/iHmTo6OOqLe7c7w.html&ab_channel=RiddhiDutta

  • @shubhamchattree900
    @shubhamchattree900 Жыл бұрын

    Sir which ide are you using ok please can you tell ????

  • @faysalmahmud2721
    @faysalmahmud2721 Жыл бұрын

    best explaination

  • @Hipfire786
    @Hipfire7863 ай бұрын

    understood everything sir

  • @ankushladani496
    @ankushladani496 Жыл бұрын

    Understood More videos....🎉

  • @user-gl8mv6dg4t
    @user-gl8mv6dg4t9 күн бұрын

    maza aa gaya .❤

  • @user-tk2vg5jt3l
    @user-tk2vg5jt3l5 ай бұрын

    Thank you Bhaiya

  • @heyOrca2711
    @heyOrca27114 ай бұрын

    Understood sir!

  • @foreverabel7680
    @foreverabel768010 ай бұрын

    understood sir 🙌

  • @Sanjana-gp3gn
    @Sanjana-gp3gn Жыл бұрын

    Understood bhaiya ❤

  • @prachyotbalijapelly1881
    @prachyotbalijapelly18814 ай бұрын

    god without temple❤❤❤

  • @swagcoder

    @swagcoder

    Ай бұрын

    God who made KZread a Temple ❤

  • @lifehustlers164
    @lifehustlers16410 ай бұрын

    Completed 3/28!!!

  • @yashwanthbm7543
    @yashwanthbm7543 Жыл бұрын

    THANKS BRO

  • @per.seus._
    @per.seus._ Жыл бұрын

    understood💯❤

  • @RaviKumar-sn6tu
    @RaviKumar-sn6tu4 ай бұрын

    sir you have my heart 😇

  • @rohankadam7376
    @rohankadam737610 ай бұрын

    Does any know how to declare a map with fixed size and with default value in c++.

  • @sahilranjan324
    @sahilranjan324 Жыл бұрын

    Bhaiyaa Thanks 😊👍

  • @sysybaba420
    @sysybaba4206 ай бұрын

    @26:50, why do you need a for loop to look for the largest element? the input array is already sorted so the last element will always be the largest no?

  • @Miracle_shaw
    @Miracle_shaw Жыл бұрын

    thank you

  • @jashanuppal9678
    @jashanuppal96785 ай бұрын

    @takeUfoward I had one doubt, in missing number like what if the the last number is missing then the XOR logic will not work because it nums.size will itself be 1 less already so it will not work that case?

  • @DSEI-PrashunDash
    @DSEI-PrashunDash11 ай бұрын

    If a sorted array is given, then why do i need a for loop to find the max element? Cant i just initialize maxelement = arr[n-1]?

  • @mehrasmotivation6970
    @mehrasmotivation6970 Жыл бұрын

    Thank you bhaiya SDE sheet ke questions karane ke liye

  • @RahulKumar-ng8rs
    @RahulKumar-ng8rs9 ай бұрын

    UNDERSTOOD :))

  • @AsharMallick750
    @AsharMallick750 Жыл бұрын

    Thanks striver bro

  • @kushagramishra5638
    @kushagramishra5638 Жыл бұрын

    Understood😌.

  • @khalasianiket816
    @khalasianiket816Ай бұрын

    understood ❤

  • @harishthoie5861
    @harishthoie586126 күн бұрын

    understood brother

  • @srushtibhagchandani7255
    @srushtibhagchandani7255Ай бұрын

    understood !!

  • @aadeshputhran7642
    @aadeshputhran7642 Жыл бұрын

    For the number that appears once problem, if the input array is sorted, I think the optimal time complexity will be O(log n) using binary search.

  • @takeUforward

    @takeUforward

    Жыл бұрын

    Yes if it is sorted, here it was not

  • @user-ll9py8pq2u

    @user-ll9py8pq2u

    7 ай бұрын

    how can i solve this question using binary search

  • @jaydeeppatil7936

    @jaydeeppatil7936

    6 ай бұрын

    @@user-ll9py8pq2u did you manage to solve it using binary search

  • @parasgadhiya2763
    @parasgadhiya2763 Жыл бұрын

    Nice.

  • @eternalstudy5251
    @eternalstudy52516 ай бұрын

    understood!

  • @ArpanChakraborty-do6yz
    @ArpanChakraborty-do6yz6 ай бұрын

    understood 😊😊