Здравствуйте, sergey2b, Вы писали:

S>написать приложение которое будет играть в судоку
S>компания небольшой стартап человек в 5
S>зарплата около 100 тыс $ при работе в оффисе

У меня друг когда проходил онсайт интервью в Microsoft, получил как раз такое задание — на whiteboard написать алгоритм решения судоку.
Хотя, конечно, законченное приложение с UI и шлюхами может занять недели.