Given a sorted array, write a function that will create a binary search tree from the array.

Question

Sigiloso · Accepted Answer

Make the middle element of the array the root and have the function return the root. recursively call the function for the left subarray and right subarray to make the left and right subtrees.

Sigiloso · Answer

As Described above in code ;)

//Tree Node
class node{
  
  int data;
  
  node left;
  node right;
  
  public node(){
      left = null;
      right = null;
  }
  
  public node(int d){
      
      data = d;
      
      left = null;
      right = null;
  }
    
};


public static node makeBST(int[] arr,int start, int end){
    
    if(start > end){
        return null;    
    }
    
    int mid = (start + end)/2;
    
    node root= new node(arr[mid]);
    
    root.left = makeBST(arr, start, mid - 1);
    root.right = makeBST(arr, mid + 1, end);
    
    return root;
    
}

public static node createBST(int arr[]){
    
    if(arr.length > 0){
        return makeBST(arr, 0, arr.length);
    }
    
    else{
        return null;
    }
    
}

Microsoft

Pergunta de entrevista da empresa Microsoft

Respostas da entrevista

Empresas seguidas

Buscas de vagas