Basic Maths for DSA | Euclidean Algorithm | Strivers A2Z DSA Course

Sdílet
Vložit
  • čas přidán 13. 07. 2024
  • Full Course: takeuforward.org/strivers-a2z...
    There is a slight mistake on the logic of Armstrong, it will be 1634 = (1^4 + 6^4 + 3^4 + 4^4), basically digits raised to the power count of digits, so sum = sum + pow(ld, cntDigits) will be the change, where the cntDigits is the number of digits.
    Notes:
    Count Digits: takeuforward.org/data-structu...
    Reverse a Number: takeuforward.org/c-programs/r...
    Check Palindrome: takeuforward.org/data-structu...
    Gcd or HCF: takeuforward.org/data-structu...
    Armstrong Number: takeuforward.org/maths/check-...
    Print all Divisors: takeuforward.org/data-structu...
    Check for prime: takeuforward.org/data-structu...
    Submit the problems here:
    Count Digits: bit.ly/3X17nIr
    Reverse Number: bit.ly/3vCeBXS
    Palindrome: bit.ly/3vylgCi
    Armstrong: bit.ly/3vBfkbD
    Print Divisors: bit.ly/3vzQ7yr
    Check Prime: bit.ly/3ZdiWOO
    HCF/GCD: bit.ly/3GB4Mj8
    In case you are thinking to buy courses, please check below:
    Link to get 20% additional Discount at Coding Ninjas: bit.ly/3wE5aHx
    You can follow me across social media, all my handles are below:
    Linkedin/Instagram/Telegram: linktr.ee/takeUforward

