Recently, finished my google SDE new grad role interviews and received these following questions. Phone Screen:
Onsite Interview:
Input: A - B - C - E A - B - D - F A - X D - E D - F Output: A - B - C - E - D - F -X D - E - F