gumgum's Garden🌼

Merge 2 BST

We are given 2 BSTs, we need to merge them to create a new one, this is quite simple

Approach:

  • Create a Inorder array/Linked list for both BSTs
  • Merge the Inorder array/Linked list
  • Recreate a BST from Inorder array/Linked list