Part-A: In a few sentences: (40 pts) What are the main differences

Part-A:

In a few sentences:

(40 pts) What are the main differences between open and closed hashing?

Part-B:

Search KID on Slide 18 of Chapter 7. Show your steps.

Search KID on Slide 20 of Chapter 7. Show your steps.

Write a Divide-and-Conquer algorithm for the Maximum Sub-array Problem and trace it for the input array [6, -4, -1, 7, -9, 3, -1, 5]. 
https://www.youtube.com/watch?v=yBCzO0FpsVc
Show your steps for full credit.