Convert Sorted Array to BST

Med
Code
Loading editor...
Tap Analyze to see visualization
Variables

Run code to see variables

Output

Console output will appear here

Press Space to start•← → to step•? all shortcuts

Solution Guide: Convert Sorted Array to BST

Approach

Recursively choose midpoint as root and build left/right recursively from subranges.

Complexity Analysis

Time
O(n) where n is array length
Space
O(log n) for balanced tree recursion stack

Pattern

BST Divide and Conquer

Why It Works

Sorted order ensures each midpoint partitions left smaller and right larger values.

Updated Feb 2026