Тё>и сколько времени можно на это потратить у доски?

Надо сказать, вопрос вообще говно, если привязываться к языку программирования.
Для некоторых языков он не проверяет ничего (Питон, например). Для некоторых языков написать на доске нормальное решение практически невозможно. Например C#:

public static string Reverse( string s )
{
    char[] charArray = s.ToCharArray();
    Array.Reverse( charArray );
    return new string( charArray );
}

Я, блин, ToCharArray и Array.Reverse использую раз в 10 лет. Для некоторых языков может начаться мрак из-за кодировок. В-общем, если собеседующий захочет докапаться, то он сможет это сделать.