125.array_to_bst.cpp

// Array to BST 

// https://practice.geeksforgeeks.org/problems/array-to-bst4443/1

#include<bits/stdc++.h>
using namespace std;

 // } Driver Code Ends
class Solution {
public:

    void getMid(vector<int>& arr,int start,int end){
        if(start>end) return;
        int mid=(start+end)/2;
        res.push_back(arr[mid]);
        getMid(arr,start,mid-1);
        getMid(arr,mid+1,end);
    }
    vector<int> res;
    vector<int> sortedArrayToBST(vector<int>& nums) {
        // Code here
        getMid(nums,0,nums.size()-1);
        return res;
    }
};
// { Driver Code Starts.
int main(){
	int tc;
	cin >> tc;
	while(tc--){
		int n;
		cin >> n;
		vector<int>nums(n);
		for(int i = 0; i < n; i++)cin >> nums[i];
		Solution obj;
		vector<int>ans = obj.sortedArrayToBST(nums);
		for(auto i: ans)
			cout << i <<" ";
		cout << "\n";
	}
	return 0;
}  // } Driver Code Ends