Google Software Development Engineer (SDE) interview questions

Had telephonic interview. Was asked medium to hard question. it was a string based question with dynamic programming. First he asked a simple question on string. Then continued with a followup and more complex question. Interviewer was very helpful during the process and pushed me towards the correct approach if I was going in the wrong direction.