Dada uma cadeia N de comprimento menor que e maior que sinais ( <
, >
), insira os números inteiros de 0 a N no início e no final e entre cada par de sinais, para que todas as desigualdades sejam atendidas. Saída da string resultante. Se houver várias saídas válidas, produza qualquer uma (e apenas uma) delas.
Por exemplo
<<><><<
possui 7 caracteres, portanto, todos os números de 0 a 7 inclusive devem ser inseridos. Uma saída válida é
2<3<4>1<5>0<6<7
porque todas as desigualdades tomadas uma de cada vez
2<3
3<4
4>1
1<5
5>0
0<6
6<7
são verdadeiras.
Se desejado, a saída pode ter espaços ao redor dos sinais, por exemplo 2 < 3 < 4 > 1 < 5 > 0 < 6 < 7
.
O código mais curto em bytes vence.
Casos de teste
A primeira linha após uma linha vazia é a entrada e as próximas linhas são exemplos de saída válidos.
[empty string]
0
<
0<1
>
1>0
<<
0<1<2
<>
1<2>0
><
1>0<2
2>0<1
>>
2>1>0
<<<
0<1<2<3
><>
1>0<3>2
>><
3>2>0<1
3>1>0<2
2>1>0<3
>>>
3>2>1>0
>>><<<
3>2>1>0<4<5<6
6>3>1>0<2<4<5
4>2>1>0<3<5<6
4>3>1>0<2<5<6
<<><><<
2<3<4>1<5>0<6<7
>><><>>
7>6>0<5>1<4>3>2
<<<<<<<<<<<<<<
0<1<2<3<4<5<6<7<8<9<10<11<12<13<14
>><<<<><>><><<
6>5>4<7<8<9<10>3<11>2>1<12>0<13<14
14>5>4<7<8<9<10>3<11>2>1<12>0<13<6