The exterior angle of a regular polygon is 36 degrees. What type of polygon is it?

Decagon is correct. The sum of the exterior angles of a polygon is 360 degrees. The external angles of a regular polygon are all equal, so your polygon must have 10 external angles of 36 degrees each. For each external angle, there is one side, making a regular decagon.