Pergunta de entrevista da empresa The Trade Desk

Write a sorting algorithm for a string.