When was the capital of Magadha shifted from Rajagaha to Pataliputra?
Fourth century BCE correct as per NCERT Ancient India early societies and archaeological timeline.
Ref: NCERT History Class XI Ancient India Chapter 1 Early Societies explains early Indian archaeology periods palaeolithic mesolithic neolithic harappan timeline.