Leetcode Problem 1161. Maximum Level Sum of a Binary Tree

1161. Maximum Level Sum of a Binary Tree

Leetcode Solutions

Initialize a queue and add the root node to it.
Initialize variables maxSum to a large negative value and ans to 1.
Initialize level to 0.
While the queue is not empty: a. Increment level. b. Initialize sumAtCurrentLevel to 0. c. For each node at the current level (using the size of the queue): i. Dequeue the node from the queue. ii. Add the node's value to sumAtCurrentLevel. iii. Enqueue the node's children (if any) to the queue. d. If sumAtCurrentLevel is greater than maxSum, update maxSum and ans with the current level.
Return ans.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen