Amazon interview question

1. Deserialize & Serialize Binary Tree 2. Find the bst with maximum sum inside a binary tree 3. Find the largest rectangle with all 1s in a binary matrix. 4. Find the kth largest number in the stream. 5. Find the number that occurs once when all the other numbers repeat 3 times.