Intrigued by this (1)/ problem, I began search (2)/ for a solution. (3)/ No Error (4)

Here, infinitive with to i.e., problem, I began to search... should be used.

Look at the sentences :

At last the guests began to arrive.

Everyone began talking at once.