The degree title (Bachelor of Arts or Bachelor of Science) does not matter per se. It can signify a different set of major or general education requirements at schools where the same major is offered with different degree programs where one leads to a BA and the other leads to a BS. But across different schools, the degree title difference is meaningless by itself.
What you really want to find out about each school is whether it has a reasonably complete set of CS courses offered reasonably frequently, and how well they teach you the important concepts that will be the basis of your future self-education in the subject through your career. Other academic factors, like the type and overall volume of requirements versus electives can also be factors in your academic evaluation of the degree program.