First interview round scheduled after passing the OA. It was a DP problem that required traveling to the bottom right of a mxn grid. I explored options such as BFS and DFS before landing on the optimal solution of DP;

The interviewer does not look very lively. I interviewed for the Recommendation System Infra team. They very heavy on Leetcode and C++, no behavioural question. I stumbled on it and did not pass.