Convert Sorted Array to Binary Search Tree at Apple

Easy75.2% acceptance

This problem has 37.5% frequency at Apple.

Problem Description

Given an integer array `nums` where the elements are sorted in **ascending order** , convert _it to a_** _height-balanced_** _binary search tree_.

Read full problem and hints

Topics

Array Divide and Conquer Tree Binary Search Tree Binary Tree

Also asked at 9 companies

Accenture Airbnb Amazon Bloomberg Google Meta Microsoft Samsung TikTok

View Full Problem

More Apple Questions

Two SumEasy Merge IntervalsMedium Best Time to Buy and Sell StockEasy Number of IslandsMedium Longest Common PrefixEasy

View all Apple questions