Be aware that there is more than 1 kind of hall sensor. Some are digital switches (yours probably is) and some are analog sensors (that can be read digital too). All react to magnetic fields.
This is time to play and try different things to see what works and what comes out. You will gain knowledge that you can be sure of just by experimenting.
Be sure to put a resistor in the path between 5V to sensor to digital pin unless the sensor already has one. A 1k resistor should keep your Arduino pin safe, even 2.2k is not too much for digital.