Anonymous Content interview question

1->what is Dynamic programming 2->what is celebrity problem 3->how to sort an array having only 0 and 1 4->basic question on php