Corona Vaccine GeeksforGeeks Problem of the day | Binary Tree Cameras | Leetcode 968. | Binary Tree

[@probabilitycodingisfunis1]

Time Complexity -> O(N)
int novaccines = 0;
int supplyVaccine(Node* root){
// Your code goes here
if(vaccine(root)=="want")
novaccines++;
return novaccines;
}
string vaccine(Node* root)
{
if(root==NULL)
return "ok";
string left =vaccine(root->left);
string right =vaccine(root->right);
if(left=="want" || right =="want")
{
novaccines++;
return "provide";
}
else if(left=="provide" || right =="provide")
return "ok";
return "want";
}

[@pulukurijagadeesh5646]

it is greedy right?

[@rachit2982]

Crystal clear explanation👌

[@ShivangiChandra-o3v]

great explanation!

[@visase2036]

Amazing explanation! Great work.

[@JanasOdyssey]

I like the way you do coding

[@ojasviverma7055]

Super Smart Coder 🌟 :)

[@HeyRajSingh]

"Please add POP filter with mic" -- suggestions
Because the pop pop air sound is disturbing...

[@Man_of_Culture.]

I think there should be one more if condition i.e when from both left and right child gives "ok" then node should itself provide vaccine . Please correct me.

[@aryanpatidar5392]

quite a fresh and unique take on question

[@lovebarot1019]

nicely explained by you keep it up

[@S7covers]

Why the same code is not executing in Java? And serious issues?

[@sigma7253]

Mind blowing dude . Hats off. Breaked all the limits

[@probabilitycodingisfunis1]

Thank you so much

[@Nikita-hv5jm]

thanks a lot for such an awesome explanation

[@probabilitycodingisfunis1]

Thank you ❤️

[@shadowaj9278]

Ahhh amazing and very gracefully explained. After this go and try out leetcode binary tree camera 📷

[@probabilitycodingisfunis1]

Thanks, both are actually same problems :)

[@shadowaj9278]

@@probabilitycodingisfunis1 Han didi, bakiyon ke liye practice ho jayegi

[@pateladarsh1463]

Amazing , Thank you for making videos ... ur videos are very helpful

[@probabilitycodingisfunis1]

Thank you

[@mr_blaze62]

Thank you !very nicely explained.

[@chiraggoel4131]

Watching ur first video and u just nailed it...way u return string is 👌

[@pranshukashyap6848]

In the Question, it's given that the input tree is a binary tree but in some of your examples you had taken a tree with node having more than 2 children, but the overall explanation and solution was really awesome !! Nice Approach ..

[@probabilitycodingisfunis1]

Thanks, I have not taken tree with node more than 2 children, all are binary tree examples , can you point out where there is confusion?

[@pranshukashyap6848]

@@probabilitycodingisfunis1 at 3:11 , 17:50 although not a big issue, you just took those examples to explain your intuition. ✌️✌️

[@probabilitycodingisfunis1]

Pranshu both are still binary trees , maybe it created confusion because I wrote it that way,
For example at 3:11 the tree is:
5
1
3 2
4
And on 17 :50 the tree is
6
3
2 4
1 5

[@durgeshsahu.7]

OP didi 🔥🔥🔥🔥🔥🔥

[@harshjha2546]

+1

[@probabilitycodingisfunis1]

Thank you so much

[@anandkhond5474]

Good explanation.👍

[@probabilitycodingisfunis1]

Thanks

[@shikharverma674]

Amazing explanation

[@probabilitycodingisfunis1]

Thank you

[@gautamjangir8927]

Explanation is Awesome but please do discuss about the complexity( Space and Time )....Thanks.

[@probabilitycodingisfunis1]

Its O(N), you are just doing a traversal, thanks for the suggestion

[@MilindGupta]

Watching this again forgot how did i approached it :\

[@sunilbhenspaliya9931]

good explanation😊

[@probabilitycodingisfunis1]

Thank you

[@shwetanksingh5438]

This is more intuitive than using a map.

[@vijaysairavishankarguptha5034]

Awesome explanation 😄

[@probabilitycodingisfunis1]

Thanks

[@dhananjoydey1337]

can you upload solution of the leetcode problem "1675. Minimize Deviation in Array"?

[@greatred2558]

Hey, please make a video on Maximum Width of Binary Tree, lc662

[@amolmishra8621]

Awesome explanation!

[@probabilitycodingisfunis1]

Thanks

[@virusnetic]

Great Explanation, Keep up the good work and contribution to this community.

[@probabilitycodingisfunis1]

Thanks

[@rohan7071]

Almost cried in the last case 😭

[@dhananjoydey1337]

Niceeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee