It's been proven that spending more than 45mins searching for a solution damages learning. That what developer bootcamps are based on. (I'll see if I can dig out research on it).
Imo it's a very good thing that they have to spend a lot of time researching. Along the way they will see and learn many different things and in the end provides experience. Thus I agree with _almosnow.