Pergunta de entrevista da empresa Nutanix

What is the difference between a distance vector and link state routing protocol? What is an example of each?