But a computer science graduate typically has 4 years under his or her belt in an engineering heavy curriculum, and because of that time invested, they seem to be stronger in problem solving.
We use Big-O as a signal for problem solving ability. Whether or not that signal is problematic is another question - you could argue that it is.
So yes, I would say that someone who has invested 4 years into problem solving is going to have an advantage over someone who has only put in 6 months, even if those 6 months are dedicated.
But the bootcamp graduate could equal the C.S. graduate with a little more investment.