Microsoft Interview Question

Longest increasing sequence from leetcode

Interview Answer

Anonymous

Apr 3, 2023

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