Bloomberg Summer Intern interview questions

1. What do the copy constructor and assignment operator? What is different between the two? 2. What do the default copy constructor and assignment operator do? Struct MyClass { char* str; }; MyClass A = B; What will the above statement do internally? 3. Which is better tree, linked list or array for looking up dictionary? 4. What is the Big O notation for searching in binary tree? in linked list? in binary search tree? 5. An array with one million elements, how will you search an element if unsorted or sorted (both)? What will be the Big O notation for this.

Implement strcpy in C.