Meta interview question

How to space-efficiently store a binary tree in an array, and then how to extract the binary tree from its array representation.

Interview Answer

Anonymous

9 Nov 2017

Given a string of brackets, write a function to balance the brackets in the string by removing the fewest possible brackets (e.g. the string "(()(())" can be balanced by removing the first character)