Hyderabad is the correct answer as the capital of Andhra Pradesh (until 2014 bifurcation). Vijayawada and Visakhapatnam are major cities in Andhra Pradesh, while Telangana is a state, not a city. This appears to be from pre-2014 or transitional period when Hyderabad was the shared capital of both Andhra Pradesh and Telangana.