Medium · Trees · about 15 minutes
Asked at Meta, Amazon, Google, Microsoft.
Return true if a binary tree is complete: every level is full except possibly the last, whose nodes are as far left as possible.