Pergunta de entrevista da empresa Arm

How does a branch predictor work? What is the name of the "data structure" used?