Microsoft Interview Question

First Round : Was asked a simple standard dp question Second Round : System Design was asked high level design to build Product catalogue search capability Third Round : Longest Alternating Subsequence