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

Nov 9, 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)