Write a program to demonstrate a binary search tree linked list of a phone contact directory. The node for the linked list will store a person name, phone number and pointer to the next node. The program should have a menu that can call these four functions:

add a new contact (node)

display all contacts data in the list

search a contacts name and display the phone number.

delete a contacts data based on input of contacts name.

C++ 14 program