diff --git a/LeetCode Solutions/sortedArrayToBST.txt b/LeetCode Solutions/sortedArrayToBST.txt new file mode 100644 index 00000000..047e043d --- /dev/null +++ b/LeetCode Solutions/sortedArrayToBST.txt @@ -0,0 +1,30 @@ +Problem Link - https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/ +/** + * Definition for a binary tree node. + * struct TreeNode { + * int val; + * TreeNode *left; + * TreeNode *right; + * TreeNode() : val(0), left(nullptr), right(nullptr) {} + * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} + * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} + * }; + */ +class Solution { +public: + TreeNode* h(vector& nums,int s,int e){ + if(s>e){ + return NULL; + } + int mid=(s+e)/2; + TreeNode* root=new TreeNode(nums[mid]); + root->left=h(nums,s,mid-1); + root->right=h(nums,mid+1,e); + return root; + } + TreeNode* sortedArrayToBST(vector& nums) { + int s=0; + int e=nums.size()-1; + return h(nums,s,e); +    } +}; \ No newline at end of file