Написание строки по спирали

Question

Я недавно участвовал в конкурсе по программированию, спонсируемом компанией, и был один вопрос, который я не понял, что он спрашивал.

Вот вопрос:

Строка «PayPal - более быстрый и безопасный способ отправки денег» записана в спиральный рисунок по часовой стрелке внутри квадрата, начиная с верхнего левого угла: (возможно, вы захотите отобразить этот шаблон фиксированным шрифтом для лучшей читаемости).

   P A Y P A L
   F E R W A I
   A M O N Y S
   S D Y E T T
   R N E S O H
   E T S A F E

Затем прочитайте строку за строкой: PAYPALFERWAIAMONYSSDYETTRNESOHETSAFE

Напишите код, который будет принимать строку, рассчитайте минимальный квадрат, который будет содержат его и возвращают преобразованную строку:

Преобразование строки (текст строки);

пример:

    convert("paypalisthefastersaferwaytosendmoney") 
should return "paypalferwaiamonyssdyettrnesohetsafe"

Понимаете ли вы, как мы можем подойти к этой проблеме?

Answer 1

Как я понимаю:

У вас есть

ABCHIDGFE

Вы переводите его в квадрат (если возможно)

A B C
H I D
G F E

А затем сделайте нить, идущую по часовой стрелке

A B C D E F G H I

И вернуть эту строку

Я не уверен, что делать, если из этого невозможно сделать квадрат.