Pergunta de entrevista da empresa Sigmoid

Round 2: With a given unsorted array find the longest increasing subsequence.