Google logo

Google DSA Interview Questions

Master the Google DSA interview with this ultra-curated, high-yield tracking sheet designed specifically for freshers, SDE-1, and SDE-2 aspirants. This comprehensive problem-set features 55 of the most frequently asked Google coding interview questions across top-tier data structures and algorithms—including advanced graph traversals, sliding windows, and system-design APIs. Every question is rigorously categorized by real candidate frequencies, core patterns, and precise platform links from LeetCode and GeeksforGeeks, providing you with a high-impact roadmap to crack Google's highly selective technical loop and confidently clear your dream coding assessment.

55 Problems
0%

Overall Progress

0/55

1. Two Sum
LeetCode•
•
Hot
2. Longest Substring Without Repeating Characters
LeetCode•
•
Very Hot
3. Container With Most Water
LeetCode•
•
Very Hot
4. Next Permutation
LeetCode•
•
Hot
5. Trapping Rain Water
LeetCode•
•
Very Hot
6. Minimum Window Substring
LeetCode•
•
Very Hot
7. Sliding Window Maximum
LeetCode•
•
Very Hot
8. Subarray Sum Equals K
LeetCode•
•
Hot
9. Product of Array Except Self
LeetCode•
•
Hot
10. Merge Intervals
LeetCode•
•
Very Hot
11. Insert Interval
LeetCode•
•
Hot
12. Meeting Rooms II
GeeksforGeeks•
•
Very Hot
13. Clone Graph
LeetCode•
•
Warm
14. Number of Islands
LeetCode•
•
Very Hot
15. Course Schedule
LeetCode•
•
Very Hot
16. Course Schedule II
LeetCode•
•
Very Hot
17. Graph Valid Tree
GeeksforGeeks•
•
Hot
18. Alien Dictionary
GeeksforGeeks•
•
Very Hot
19. Longest Increasing Path in a Matrix
LeetCode•
•
Very Hot
20. Evaluate Division
LeetCode•
•
Hot
21. Pacific Atlantic Water Flow
LeetCode•
•
Warm
22. Redundant Connection
LeetCode•
•
Hot
23. Bus Routes
LeetCode•
•
Hot
24. Word Ladder
LeetCode•
•
Very Hot
25. Rotting Oranges
LeetCode•
•
Very Hot
26. LRU Cache
LeetCode•
•
Very Hot
27. Implement Trie (Prefix Tree)
LeetCode•
•
Hot
28. Design Add and Search Words Data Structure
LeetCode•
•
Hot
29. Encode and Decode Strings
GeeksforGeeks•
•
Warm
30. Find Median from Data Stream
LeetCode•
•
Very Hot
31. Serialize and Deserialize Binary Tree
LeetCode•
•
Very Hot
32. Insert Delete GetRandom O(1)
LeetCode•
•
Hot
33. LFU Cache
LeetCode•
•
Hot
34. Regular Expression Matching
LeetCode•
•
Warm
35. Generate Parentheses
LeetCode•
•
Hot
36. Word Break
LeetCode•
•
Very Hot
37. Longest Increasing Subsequence
LeetCode•
•
Very Hot
38. Russian Doll Envelopes
LeetCode•
•
Warm
39. Target Sum
LeetCode•
•
Warm
40. Median of Two Sorted Arrays
LeetCode•
•
Very Hot
41. Merge k Sorted Lists
LeetCode•
•
Very Hot
42. Search in Rotated Sorted Array
LeetCode•
•
Very Hot
43. The Skyline Problem
LeetCode•
•
Hot
44. Basic Calculator
LeetCode•
•
Hot
45. Expression Add Operators
LeetCode•
•
Cold
46. Decode String
LeetCode•
•
Very Hot
47. Binary Tree Level Order Traversal
LeetCode•
•
Very Hot
48. Binary Tree Maximum Path Sum
LeetCode•
•
Very Hot
49. Lowest Common Ancestor of a Binary Tree
LeetCode•
•
Very Hot
50. Coin Change
LeetCode•
•
Very Hot
51. Edit Distance
LeetCode•
•
Hot
52. Decode Ways
LeetCode•
•
Hot
53. Reverse Linked List
LeetCode•
•
Very Hot
54. Linked List Cycle
LeetCode•
•
Very Hot
55. Top K Frequent Elements
LeetCode•
•
Very Hot