Rotting Oranges | leetcode 994 | Hindi

Sdílet
Vložit
  • čas přidán 12. 06. 2020
  • liked this video? Click here / @codebix1096 join facebook group :- / 258049468776636
    problem :- leetcode.com/problems/rotting...
    code :- github.com/luckykumardev/leet...
    graph playlist :- • Graph Intoduction

Komentáře • 56

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

    great explanation making use of pair object which is very unique. Padaane baalen toh bahut mil jaayenge but acche padaane waalon ki kami hamesha rhegi! Nice explanation sir ji!

  • @tripti892
    @tripti892 Před rokem +2

    i was asked this question in amazon interview and thank god i had seen this video i was able to explain nicely

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

    भाई, एक बार फिर से बहुत ही अच्छा समझाया आपने | बहुत धन्यवाद |

  • @nitin9042
    @nitin9042 Před 2 lety

    Single minute of time is not wasted here. Kudos hats off great explanation.

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

    simple or to the point explanation

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

    Great Explanation. Thank You So Much.

  • @sonalisaxena22
    @sonalisaxena22 Před 3 lety

    Very Well Explained...ThankYou...so much :)

  • @chetannikam8129
    @chetannikam8129 Před 3 lety

    perfectly explained.................great----------------love u sir g

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

    Bhaiya literally, 5 videos dekha clear ni hua concept fully, then i saw your this video, ek baar me sb dimag me chala gya, awesome bhya, thank you so much
    Me toh skip krne wala tha ye question 😅

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

      Thank you.
      Glad you enjoyed.
      Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true

  • @shivanshbajpai588
    @shivanshbajpai588 Před 4 lety

    I also figured out the code but yours is much optimised
    Good Work

  • @piyushjain5852
    @piyushjain5852 Před 3 lety

    Thanks, man! your video tutorials are really helpful! I appreciate your hard work and the time you are investing in helping others...

    • @codebix1096
      @codebix1096  Před 3 lety

      Happy to hear that!
      Thank you.
      Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true

  • @rupdeepthey
    @rupdeepthey Před rokem

    Best!!

  • @arunkumaragrawal7486
    @arunkumaragrawal7486 Před 3 lety

    Which compiler u used to run this code?

  • @pawancricket13
    @pawancricket13 Před 4 lety

    ultimate !!

  • @letsdoeverythinginoneweek9398

    perfect

  • @kanishkarrajeswari8315
    @kanishkarrajeswari8315 Před 4 lety +3

    Brother, thank you for the explanation, it was neat and understandable,
    I have a doubt, while reading the question on leetcode, and while reading it, i thought it was, depth first search, since connected oranges are the ones that get degraded, but while coming to your video for further explanation and clarity, I got the idea of Breath first search, so, my doubt is how will identify a question say, X, can be solved by BFS or DFS? is there any trick into it.
    Thanks

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

      if asked for *** minimum **** something like here it asked for minimum time think of bfs . also one of the key intuition to use multisource bfs is that it is mentioned in the question - Every minute, any fresh orange that is 4-directionally adjacent to a rotten orange becomes rotten.

  • @sharuk3545
    @sharuk3545 Před 2 lety

    awesomee explanation

  • @vinamrasangal8436
    @vinamrasangal8436 Před rokem

    nice lucky

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

    Meko aisa q lg rha Bassi padha rha h, 😅 btw great work man ye video best h is topic pe

  • @sukhdevsharma5611
    @sukhdevsharma5611 Před 2 lety

    Awesome

  • @acxd
    @acxd Před 4 lety

    best explanation of this problem!

    • @codebix1096
      @codebix1096  Před 4 lety

      please share this channel with your friends

  • @rechinraj111
    @rechinraj111 Před 4 lety

    We have not used here concept of VISITED ARRAY because we are checking if orange is good then only we are making it rotten & adding it to queue. Am i right ?

  • @deepakkoushal56
    @deepakkoushal56 Před 3 lety

    top most best explanation on youtube

    • @codebix1096
      @codebix1096  Před 3 lety

      Thank you.
      Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true

  • @DhageFamily7
    @DhageFamily7 Před rokem

    nice explanation

  • @pranavmodi4984
    @pranavmodi4984 Před 4 lety

    bhai how it will check for the cases when there are more than 2 oranges at different places as both will take the same time to rot oranges adjacent to it. Here we are popping one after the other and incrementing time in every iteration. although two oranges at different places will rot the adjacent ones at the same time and not different time. for example
    2 1 1 0
    1 1 1 1
    0 1 2 1
    In the above matrix (0,0) will rot (0,1) and (1,0) at the same time as (2,2) rots (2,3),(1,2) and (2,1)...
    Can you please explain this If you have handled because I am not able to understand this?
    Thanks in advance and keep making great videos.

  • @arunkumaragrawal7486
    @arunkumaragrawal7486 Před 3 lety

    What is time complexity of this code??

  • @aniketsriwastva6345
    @aniketsriwastva6345 Před 4 lety

    great explaination

    • @codebix1096
      @codebix1096  Před 4 lety

      thanks please share this channel with your network :)

  • @pushkardureja6863
    @pushkardureja6863 Před 4 lety

    Can we solve it using dfs??

  • @kamlendratripathi8963
    @kamlendratripathi8963 Před 3 lety

    sir time complexity ky hh

  • @Atom404
    @Atom404 Před 3 lety

    superb explanation bro keep it up

    • @codebix1096
      @codebix1096  Před 3 lety

      Thank you so much 🙂
      Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true

  • @rechinraj111
    @rechinraj111 Před 4 lety

    I guess this problem can be solved using concept of FLOOD FILL also. Plz confirm.

    • @codebix1096
      @codebix1096  Před 4 lety +3

      Yes very similar i said it is "grid wala type problem"
      Some of the similar problem are
      Number of island
      Number of enclave
      Flood fill
      Min no of step by knight
      .
      .
      .
      .
      I will try to cover all these problem so keep watching 😀

  • @rajkumarchaudhary6783
    @rajkumarchaudhary6783 Před 4 lety

    bhai BFS or DFS pe ek acha sa video bhaoo pla its very important,, Thanks in Advance

  • @AYJ959
    @AYJ959 Před rokem

    😅you sound like sumeet sir

  • @sachindeshpande4521
    @sachindeshpande4521 Před 4 lety

    Nice bro

  • @jeeveshjoshi129
    @jeeveshjoshi129 Před 3 lety

    Sumeet Sir is that you?

  • @45sachindige14
    @45sachindige14 Před 4 lety

    Ye cheez kaha use huti hai plz tell me

    • @codebix1096
      @codebix1096  Před 4 lety

      kya cheez?

    • @codebix1096
      @codebix1096  Před 4 lety

      join this facebook group to get updates of upcoming videos and discussions
      facebook.com/groups/258049468776636/about

    • @45sachindige14
      @45sachindige14 Před 4 lety

      Rotting oranges techniques bhai

    • @codebix1096
      @codebix1096  Před 4 lety +1

      Sachin esme basically check kr rhe h kmko bfs lgana aata h ya nhi shortest path/min time nikalne kae leye.. orange rot ho gya means vo visit ho gya kuch ese relate Krna esko

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

    Understood in a great way! Thanx sir🫡