2385. Amount of Time for Binary Tree to Be Infected | Solving LeetCode Daily Challenges with PHP
2385. Amount of Time for Binary Tree to Be Infected | Solving LeetCode Daily Challenges with PHP
You are given the root of a binary tree with unique values, and an integer start. At minute 0, an infection starts from the node with value start.
Each minute, a node becomes infected if:
The node is currently uninfected.
The node is adjacent to an infected node.
Return the number of minutes needed for the entire tree to be infected.
Example 1:
Input: root = [1,5,3,null,4,10,6,9,2], start = 3
Output: 4
Explanation: The following nodes are infected during:
- Minute 0: Node 3
- Minute 1: Nodes 1, 10 and 6
- Minute 2: Node 5
- Minute 3: Node 4
- Minute 4: Nodes 9 and 2
It takes 4 minutes for the whole tree to be infected so we return 4.
Example 2:
Input: root = [1], start = 1
Output: 0
Explanation: At minute 0, the only node in the tree is infected so we return 0.
#php
#jamalkudu
#laraveldevelopment
#leetcode
#leetcodesolutions
#leetcodequestionandanswers
#leetcodedailychallenge
Видео 2385. Amount of Time for Binary Tree to Be Infected | Solving LeetCode Daily Challenges with PHP канала CoDE MuseuM
You are given the root of a binary tree with unique values, and an integer start. At minute 0, an infection starts from the node with value start.
Each minute, a node becomes infected if:
The node is currently uninfected.
The node is adjacent to an infected node.
Return the number of minutes needed for the entire tree to be infected.
Example 1:
Input: root = [1,5,3,null,4,10,6,9,2], start = 3
Output: 4
Explanation: The following nodes are infected during:
- Minute 0: Node 3
- Minute 1: Nodes 1, 10 and 6
- Minute 2: Node 5
- Minute 3: Node 4
- Minute 4: Nodes 9 and 2
It takes 4 minutes for the whole tree to be infected so we return 4.
Example 2:
Input: root = [1], start = 1
Output: 0
Explanation: At minute 0, the only node in the tree is infected so we return 0.
#php
#jamalkudu
#laraveldevelopment
#leetcode
#leetcodesolutions
#leetcodequestionandanswers
#leetcodedailychallenge
Видео 2385. Amount of Time for Binary Tree to Be Infected | Solving LeetCode Daily Challenges with PHP канала CoDE MuseuM
Комментарии отсутствуют
Информация о видео
10 января 2024 г. 10:43:24
00:03:08
Другие видео канала
1704. Determine if String Halves Are Alike | Solving LeetCode Daily Challenge with PHP
645. Set Mismatch | Solving LeetCode Daily Challenge with PHP | Daily Coding
JavaScript rock with #jamalkudu
Write Efficient Code - Part 2 | Check Prime Number | professional coding | Coding Daily | Python
1235. Maximum Profit in Job Scheduling | Solving LeetCode Daily Challenge with PHP
2482. Difference Between Ones and Zeros in Row and Column | Solving #leetcode Daily Challenge in PHP
1239. Maximum Length of a Concatenated String with Unique Characters | Daily LeetCode Challenge PHP
1496. Path Crossing | Solving #leetcode Daily Challenge with PHP | Daily Coding
Unlocking Constructor Property Promotion for Efficient #laravel Development | PHP
Morning vibes #genai #coding #ai
446. Arithmetic Slices II - Subsequence | Solving LeetCode Daily Challenge with PHP | Daily Coding
1531. String Compression II | Solving #leetcode Daily Challenges with PHP | Daily Coding
872. Leaf-Similar Trees | Solving LeetCode Daily Challenges with PHP | Daily Coding
Happy coding #coding
1457. Pseudo-Palindromic Paths in a Binary Tree | Solving LeetCode Daily Challenge with PHP
2610. Convert an Array Into a 2D Array With Conditions | Solving #leetcode Daily Challenges with PHP
1662. Check If Two String Arrays are Equivalent | Solving #leetcode Daily Challenge with PHP
New year 🎊 gift from Office. Happy New Year 🎊 2024.
91. Decode Ways | Solving #leetcode Daily Challenges with PHP | Daily Coding
For loop with var and let #javascript
solving leetCode daily challenges with php. #gulabisharara
