ByteDance interview question

Max width binary tree and some DP question