How hard is AP Computer Science with no prior programming experience?

This year they changed it so that the only prerequisite is Algebra 2. Should I be fine?

Can you turn a computer on? If so, you should be fine.

Some people have a lot of trouble with programming. In general, though, if you have a good feel for the basics of Algebra I (ie how to manipulate things), you’ll be more than fine. Most people who take APCS sleep through APCS.