Python (Simple Maths)
Intuition\n Describe your first thoughts on how to solve this problem. \n\n# Approach\n Describe your approach to solving the problem. \n\n# Complexity\n- Time 
# Intuition\n<!-- Describe your first thoughts on how to solve this problem. -->\n\n# Approach\n<!-- Describe your approach to solving the problem. -->\n\n# Complexity\n- Time complexity:\n<!-- Add your time complexity here, e.g. $$O(n)$$ -->\n\n- Space complexity:\n<!-- Add your space complexity here, e.g. $$O(n)$$ -->\n\n# Code\n```\nclass Solution:\n    def addNegabinary(self, arr1, arr2):\n        def dfs(nums):\n            n, total = len(nums), 0 \n\n            for i in range(n):\n                if nums[i]:\n                    total += (-2)**(n-1-i)\n\n            return total \n\n        def bfs(num):\n            result = []\n\n            if num == 0:\n                return [0]\n\n            while num:\n                num, rem = divmod(num,-2)\n                if rem < 0:\n                    rem += 2 \n                    num += 1 \n                result.append(rem)\n\n            return result[::-1]\n\n        return bfs(dfs(arr1)+dfs(arr2))\n```
['Python3']