Convert Sorted Array to Binary Search Tree at Airbnb

Easy75.2% acceptance

This problem has 75.0% frequency at Airbnb.

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 Amazon Apple Bloomberg Google Meta Microsoft Samsung TikTok

View Full Problem

More Airbnb Questions

Text JustificationHard Maximum Profit in Job SchedulingHard Palindrome PairsHard Two SumEasy Merge k Sorted ListsHard

View all Airbnb questions