Pergunta de entrevista da empresa Google

Had to solve 2 coding questions in 45 mins. 1st interview had questions based on string manipulation and arrays. 2nd interview had question based on DP on graphs