Если вы не можете САМИ решить тестовую задачу с собеседования - эта позиция вам ЕЩЕ не по зубам. Успокойтесь и начинайте не ответ искать, а разбираться, как решить ПОДОБНЫЕ задачи на следующих собеседованиях. Именно
подобные а не конкретно "эту" - потому что на следующих собеседования вероятность попасть на ту-же задачу - почти нулевая.
Недавно отвечал на очень подобный вопрос на этом форуме. Там был вопрос/ответ про алгоритмы, но суть от этого не меняется:
https://qna.habr.com/answer?answer_id=1985526#answ...