Google Software Engineer Interview Experience:

1st Round: • Question 1: Strings + Binary Search • Question 2: Strings + 3D Dynamic Programming (DP)

2nd Round (45 min. DSA): • Question 1: Strings + Sliding Window • Question 2: Design-based question using maps • Follow-up Question: Related to the 2nd question with constraints changed

3rd Round (45 min. DSA + 15 min. Googliness): • Question 1: Disjoint Set Union (DSU) related to grouping similar properties (e.g., "islands" question) • Follow-up Question: Increase in constraints for the 1st question • Googliness Questions: Leadership, team dynamics, and fit within Google's work environment

4th Round (45 min. DSA + 15 min. Googliness): • Question 1: Matrix-based problem solved in O(n*n) • Question 2: Dynamic Programming (DP) problem on squares (from Striver’s sheet) • Follow-up Question: Solving the 1st matrix problem in O(n) • Googliness Questions: Leadership, team dynamics, and fit within Google's work environment

All questions were answered successfully.

Google Software Engineer Interview Experience:

1st Round:

• Question 1: Strings + Binary Search
• Question 2: Strings + 3D Dynamic Programming (DP)

2nd Round (45 min. DSA):

• Question 1: Strings + Sliding Window
• Question 2: Design-based question using maps
• Follow-up Question: Related to the 2nd question with constraints changed

3rd Round (45 min. DSA + 15 min. Googliness):

• Question 1: Disjoint Set Union (DSU) related to grouping similar properties (e.g., "islands" question)
• Follow-up Question: Increase in constraints for the 1st question
• Googliness Questions: Leadership, team dynamics, and fit within Google's work environment

4th Round (45 min. DSA + 15 min. Googliness):

• Question 1: Matrix-based problem solved in O(n*n)
• Question 2: Dynamic Programming (DP) problem on squares (from Striver’s sheet)
• Follow-up Question: Solving the 1st matrix problem in O(n)
• Googliness Questions: Leadership, team dynamics, and fit within Google's work environment

All questions were answered successfully.