Pergunta de entrevista da empresa Pinterest

The questions were relevant to their product and was on basic data structures and algorithms. I provided a brute force solution and then had to optimize it.