Qualcomm Interview Question

What is multiprogramming and there advantage? What is deadlock ? And there are 2 coding questions one from 2d Matrix and second one is looping in Linked list.