Number of Longest Strictly Increasing Subsequences

Company: Microsoft

Difficulty: medium

Array Dynamic Programming Counting Binary Indexed Tree Segment Tree

More Microsoft OA questions Interview experiences