Pregunta de entrevista de Yandex

How would you solve (~div 3) problem?