Sorted Array to balanced BST

Given an array A[] of size N, sorted in ascending order. The task is to convert it into…