Microsoft interview question

Longest increasing sequence from leetcode

Interview Answer

Anonymous

3 Apr 2023

I tried brute force approach, the interviewer expected disjoint-set union-find algorithm but I missed the mark completely