Millennium Management SWE Interview Question 2025 March | Design | off-campus

Question 1: Serialize and Deserialize Binary Tree Problem Statement Design an algorithm to serialize and deserialize a binary tree. Serialization is the process of converting a tree to a string. Deserialization is reconstructing the tree from that string. There is no restriction on your serialization format. Your algorithm must correctly reconstruct the original tree structure. String serialize(TreeNode root) — encodes a tree to a single string TreeNode deserialize(String data) — decodes the string back to a tree Constraints The number ...