Practice Standard Algorithms

Question 1

Standard Binary Search implementation returning a boolean.

Answer 1

• recursive or iterative
• pointers
• mid (length - start) / 2

Question 2

Binary search tree construction and methods

Add, contains, delete

Answer 2

Code

Question 3

Traverse BST DEPTH first.

Post-, in - , pre - order

Answer 3

Code

Question 4

Traverse BST breadth first.

Answer 4

Code