1. Given a Binary Tree, return Width Of Shadow Of A Binary Tree. 2. For more detail watch the video.
Input Format
Input is managed for you.
Output Format
Output is managed for you.
Constraints
0 <= Number of Nodes <= 10^5 -1000 <= value of Node data <= 1000
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
15 1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 1 -1 -1
Output
3