No start but makes zing noise wen cranking

My sonata limited 2013 won't start I have tried the
push the start button for 20 seconds but it makes
a zing noise . I changed the battery but it still won't
start. I hold the brake and hold the push to start all
the lights turn on in the dash and radio. sometimes
it will start with one try but most times I have to try
3 or more times or I have to wait 20 or more
minutes. I don't know what it could . I don't think its
a break pedal issue . I need help asap please I'm
lost