Google Interview Question

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.