Какая часть речи труднее всего прилагательное или наречие?

Могут быть прилагательным, а могут и наречием. Если от качественного прилагательного "трудный" образовывать степени сравнения в форме среднего рода, то мы в числе других форм и получим "труднее всего". Например, в следующем предложении: "Это задание было для меня труднее всего". Задание было какое? - труднее всего. А если предложение будет таким: "Сделать это труднее всего", то тут "труднее всего" - наречие, т.к. отвечает на вопрос "сделать как?"