Radware interview question

how to implement malloc in c, and what is hash data structure with example.