Perguntas de entrevista de vagas de Software Development Engineer (SDE) 3 da empresa Google

i got a call from the recruiter stating my availability and scheduled the first round. The first round was a dsa round that consists of 2 dsa questions 1. a dp problem was able to solve it with optimized approach 2. a np hard kind of problem on graph tried and came to a brute force but was'nt able to cover all the use cases Got rejected in the first round