Rotting Oranges | leetcode 994 | Hindi
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
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!
i was asked this question in amazon interview and thank god i had seen this video i was able to explain nicely
भाई, एक बार फिर से बहुत ही अच्छा समझाया आपने | बहुत धन्यवाद |
Single minute of time is not wasted here. Kudos hats off great explanation.
simple or to the point explanation
Great Explanation. Thank You So Much.
Very Well Explained...ThankYou...so much :)
perfectly explained.................great----------------love u sir g
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 😅
Thank you.
Glad you enjoyed.
Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true
I also figured out the code but yours is much optimised
Good Work
Yeah thanks
Thanks, man! your video tutorials are really helpful! I appreciate your hard work and the time you are investing in helping others...
Happy to hear that!
Thank you.
Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true
Best!!
Which compiler u used to run this code?
ultimate !!
perfect
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
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.
awesomee explanation
nice lucky
Meko aisa q lg rha Bassi padha rha h, 😅 btw great work man ye video best h is topic pe
Awesome
best explanation of this problem!
please share this channel with your friends
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 ?
Yes you are right
top most best explanation on youtube
Thank you.
Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true
nice explanation
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.
What is time complexity of this code??
great explaination
thanks please share this channel with your network :)
Can we solve it using dfs??
sir time complexity ky hh
superb explanation bro keep it up
Thank you so much 🙂
Follow our linkedin page for regular updates www.linkedin.com/company/codebix/?viewAsMember=true
I guess this problem can be solved using concept of FLOOD FILL also. Plz confirm.
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 😀
bhai BFS or DFS pe ek acha sa video bhaoo pla its very important,, Thanks in Advance
Already bna rkha h check my graph playlist
@@codebix1096 Thanks brother for your efforts.
😅you sound like sumeet sir
Nice bro
Thanks
Sumeet Sir is that you?
Ye cheez kaha use huti hai plz tell me
kya cheez?
join this facebook group to get updates of upcoming videos and discussions
facebook.com/groups/258049468776636/about
Rotting oranges techniques bhai
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
Understood in a great way! Thanx sir🫡