I often see masters in CS as a way that people from other backgrounds transition to CS. I got a bachelors in EE and then a masters in CS. Don’t worry about the piece of paper though, focus on what topics you are missing the theoretical foundations in and take classes that fill in those gaps.