Komentáře • 680

  • @takeUforward
    @takeUforward  Před rokem +332

    Let's march ahead, and create an unmatchable DSA course! ❤
    There is a slight mistake on the logic of Armstrong, it will be 1634 = (1^4 + 6^4 + 3^4 + 4^4), basically digits raised to the power count of digits, so sum = sum + pow(ld, cntDigits) will be the change, where the cntDigits is the number of digits.
    Do consider to give us a like, and a subscribe, means a world to us..

    • @himanshusharma3382
      @himanshusharma3382 Před rokem +5

      Bhaiya i have good foundation in java can I do these sheet in java lang

    • @brajeshmohanty2558
      @brajeshmohanty2558 Před rokem +3

      @@himanshusharma3382 Han bhai mil ke try karte hai main bhi java Bala hi hun par bhaiya ne bola concept toh same hai par kahi kahi toda muskil hota hai cause c++ ke kuch function java mai nahi hai par toda manage karna padega

    • @arunn121
      @arunn121 Před rokem +1

      @@brajeshmohanty2558 yes bro... functions and Collection frameworks implementation syntax vgera b thora different rehta hai. .. ek group discord telegram ya kuch b bnalo Java k liye best rhega..discussion help vgera and sath m A2Z sheet solve krenge toh consistency b bni rhegi..

    • @brajeshmohanty2558
      @brajeshmohanty2558 Před rokem

      @@arunn121 dekh bro mid Jan se toh mera end sem hai tu bana le merko add kar dena

    • @takeUforward
      @takeUforward  Před rokem +70

      @@techyouknow8026 lol frequency, bro the entire sheet is at your hand, you can do it by self also, simple google search will give you answers if you stuck, but the thing is, you just want to be a keyboard warrior.
      The though topics are fully covered, so stop crying, I will upload at my speed, because I have a full time job, its not easy to work 9 hours and then create content.

  • @dinimeegada9167
    @dinimeegada9167 Před rokem +142

    We are so fortunate to live in an era where striver lives........
    ❤ from Andhra Anna ......

    • @unanimousu
      @unanimousu Před 5 měsíci +6

      striver bro andhra na bro

    • @Md_sadiq_Md
      @Md_sadiq_Md Před 3 měsíci +1

      Iam also from Andhra Pradesh, Vijayawada

    • @rgvcultman
      @rgvcultman Před 21 dnem +1

      @@Md_sadiq_Md avunu bro maa kulapodey

    • @Md_sadiq_Md
      @Md_sadiq_Md Před 21 dnem +1

      @@rgvcultman Ok
      Enjoy

  • @NGANTALALITHA
    @NGANTALALITHA Před rokem +112

    I'm from Andhra Pradesh, when I decided to learn DSA I searched a lot of streams, but I'm still stuck somewhere. After Watching your videos, it's just awesome. It very much helpful to beginners like me.... Thank you so much sir. After this I'm become a fan of striver......

    • @uday2159
      @uday2159 Před 9 měsíci +1

      Which college are you

    • @asish4554
      @asish4554 Před 6 měsíci +1

      Are you from ap ?

    • @Educator1723
      @Educator1723 Před 6 měsíci +2

      Yee college meru

    • @Md_sadiq_Md
      @Md_sadiq_Md Před 3 měsíci +2

      Iam also from Andhra Pradesh
      From Vijayawada, VR Siddhartha Engineering College ❤

  • @DR-mq1le
    @DR-mq1le Před 11 měsíci +72

    For all those that couldnt get the 1634 test case right in the armstrong questoin, the power of each digit is equal to the no. of digits in the number
    for example :
    if it is a 4 digit number (1634) , then (1^4)+(6^4)+(3^4)+(4^4)=1634
    if it is 3 digit then instead of 4 power will be 3
    heres the code:
    #include
    bool checkArmstrong( int n)
    { string digits=to_string(n);
    int digitcount=digits.size();
    int num=n;
    int r=0;
    int pal=0;
    while(n>0)
    {
    r=n%10;
    pal=pow(r,digitcount)+pal;
    n=n/10;
    }
    if(pal==num)
    {
    return true;
    }
    else
    return false;
    }
    might not be optimal but it is how i tried and it works

    • @Iammuslim947
      @Iammuslim947 Před 10 měsíci +2

      yeah u r right even i got this mistake in most of the google search results but chatgpt and gfg gave me the right answer

    • @MemoryFlick
      @MemoryFlick Před 8 měsíci +2

      is this correct as well ?? what about time complexity???
      { int i=0;
      int N = 371;
      int duplicateOfN1 = N;
      int d2 = N;
      while(N>0)
      {
      N=N/10;
      i++;
      }
      int sum = 0;
      int digitcount=i;
      while(duplicateOfN1>0)
      {
      int lastdigit = duplicateOfN1%10;
      duplicateOfN1 = duplicateOfN1/10;
      sum = sum+((int)Math.pow(lastdigit, digitcount));
      }
      if(sum==d2)
      System.out.println("it is an armstrong number");
      else
      System.out.println("it is not an armstrong number");
      }

    • @manishagrawal7104
      @manishagrawal7104 Před 7 měsíci

      Actually power =number of digits in the number so try with power 4 it will work .

    • @AshikPoojary
      @AshikPoojary Před 6 měsíci +1

      Thanks it helped

    • @shikharpandey9265
      @shikharpandey9265 Před 2 měsíci +1

      thanks bro!

  • @rajkumarvb5197
    @rajkumarvb5197 Před rokem +5

    Thanks a lot for your effort Striver! Best explanation for GCD algo so far I've seen!

  • @anshujaiswal5622
    @anshujaiswal5622 Před 7 měsíci +11

    Thanks a lot Striver for this amazing content. Honestly, the simplicity and the way of enplaning algorithm by breaking them down does help a lot of Beginner Folks to grasp DSA concepts.
    Understood Striver :)

  • @sarveshneekhra5611
    @sarveshneekhra5611 Před 6 měsíci +30

    I'm from a tear-3 college, current i am 6th sem. Student and i followed your videos and your A2Z DSA playlist is amazing bcz everything is well structured and easy to understand, your way of explaining is truly amazing, Thanku striver ❤, huge respect brother and keep make it more DSA video and guide us.

  • @amanshah1995
    @amanshah1995 Před 4 měsíci +1

    HEY Striver ! You are just amazing .The simplicity your course has it's too easy for the beginner to grasp the knowledge Thanks man !

  • @nizarahamed.m1004
    @nizarahamed.m1004 Před rokem +13

    You are just amazing bro,Never seen such intellectual person with a clear explanation.

  • @Vardhan.coding
    @Vardhan.coding Před 7 měsíci +2

    I started preparing DSA and Take you forward is a life saviour! Lots of love Striver.

  • @Akash-yr2if
    @Akash-yr2if Před rokem +25

    Congrats Striver for 300K Sub. Let's hope striver see's this comment.

  • @AlwaysAStranger
    @AlwaysAStranger Před 2 měsíci +2

    Have seen many DSA courses, none of them taught me math and DSA techniques in so much detail. Very Helpful Thank you!

  • @akris_adi
    @akris_adi Před rokem +6

    Within first 5 minutes I realised the value these videos will be adding in the coding journey of the geeks !!

  • @karanbhoi5895
    @karanbhoi5895 Před 8 měsíci +9

    23:55
    One correction !!
    Armstrong number is the number in any given number base, which forms the total of the same number, when each of its digits is raised to the power of the number of digits in the number.
    1634 is not equal to 1^3 + 6^3 + 3^3 + 4^3
    it is equal to 1^4 + 6^4 + 3^4 + 4^4

    • @chicha8482
      @chicha8482 Před 4 měsíci +1

      Can u provide the code for it am doing cmath and using pow function to use the number of powers equal to total no. Of digits but in 1634 its giving false

  • @vinaykumarmaryala9041
    @vinaykumarmaryala9041 Před rokem +7

    Hi @Raj, Thanks a lot for all your efforts, I am one of the people who are benefitting from your Sde sheet and your youtube videos, also I feel you deserve the name striver. you are the real savior for many people like me.
    May god bless you... and you are a pious soul for sure.
    Thanks striver..

  • @cinime
    @cinime Před rokem +1

    Understood! Super fantastic explanation as always, thank you very much!!

  • @rohandhalpe9084
    @rohandhalpe9084 Před rokem +34

    Sir upload videos as much as possible, as our placement season starts from June .Hope I will learn maximum till June 💝💝💝💝💝💝💝💝💝💝😭😭😭😭

  • @komal6816
    @komal6816 Před 3 měsíci +1

    You seem to be under the weather. And yet you are teaching, making videos with such effort making it look effortless. Hats off!

  • @virajdeshpande5043
    @virajdeshpande5043 Před 8 měsíci +1

    Thank you for creating such valuable and informative content! It's greatly appreciated.

  • @user-ff2uu2wz4w
    @user-ff2uu2wz4w Před 7 měsíci +2

    Your video playlist is so super easy when I decide to learn the Dsa I searched a lot of sites or CZcams but your way and teaching is amazing and the Practicing on Note is so brilliant ❤

  • @karunasagarks5228
    @karunasagarks5228 Před rokem +2

    Finally, here we go ! Thank you very much striver !!! 🤩🥳🔥❤️

  • @surajbaranwal56.
    @surajbaranwal56. Před rokem +3

    I already have been read advanced dsa, because of striver's teaching pattern I watched this complete lecture ,even I knew all these topics instead learn something. That's how this bootcamp is game changer for all beginner ninja's who want to live conding

  • @jayanth1844
    @jayanth1844 Před 11 měsíci +1

    Thanks a lot Striver!! you make very stuff so easy to understand in simple terms..

  • @paulbarsha1740
    @paulbarsha1740 Před rokem +5

    The amount of effort you put into each of your video🙌

  • @shashanks6906
    @shashanks6906 Před 11 měsíci

    Amazing. I loved the GCD part, understood very well. Thank you so much

  • @DivineVision201
    @DivineVision201 Před rokem +4

    Hi @Raj sir. Thanks for the video also Congratulations for your 300k subscribers. Looking forward for your more wonderful videos. Truly enjoying. ❤

  • @Manishgupta200
    @Manishgupta200 Před rokem +2

    Striver your video is superb.. and in each video you taught in a very energetic way which makes your video very interesting. All the part in the video is amazing but the last.. i.e. Euclidean’s theorem and reducing loop by half by sqrt.. method is wonderfull.. Now, I try to build-up this type of logic in every Q. to reduce time & space complexity. Thankyou Striver ❤

  • @rohanprabhakar1991
    @rohanprabhakar1991 Před rokem +21

    Sir, you are helping me in doing hard work and making me experience the relief after doing the hard work we get
    Thanks for all your support
    Only have one request. I know you have been trying to make videos as fast as you can, but actually the placement is in the next 6-7 months, so if you can try to upload the beginner part as soon as possible, it would be beneficial to move for the other playlist of you which you have been uploaded in the past about different topics.
    Thank you for all the resources bhaiya(sir).

    • @uday2159
      @uday2159 Před 9 měsíci +1

      Did you complete all topics?

  • @oye_pritpal
    @oye_pritpal Před 8 měsíci

    understood, this guy is an absolute champion!

  • @user-zn4bg9bp8a
    @user-zn4bg9bp8a Před rokem +14

    1.3 - C++ STL and Java Collection should be a single topic like C++ STL / Java Collection. Not separate topic. So one can move forward with everything checked.

  • @udit5490
    @udit5490 Před 7 měsíci

    I really like the explanation, specially the pattern in which you have explained starting from count digits till gcd.

  • @webtestingui7187
    @webtestingui7187 Před rokem

    🙏 🙏 🙏 🙏 🙏 hats off to you, preparing this videos require a lot of time and from your busy schedule you are preparing for us Thank you, Dada.

  • @sonalshinde4960
    @sonalshinde4960 Před rokem +1

    Hey Striver, its been 1 month since i started following u...i must say u r the best....i don't think anyone would have explained the dp problems or any problem for that matter the way u have explained them!!!Thanks a million ....words are not enough to praise u...the kind of passion u have to teach students for free is just awesome...may god bless u
    ..

  • @kashafkhan9726
    @kashafkhan9726 Před rokem +2

    Congrats striver bhai for 300K subscribers.
    Hope it cross million soon.

  • @supriya_codes
    @supriya_codes Před rokem

    started dsa with your this course,thank you!

  • @vaibhavkadam476
    @vaibhavkadam476 Před 6 měsíci

    Thank you striver for explaining all the basic math stuff mostly in other courses the instructor assume that we already know they simply explain the code.

  • @Rakibulislam-bp3kv
    @Rakibulislam-bp3kv Před 6 měsíci

    Your video is very informative. I can learn new things from every video. I knew all of this topic. but your video taught me new things, and how to think clearly. Thank you, sir.

  • @AmartyaPardeshi
    @AmartyaPardeshi Před 11 měsíci +1

    Great teaching, understood all the concepts effortlessly

  • @shivanshsingh176
    @shivanshsingh176 Před rokem +29

    Your amazing playlists specially graph and dp helped me to improve a lot. Can you please create a playlist for CP as well.

  • @shwetachoudhary9003
    @shwetachoudhary9003 Před 14 dny

    no one teaches maths in theire dsa course...this is indeed an AtoZ dsa course.. blessed to have it❤

  • @user-mc8sc1gf8q
    @user-mc8sc1gf8q Před 8 měsíci

    very well explained sir i have just started the series and I am getting each and every thing . Your teaching methodology is just insanely superb.
    Please asap bring a linked list series as well sir

  • @stith_pragya
    @stith_pragya Před 5 měsíci +2

    UNDERSTOOD.......Thank You So Much for this wonderful video........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

  • @ManavMSanger
    @ManavMSanger Před rokem

    I really appreciate your efforts. Thank you.

  • @sheikmuizzahmed2308
    @sheikmuizzahmed2308 Před rokem +18

    Thanks alot! Please complete this DSA series for beginners asap. It helps alot for beginners in dsa like us 🙏. The only complain I have from your other DSA playlist is it's not begginer friendly and needs abit dsa knowledge

    • @Z71990
      @Z71990 Před 11 měsíci

      This year I got Civil branch in my state NIT. Can I understand this course as a begineer and also as a non-cs student?
      Also is this playlist is enough for placement or from any other playlist I have to study ?

    • @hemanth9928
      @hemanth9928 Před 10 měsíci

      Yes

    • @hemanth9928
      @hemanth9928 Před 10 měsíci

      Try to complete the strivers a2z DSA course sheet

  • @amitkumarghosh
    @amitkumarghosh Před 7 měsíci

    I can't believe he is doing this for free, amazing sir. Love from Bangladesh.

  • @AbhayBagoriyahacker
    @AbhayBagoriyahacker Před 2 měsíci

    What a brilliant way of teaching hats off to you and thank you so much for the content ;)

  • @niranjanniru4115
    @niranjanniru4115 Před 3 měsíci +2

    im from chennai and love to watch ur lectures and learning through ur dsa sheet bro ..

  • @bliss_006
    @bliss_006 Před 4 měsíci

    It's great to learn from this channel ❤️Thank you:-)

  • @Dilipkumar-nr6fh
    @Dilipkumar-nr6fh Před rokem

    Excellent Sir,My honorable thanks for making these videos with excellent explanation❤.

  • @abhishekmaurya817
    @abhishekmaurya817 Před rokem

    Amazing. I understood very well

  • @arnd12940
    @arnd12940 Před rokem +1

    much more needed these topics

  • @shorts_shots514
    @shorts_shots514 Před rokem

    thank you so much for creating this playlist

  • @Shwetasingh-yz4fx
    @Shwetasingh-yz4fx Před 8 měsíci

    Perfect and simplest explanation found ever

  • @user-rr9ub2nv3l
    @user-rr9ub2nv3l Před 4 měsíci

    @Striver
    Great Way! Understood completely

  • @532hariharareddyg5
    @532hariharareddyg5 Před rokem

    very clear and crisp explanation.

  • @DevashishJose
    @DevashishJose Před rokem

    Understood, thanks for your hard work.

  • @vedantdeshmukh1549
    @vedantdeshmukh1549 Před rokem

    Thank you Striver!

  • @technicaldoubts5227
    @technicaldoubts5227 Před rokem +1

    I was waiting from last 5 days. Finally come 😌😌

  • @yamini436
    @yamini436 Před rokem +1

    understood the assignment :) thanks striver

  • @neerajkumarshaw1019
    @neerajkumarshaw1019 Před rokem +1

    Understood and Loved It

  • @YoyoChintu-wt8gw
    @YoyoChintu-wt8gw Před měsícem

    best one till now!!! 🙏🙏🙏

  • @shivanitayde9177
    @shivanitayde9177 Před 19 dny

    your teaching skills are awesome bro

  • @rajeshpradhan4687
    @rajeshpradhan4687 Před měsícem

    Understood, Thank you so much!!!

  • @shanmukhasainamakanti1634
    @shanmukhasainamakanti1634 Před 2 měsíci

    i have learnt awesome things from this vid 💖 , thank you

  • @niteshsawlapurkar4159
    @niteshsawlapurkar4159 Před 27 dny

    Understood well!

  • @PrithaMajumder
    @PrithaMajumder Před 2 měsíci +1

    Raj, Thanks a lot for This Amazing Video about C++ Basic Maths
    Lecture - 7 Completed ✅

  • @shubhamagarwal1434
    @shubhamagarwal1434 Před 8 měsíci

    Very nice explanation...God Bless You

  • @abhisheksivalingala6420

    Nice explaination....understood❤️🙌

  • @rishavdobriyal8201
    @rishavdobriyal8201 Před 3 měsíci

    amazing way of explaining stuff

  • @AmitKumar-xc2rk
    @AmitKumar-xc2rk Před 7 měsíci

    Understood, Thanks for this amazing content

  • @babymonsters16
    @babymonsters16 Před 2 měsíci

    understood, and it is time to practice by myself!!

  • @nurulain5534
    @nurulain5534 Před 2 měsíci

    so far, this is better than the paid courses 🔥🔥🔥.

  • @anirudhcodes
    @anirudhcodes Před rokem +1

    I never though i will be able to solve these so easily, thanks a lot striver for make it very very simple and easy to understand.

  • @Santhoshmani1
    @Santhoshmani1 Před rokem +7

    Thank you striver. Basic maths completed. Coded along with you. Made the notes for the lecture .

  • @madhavamelkote4554
    @madhavamelkote4554 Před 3 měsíci

    God bless you brother, i am in better place all thanks to you!!!

  • @tanisha2504
    @tanisha2504 Před rokem

    started working on this a-z dsa course.. Have a job but want to start over these topics .. To switch to a better one!!!

  • @AkarthikeyaReddy
    @AkarthikeyaReddy Před rokem

    Congrats For 300K Subscribers Bhaiya

  • @aryankhare3093
    @aryankhare3093 Před 5 měsíci

    understood striver :) thank u for this wonderful lectures

  • @poonam-kamboj
    @poonam-kamboj Před 9 měsíci

    very nicely explained!!

  • @differentdirection6294

    just gazabbb🔥💌
    From the bottom of my heart thank you for everyyything

  • @user-wt8qm9rv1f
    @user-wt8qm9rv1f Před 22 dny

    Beautiful algorithm

  • @sayantaniguha8519
    @sayantaniguha8519 Před rokem

    u r god !!
    beast!!
    keep up the good work bhaiya!!

  • @sujayshanbhag2055
    @sujayshanbhag2055 Před rokem +1

    Hey Striver, I am a 5th semester student of a tier-3 college, first of all thankyou for all your videos, I have completed your graph series, almost completed your SDE sheet. I needed your help so I joined your channel. I see that your last members only post was a year ago, I understand that u have a full time job and therefore you are busy. I just wanted to know if you will continue making meeting sessions, because I need your guidance. Thanks again for your hard work.

  • @aryanshgupta7439
    @aryanshgupta7439 Před 3 měsíci

    Understand, superb video, keep up ♥

  • @kyuantym
    @kyuantym Před rokem

    Striver is an inspiration ❤️

  • @ShwetaSingh-iw6dk
    @ShwetaSingh-iw6dk Před rokem +2

    Unstoppable striver for a reason 🙌❤

  • @halchal41
    @halchal41 Před rokem

    thankyou striver for wonderful knowledge💥💫

  • @boon722
    @boon722 Před 9 měsíci

    UNDERSTOOD
    Thanks a lot bhaiya.

  • @rohanprabhakar1991
    @rohanprabhakar1991 Před rokem +1

    In your DSA sheet, the Reverse Number Question is different. It is changing the decimal into binary and then writing binary for reversed binary again

  • @chaitanya20821
    @chaitanya20821 Před 3 měsíci

    Great way of teaching

  • @ForTech-rt6qi
    @ForTech-rt6qi Před 2 měsíci

    great content! understood.

  • @akhillatta5073
    @akhillatta5073 Před 7 měsíci

    Thanks Alot and Yeah UNDERSTOOD

  • @pavan305
    @pavan305 Před rokem

    Waiting for this one from morning 🙂

  • @user-lo1dy2gd3q
    @user-lo1dy2gd3q Před rokem

    Amazing Video!!

  • @AnkitKumar-su1yi
    @AnkitKumar-su1yi Před měsícem

    understood bhaiyaa thanks a lot ....

  • @Hipfire786
    @Hipfire786 Před 3 měsíci

    understood everthing great video sir

  • @koocheukkeijacky9704
    @koocheukkeijacky9704 Před 8 měsíci

    Thank you so muchhh!

  • @riteshsharma4229
    @riteshsharma4229 Před rokem +6

    bhaiya in question Print All divisors insted of vector we can also use set but time complexity remins same for both ds (nlog n for sort) and (nlogn for set)
    btw Thank you for all The Lectures and sheet

  • @adityakumardixit8779
    @adityakumardixit8779 Před 6 měsíci +1

    Bhaiya maza aa gya
    Fully understood 😃😃

  • @himanshuchoudhary9457
    @himanshuchoudhary9457 Před 6 měsíci

    Superb man .. .thanks a lot