Non-Markovian dynamics in a spin star system: Exact solution and approximation techniques