Company: Amazon

Maximum Width of a Binary Tree

Given the root of a binary tree, return the maximum width of the given tree.