I changed my major pretty late (I'm a Junior, but have only taken 2 CS related courses. The rest are all in the sciences but unrelated to CS) - when should I start applying to internships? I don't know DS&A yet but feel like recruiters expect it of me when they see that I'm a rising junior on my resume. I've been working through The Odin Project and creating plenty of personal projects, but I feel like I'm behind all of my peers.

Should I apply to internships, and just let them know I haven't taken data structures? Or teach myself and then apply later? I've gotten a couple interviews so far but terrified to take them because of the coding/technical aspects.