Power Set | Print all Subsequences

Sdílet
Vložit
  • čas přidán 8. 07. 2024
  • Check our Website:
    In case you are thinking to buy courses, please check below:
    Link to get 20% additional Discount at Coding Ninjas: bit.ly/3wE5aHx
    Code "takeuforward" for 15% off at GFG: practice.geeksforgeeks.org/co...
    Code "takeuforward" for 20% off on sys-design: get.interviewready.io?_aff=takeuforward
    Crypto, I use the Wazirx app: wazirx.com/invite/xexnpc4u
    Take 750 rs free Amazon Stock from me: indmoney.onelink.me/RmHC/idje...
    Earn 100 rs by making a Grow Account for investing: app.groww.in/v3cO/8hu879t0
    Linkedin/Instagram/Telegram: linktr.ee/takeUforward
    ---------------------------------------------------------------------------------------------------------------------------------------------------- Pr-Requisites: None
    SDE sheet: bit.ly/takeUforward_SDE
    ✅Use "TAKEUFORWARD" coupon code at Coding Ninjas to get 15% discount.
    Coding Ninjas: aff.codingninjas.com/click?o=...
    Please Please SUBSKRIIIBEEEEE the new channel: / @striver_79
    ---------------------------------------------------------------------------------------------------------------------------
    ✅Placement Series: • Let's give back to the...
    ✅Placement Series (Arrays, Sorting..): • C++ and Java |Brute-Be...
    ✅Hashing Playlist: • Two Sum Problem | Leet...
    ✅Greedy Playlist: • N meetings In One Room...
    ✅Recursion Playlist: • L8. Combination Sum | ...
    ✅Graph Playlist: • 3 MAJOR ANNOUNCEMENTS ...
    ✅Two Pointer Playlist: • 3 SUM | Brute | Better...
    ✅Binary Search Playlist: • Nth Root of a Number U...
    ✅LinkedList Playlist: • Reverse a Linked List ...
    ✅Advanced DS playlist: • Fenwick Tree Tutorial ...
    ✅Stack&Queue Playlist: • Implementation of Stac...
    ✅Greedy Algorithms: • N meetings In One Room...
    Problem Link: practice.geeksforgeeks.org/pr...
    C++/Java code: takeuforward.org/data-structu...
    ---------------------------------------------------------------------------------------------------------------------------
    ✅This is where I teach: ----- Use coupon-code "TAKEUFORWARD" for getting 10% on my course at GFG: bit.ly/striver_cpCourse​
    ✅Use coupon-code "TAKEUFORWARD" for getting 10% for all GFG courses: bit.ly/tuf_gfgCourse​
    ---------------------------------------------------------------------------------------------------------------------------
    If you appreciate the channel's work, you can join the family: bit.ly/joinFamily​
    ✅Thumbnail Creator: / rikonakhuli
    ✅ Striver's Linkedin Profile: / ​
    ✅ Instagram: / ​
    ✅Connect with us: bit.ly/tuftelegram​ (Use Link in Mobile only, if not works search "takeUforward" in telegram)..
    #dsa​ #striver #leetcode

