Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 127

Delete Node in a BST

MediumBST

Delete the node with value key from the BST and return the root. If the node has two children, replace it with its inorder successor.

Examples

Example 1

Input: root = [5,3,6,2,4,null,7], key = 3

Output: [5,4,6,2,null,null,7]

Constraints

The number of nodes is in [0, 10⁴]

Target ComplexityNot required

O(n) Time · O(h) Space

Companies (3)

AmazonGoogleMicrosoft

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputroot = [5,3,6,2,4,null,7], key = 3

Expected[5,4,6,2,null,null,7]

Output—