Google Data Engineer Interview: Binary Tree Serialization and Deserialization

Google data engineer interview coding question on binary tree serialization and deserialization, with preorder DFS, null markers, edge cases, complexity, and tests.