Komentáře • 113

  • @abhay9994
    @abhay9994 Před 7 měsíci +8

    I wanted to send you a heartfelt thank you for your tireless dedication to teaching DSA for free. Your selflessness and passion for helping students with their job interview preparation have made a significant impact on my life and countless others. I am incredibly grateful for the knowledge and confidence you have imparted to us. Thank you for everything you do!❣✨✨

  • @gurjotsingh7817
    @gurjotsingh7817 Před 3 lety +16

    Sir thank you so much for sharing these amazing explanations with us. 🔥❤

  • @tirumanadhamaishwarya1320

    Thanks sir you are literally provided most valuable content and these are really helpful!!:)

  • @neetisaharan1340
    @neetisaharan1340 Před 3 lety +2

    thank you so much for sharing these amazing explanations with us.

  • @vasujain1970
    @vasujain1970 Před 3 lety +1

    Thank you for the amazing and helpful videos!

  • @bhargavnagacharan1899
    @bhargavnagacharan1899 Před 2 lety +27

    If I would have seen this video teo ayd earlier I would have been placed now 😭😭😭. Anyway thanks bro ❤️

  • @Tarunkumar_Gatla
    @Tarunkumar_Gatla Před 3 lety +3

    Getting better Day by Day💪💪💪all credit goes to you🙏

  • @stith_pragya
    @stith_pragya Před měsícem +1

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

  • @PremKumar-rd1uv
    @PremKumar-rd1uv Před 3 lety +1

    Thanks for this video Anna. Understood the concept

  • @shrijonbiswas8105
    @shrijonbiswas8105 Před rokem +1

    I hope you are doing EXTREMELY WELL!!!

  • @meghamalviya8495
    @meghamalviya8495 Před rokem

    Understood.
    Thankyou for these videos!

  • @ng3w462
    @ng3w462 Před 3 lety +1

    Thank you Bhaiya for consistently uploading these videos this also motivates us to complete the series!

  • @shubham57641
    @shubham57641 Před 7 měsíci +1

    Outstanding approach hats off to you man

  • @manaskhare412
    @manaskhare412 Před 2 lety

    Till now, best explanation !!

  • @kunalmodiart
    @kunalmodiart Před rokem

    thanks man.. amazing explaination👌👌

  • @neerajkashyap01
    @neerajkashyap01 Před 3 lety

    Got to know about Power set

  • @sushmitamandal1677
    @sushmitamandal1677 Před rokem

    Thank you sir i finally understand from your explanation searching for 2 hr😊.

  • @charchitmangal
    @charchitmangal Před rokem

    Loved this question 😇

  • @bhaveshkumar6842
    @bhaveshkumar6842 Před 2 lety

    Thank you, Striver!!!!

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

    One of the interesting approach I have come to know, thanks striver.

  • @manisharya2138
    @manisharya2138 Před 2 lety

    Thank u so much for my clear 👍👍

  • @ADNANAHMED-eo5xx
    @ADNANAHMED-eo5xx Před 3 lety +1

    Thanks Striver 79 for uploading videos so frequently.

  • @mohdfarhanahmed9416
    @mohdfarhanahmed9416 Před 3 lety +10

    Striver, can you tell us from where you will get the intuition of the problems?
    Fully understood! Keep up the outstanding work.☺️

    • @takeUforward
      @takeUforward  Před 3 lety +9

      These are more observation based problems, questions like rainwater trapping and next permutations have intuition..

  • @anil7931
    @anil7931 Před 3 lety

    Thank you so much

  • @tanayshah275
    @tanayshah275 Před 3 lety +5

    Recursive way for writing the code :
    def findall(s, i, cur, res):
    res.append(cur)

    for idx in range(i, len(s)):
    findall(s, idx + 1, cur + s[idx], res)
    s = 'abc'
    findall(s, 0, "", res)
    Posting so others can also think of one more approach to solve this problem

    • @takeUforward
      @takeUforward  Před 3 lety +3

      Yes, explained this in recursion playlist..

  • @mdkashifraza2603
    @mdkashifraza2603 Před 2 lety

    Thank you

  • @kunalbandooni4009
    @kunalbandooni4009 Před rokem

    Can the same problem be implemented using Trie? I feel it would take lesser time, however space would be more.

  • @venkythesmart440
    @venkythesmart440 Před 2 lety +1

    superb explanation...

  • @jugantarchakraborty9216
    @jugantarchakraborty9216 Před 3 lety +3

    Bhaiya is an inspiration for T3 college students

  • @arunpandey1487
    @arunpandey1487 Před 3 lety +1

    Bhaiya in MSB in O(1) can't we just return (1

  • @user-lt1vs8cm8c
    @user-lt1vs8cm8c Před 11 měsíci +1

    In Striver's SDE sheet, this question was given under Trie Concept. Can anyone inform me how is it related to Trie ?

  • @mohammedwaseem8599
    @mohammedwaseem8599 Před 3 lety +1

    I think
    if(sub.size()>=0)?? What's your take of bhaiya??

  • @sayak
    @sayak Před 2 lety +1

    in striver SDE sheet, this question is under Trie category. Why? I couldn't do it using Trie. getting stuck in cases like "aa". Didn't find any solution that uses trie for this question

  • @aryashjain7893
    @aryashjain7893 Před rokem

    should we go for recursion on powerset approach , acc to TC

  • @0x978
    @0x978 Před 2 lety

    Genius non-recursive solution to a problem commonly solved with recursion

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

    Thank you :)

  • @takeUforward
    @takeUforward  Před 3 lety +7

    Do write "understood" if you understood, motivates me :)
    Insta: instagram.com/striver_79/​
    Telegram: bit.ly/tuftelegram​

  • @MikrokosmosMuse
    @MikrokosmosMuse Před 2 lety

    thanks bro you are doing really well. I will definitely go through the whole series

  • @amanali9501
    @amanali9501 Před 2 lety

    If we do 110 & 000 it will give 0 means 0 index is not included in it , which is not true

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

    Nice explanation 🙂🙂🙏

  • @Usurperhk
    @Usurperhk Před 3 lety +2

    Me watching random youtube video at 2x speed, but when TUF video starts.....
    "Jaldi speed kam kar jaldi kar, mrko toh aise dhak dhak horella hai re..."

  • @varun25aggarwal
    @varun25aggarwal Před rokem

    its the practical application of 11th math permutation and combinations.

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

    best explanation

  • @shubhammishra1225
    @shubhammishra1225 Před 2 lety +1

    How can we think about these types of non typical approaches ...

  • @012akashh
    @012akashh Před 3 lety +1

    I would recommend you to also cover system design topic

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

    understood.

  • @rabbanimunna6992
    @rabbanimunna6992 Před rokem

    Understood!

  • @amankothari3288
    @amankothari3288 Před rokem

    sir i get it how this recursion works but i am unable to write my own code .i dont able to think that way . please tell me what should i do .

  • @dillibabu1472
    @dillibabu1472 Před rokem

    What is intuition

  • @almoontasirmoon933
    @almoontasirmoon933 Před rokem

    best explanation bro

  • @wintermist7921
    @wintermist7921 Před 3 lety

    Thanks bhaiya👍

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

    sir will the article/videos on other topics of recursion are yet to be published??

  • @dingo_5998
    @dingo_5998 Před 2 lety +1

    Thank you bhaiya

  • @nileshsinha7869
    @nileshsinha7869 Před 3 lety

    understood❤❤

  • @tanayshah275
    @tanayshah275 Před 3 lety +12

    Heads up: if anyone is visiting the problem link for practicing at GFG make sure you sort the resultant array and also remove the empty string before submitting the code.
    Great Video Raj, Really enjoying the frequency at which the Videos are coming from last week. Thanks for all your time and efforts.

  • @v.sreesairam9488
    @v.sreesairam9488 Před 3 lety

    bhaiya daily video wow! :)

  • @zooomba62
    @zooomba62 Před 11 dny

    I solved this iam happy

  • @Code_Solver
    @Code_Solver Před 3 lety

    Understood

  • @mohitratanpal27
    @mohitratanpal27 Před rokem +1

    i m doing left shift of 3 by 1 ,i m getting 6 and not 8 as he said,what wrong i m doing?

  • @zphsmuddinayanapalli6912

    bhaiya how to say space complexity for this question?

  • @parikshitrathore1510
    @parikshitrathore1510 Před 3 lety

    Understood🔥

  • @gamingbar3881
    @gamingbar3881 Před 2 lety

    That's subsequence not substring... Btw amazing explanation❤

  • @adarshrai9516
    @adarshrai9516 Před 3 lety

    Thanks bhai 🙏

  • @krishnavamsichinnapareddy

    Understood ❤

  • @nileshkhimani9315
    @nileshkhimani9315 Před 3 lety +2

    If possible, Please upload this SDE SHEET videos asap, on a daily basis. If possible!! It's a humble request.
    Thanks a Lot though.

    • @takeUforward
      @takeUforward  Před 3 lety +13

      Aap is planet pe wapas aaye, aur channel ki ghanti bajakar rakhe tab aapko roz 6 baje samajh aaega ki video aa raha h!!

    • @nileshkhimani9315
      @nileshkhimani9315 Před 3 lety

      @@takeUforward 🤣🤣

    • @nileshkhimani9315
      @nileshkhimani9315 Před 3 lety

      @@takeUforward I meant like sde sheet k order me aaye 🤣

    • @nileshkhimani9315
      @nileshkhimani9315 Před 3 lety

      @@takeUforward me aapke 40000 subscriber the tab se follow kar rha hu 🤣

    • @takeUforward
      @takeUforward  Před 3 lety +10

      @@nileshkhimani9315 Likh leta hun UPSC me aaega XD, anyways on a lighter note, I am trying my very best, literally I am working 13/14 hours a day, 9 office + 4 hours yt (research, java code, cpp code, record, edit, upload, render...

  • @hemantpatel1413
    @hemantpatel1413 Před rokem

    understood

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

    but how is it related to trie then?

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

    Understood 🔥

  • @taison0072
    @taison0072 Před rokem

    Sir please share link of more bitoperator questions.

  • @sidhant_khamankar
    @sidhant_khamankar Před 3 lety +2

    Divide integers without using / wala bata do bhaiya
    GFG ke solution se accept nahi horaha leetcode pe

    • @arunpandey1487
      @arunpandey1487 Před 3 lety +2

      public int divide(int dividend, int divisor)
      {
      if(dividend==1=0)?true:false;
      dividend = Math.abs(dividend);
      divisor = Math.abs(divisor);
      int res = 0;
      while(dividend-divisor>=0)
      {
      int count = 0;
      while(dividend-(divisor

  • @anjneymishra1494
    @anjneymishra1494 Před rokem

    sir which software you use for teaching

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

    UNDERSTOOD

  • @ronakslibrary8635
    @ronakslibrary8635 Před rokem

    US

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

    yet another more optimised solution
    // T.C O(N*N)
    vector subsets(vector& nums) {
    int n = nums.size();
    int sets = 1

  • @ArpitKumar-yo6up
    @ArpitKumar-yo6up Před rokem

    Love for striver bhaiya

  • @abhimanyu6534
    @abhimanyu6534 Před 3 lety

    Plz help in CP QUES

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

    name of the song used int he outro

  • @shreyasingh1258
    @shreyasingh1258 Před 3 lety +1

    bhaiya recursion se complexity to isse achi hui na fir i.e.2 power n. Then what is the need of this?

    • @takeUforward
      @takeUforward  Před 3 lety +2

      recursion me printing le lega na N, th 2^n * n hi lg gai and space v lg rhi h auxiliary

    • @shreyasingh1258
      @shreyasingh1258 Před 3 lety

      @@takeUforward got your point thanks for clarifying so quickly bhaiya!

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

    done ✅✅

  • @avinashkumarrao9728
    @avinashkumarrao9728 Před rokem

    god

  • @vijaybujjigalla8338
    @vijaybujjigalla8338 Před rokem

    💌💌💌💌💌

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

    Bc😂😂😂

  • @seraj_valley
    @seraj_valley Před 2 lety

    kano m drd krne lgta h kabhi kabhi

  • @keshav9408
    @keshav9408 Před 3 lety

    I humbly request you to not support institution like code Ninja. Self learning is best learning 🙏

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

    Thank you Bhaiya

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

    understood

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

    Understood