ByteDance Interview Question

Max width binary tree and some DP question