Which BST shape guarantees O$($log n$)$ for search?Group of answer choicesA unbalance tree where leaf nodes are at different levels.A right skewed tree.A left skewed tree.A balanced tree where all leaves are at the same level.