Commit a6965ba

authored

Merge pull request #154 from aymansharma/master

Convert_Sorted_Array_to_Binary_Search_Tree

2 parents c538d74 + 811399a commit a6965baCopy full SHA for a6965ba

File tree

+12

-0

lines changed

Leetcode/Convert Sorted Array to Binary Search Tree
- Convert_Sorted_Array_to_Binary_Search_Tree.py

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+class Solution:`
	`2`	`+ def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:`
	`3`	`+ def build(l: int, r: int) -> Optional[TreeNode]:`
	`4`	`+ if l > r:`
	`5`	`+ return None`
	`6`	`+`
	`7`	`+ m = (l + r) // 2`
	`8`	`+ return TreeNode(nums[m],`
	`9`	`+ build(l, m - 1),`
	`10`	`+ build(m + 1, r))`
	`11`	`+`
	`12`	`+ return build(0, len(nums) - 1)`

Comments

(0)