Probing the early universe: a review of primordial nucleosynthesis beyond the standard big bang