Which of these states does NOT share a border with Andhra Pradesh?

The correct answer is (c) Kerala.

Andhra Pradesh is a state in the southern region of India. It is bordered by Telangana to the north, Chhattisgarh to the northeast, Odisha to the east, Tamil Nadu to the south, and Karnataka to the west. Kerala is a state on the Malabar Coast of India. It is bordered by Karnataka to the north, Tamil Nadu to the south, and the Arabian Sea to the west.

Here is a map of India showing the states of Andhra Pradesh and Kerala:

As you can see, Andhra Pradesh and Kerala do not share a border.