Nova Scotians will cast their votes Tuesday in a snap provincial election.