Concepts of Bitmasking

Поделиться
HTML-код
  • Опубликовано: 27 ноя 2024

Комментарии • 64

  • @ir2001
    @ir2001 3 года назад +37

    I'm so glad to have come across your channel. Your way of organising the content, structuring a lesson, presentation, ... that too over a seemingly complicated topic like DP to make it feel so simple and elegant... This channel is a goldmine!

  • @bravitheja1142
    @bravitheja1142 3 года назад +2

    practiced after watching this amazing video.
    import math
    str1 = ['A','B','C']
    res=[]
    for j in range(0,int(math.pow(2, len(str1)))):
    temp = ""
    for i in range(len(str1)):
    if j & 1

  • @Amitkumar-nw5mt
    @Amitkumar-nw5mt 3 года назад +2

    Lal phul Pila phul ! your explaining technique is beautiful!!!!!!!!

  • @ujeshnada7281
    @ujeshnada7281 3 года назад +2

    Since a long time, I want to learn Bitmasking, I suddenly found and learn whole things.
    Thanks making this video.
    if possible, Make one more video related problem solving with bit mask.
    Best thing I learn is blocking the bits... my god so easy to understand..

  • @soumakpoddar4372
    @soumakpoddar4372 3 года назад +1

    The best explanation of the subset problem..........🔥🔥

  • @anubhavsethi3416
    @anubhavsethi3416 3 года назад +6

    Insightful and very helpful !

  • @hmswrth
    @hmswrth 3 года назад +3

    Dude you should have like a billion subs. Great content.

  • @rosonerri-faithful
    @rosonerri-faithful 3 года назад +5

    very nice video Surya Sir, want more of videos related to bit manipulation👏👏👏👏

  • @wentingsong9435
    @wentingsong9435 3 года назад +2

    Great method, very intuitive!!

  • @hasanimrul440
    @hasanimrul440 2 года назад +1

    Very informative video.
    Thank you so much!

  • @visheshkumargautam1683
    @visheshkumargautam1683 Год назад

    precise explanation thanks ,you earned a sub.

  • @sakshamkapoor5905
    @sakshamkapoor5905 3 года назад +16

    Lovely video, please do dp + bitmasking next, thanks!

  • @dayanandraut5660
    @dayanandraut5660 3 года назад +1

    very helpful video. thank you so much

  • @karankanojiya7672
    @karankanojiya7672 2 года назад

    Excellent!

  • @SauravKumar-yp1fy
    @SauravKumar-yp1fy 2 года назад

    For anyone who tried the last question using the code in the video, In the line :
    if(mask &(1

  • @algorithmo134
    @algorithmo134 3 года назад +1

    Omg your back!!! More leetcode video please!

  • @indraxios
    @indraxios 3 года назад +1

    Amazing content quality
    ❤️❤️❤️❤️❤️❤️

  • @gourav.barkle
    @gourav.barkle 3 года назад

    Great content like always.

  • @ShaliniNegi24
    @ShaliniNegi24 2 года назад

    Thank you :)

  • @impatientgaming9868
    @impatientgaming9868 7 месяцев назад

    Good Explanation, but i don't get why need to left shift after creating 2^n-1 bitmasks, cant we check jth bits of bitmask itself, if its 1 then take arr[j]

  • @bloody9162
    @bloody9162 2 года назад +1

    Small question the bitwise & operation is checking for equality with 1, shouldn't it be checking for inequality with 0? For the bits other than LSB the result of bitwise & would be powers of 2.
    Superb explanation as always !!

  • @elanchezian4452
    @elanchezian4452 3 года назад +3

    When I think of logic, I am getting only the brute force logic. But if I see the answer I am understanding the logic and if any similar kind of problems occurs, I am able to use this logic in some other problems.
    But I am never getting the optimal logic so far by not seeing the solution. I am only getting the brute force logic.
    Now I feel like memorizing the logics but problem solving means deducing the solution on the spot, right? without having seen the similar problem before.
    I dont understand what I am doing, is it problem solving or memorizing the logics?
    However in any interviews, the questions will be somehow new only. It is not guaranteed that I will get only the questions which I have practised.
    Please suggest me on this.

    • @techdose4u
      @techdose4u  3 года назад +2

      You need more practice

  • @shreyakjain9692
    @shreyakjain9692 3 года назад +1

    Great content. Kindly do dp + bitmasking, thanks

    • @techdose4u
      @techdose4u  3 года назад +1

      DP + BitMasking is easier to teach in LIVE class. I have covered it in my batch :)

    • @shreyakjain9692
      @shreyakjain9692 3 года назад

      @@techdose4u ok then btw thnx for replying

  • @RahulKumar-wv4ti
    @RahulKumar-wv4ti 3 года назад +1

    What will be the time complexity if we do this using recursion? 2^N.
    If yes then bit masking is slower?

  • @schan263
    @schan263 Год назад

    I cannot find the DP + bitmasking video from the playlist.

  • @The-fc1fi
    @The-fc1fi 3 года назад +1

    Please make video remove duplicate in a string using recursion full explanation

  • @Adilakshmi_Nagiri
    @Adilakshmi_Nagiri 3 года назад +1

    Hi Surya, Can you please explain wiggle sort II problem.

  • @harshalgarg1149
    @harshalgarg1149 3 года назад

    Thanks

  • @suyashmisra7406
    @suyashmisra7406 3 года назад

    i followed your channel while i was learning to code and i recommended it to all my friends in college, especially to ones who were trying for SDE jobs but were not from CS or IT .
    I am curious as to what software (and special hardware,if any) you use for writing on screen,
    I'd love to try it once. Anyway , keep up the good work!

  • @Bhushan1234able
    @Bhushan1234able 3 года назад

    Your videos are good, but you missed the part of explaining from mask size 0. what could be the case if our current mask is 0 ? how the j will change the mask. Just a thing which I didn't get.

  • @Shanto26
    @Shanto26 Месяц назад

    Best

  • @RamSingh-zp1nl
    @RamSingh-zp1nl 3 года назад +1

    Some of friends who works in service based company have got more compensation than the who are working in product based company......they have increased their compensation while switching by getting counter offer....they have switched to service based company only...what's the use of working in product based company

    • @techdose4u
      @techdose4u  3 года назад

      No need to work in product based company if you wanna rest in peace :)

  • @techykush7192
    @techykush7192 3 года назад +1

    Sir which application you used to making the video . Can you tell me the name sir

    • @onestopplacement4917
      @onestopplacement4917 3 года назад

      S sir pls say the application name?

    • @mnnitianexplains7325
      @mnnitianexplains7325 3 года назад

      @@onestopplacement4917 pta chale to mere ko msg kr dena okk bro

    • @onestopplacement4917
      @onestopplacement4917 3 года назад

      @@mnnitianexplains7325 plz tell me in english bro

    • @mnnitianexplains7325
      @mnnitianexplains7325 3 года назад +1

      @@onestopplacement4917 right i want to say that if any time u get name of appilcation used by tech doze so u can tell me

  • @KeshariPiyush24
    @KeshariPiyush24 3 года назад

    Please please please make a solution video on *Leetcode 1486* it is categorised as an easy problem because expected time complexity is O(N) but using some bitmanipulation O(1) solution exists and it is very complex....so please make a video on it🥺🥺

  • @muttanagendrakumar2771
    @muttanagendrakumar2771 3 года назад +1

    I have to rearrange the numbers in a string in a decreasing order
    Input: 3times4 is 12
    Output:12times4 is 3
    Input: Exam23 is Endby35 tomorrow98
    Output: Exam98 is Endby35 tomorrow23
    Know the solution, take me out..

  • @Abhishek-sz8wg
    @Abhishek-sz8wg 10 месяцев назад

    8:14 there will be 8 subsequence not subset ,am i correct ?

  • @sharuk3545
    @sharuk3545 3 года назад +1

    Make more videos sir. Its awesomeeeeee