Nutanix Interview Question

Convert a sorted array to a binary search tree which is also a complete binary tree