All company sheets
Google DSA interview questions
44 problems to practise before your Google online test or coding round. Most widely asked first.
44
Questions
11
Easy
28
Medium
5
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
Google is hiring · 15 open roles on Astra right nowView roles44 questions
- 1
Find the Transpose of a 2D Matrix
EasyArrayTagged at 7 companies - 2
Fitness App Weekly Calorie Tracker
EasySliding WindowTagged at 7 companies - 3
Git Commit History Tracking
EasyTwo PointersTagged at 7 companies - 4
Move Zeroes
EasyTwo PointersTagged at 7 companies - 5
3Sum
MediumArrayTagged at 7 companies - 6
Container With Most Water
MediumArrayTagged at 7 companies - 7
Generate Letter Combinations of a Phone Number
MediumRecursionTagged at 7 companies - 8
Construct Binary Tree from Inorder and Postorder Traversal
MediumRecursionTagged at 7 companies - 9
Implement Quick Sort Algorithm Recursively
MediumRecursionTagged at 7 companies - 10
Find Length of Longest Common Subsequence
MediumRecursionTagged at 7 companies - 11
Find K Closest Elements to a Target X
MediumBinary SearchTagged at 7 companies - 12
Find the Nth Root of a Number M
MediumBinary SearchTagged at 7 companies - 13
Find the Minimum Limit of Balls in a Bag
MediumBinary SearchTagged at 7 companies - 14
Social Media Viral Hashtag Grouping
MediumSliding WindowTagged at 7 companies - 15
Fruit Into Baskets
MediumSliding WindowTagged at 7 companies - 16
Detect if a Linked List Has a Cycle
EasyLinkedListTagged at 6 companies - 17
Check if a Linked List is Circular
EasyLinkedListTagged at 6 companies - 18
Check if a Linked List is Sorted
EasyLinkedListTagged at 6 companies - 19
Find Kth Largest Element in a Data Stream
EasyTreeTagged at 6 companies - 20
Check if a String is a Valid Palindrome
EasyStringTagged at 6 companies - 21
Palindromic Substrings
MediumStringTagged at 6 companies - 22
Permutation in String
MediumStringTagged at 6 companies - 23
Decode String with Repeating Encoded Substrings
MediumStack and QueueTagged at 6 companies - 24
Implement Basic Calculator II with Multiplication and Division
MediumStack and QueueTagged at 6 companies - 25
Predict the Winner of the Dota2 Senate Game
MediumStack and QueueTagged at 6 companies - 26
Copy a Linked List with Random Pointer
MediumLinkedListTagged at 6 companies - 27
Split a Linked List in k Consecutive Parts
MediumLinkedListTagged at 6 companies - 28
Swap Kth Node from Beginning and Kth Node from End
MediumLinkedListTagged at 6 companies - 29
Implement a Trie (Prefix Tree) - Insert
MediumTreeTagged at 6 companies - 30
Simplify a Unix-Style Absolute File System Path
MediumStringTagged at 6 companies - 31
Check if String is a Valid Palindrome After One Deletion
MediumStringTagged at 6 companies - 32
Git Merge Conflict Resolver
MediumTreeTagged at 6 companies - 33
Solve the Sudoku Puzzle Using Backtracking
HardRecursionTagged at 6 companies - 34
Check if Graph is Bipartite using BFS
EasyGraphTagged at 5 companies - 35
Photoshop Magic Wand Tool
EasyGraphTagged at 5 companies - 36
Pacific Atlantic Water Flow
MediumGraphTagged at 5 companies - 37
Detect Cycle in Directed Graph
MediumGraphTagged at 5 companies - 38
Prerequisite Tasks (Course Schedule II)
MediumGraphTagged at 5 companies - 39
Number of Ways to Arrive at Destination
MediumGraphTagged at 5 companies - 40
Prim’s Algorithm (MST)
MediumGraphTagged at 5 companies - 41
Find the Maximum Value in Each Sliding Window
HardStack and QueueTagged at 5 companies - 42
Design a Maximum Frequency Stack (FreqStack)
HardStack and QueueTagged at 5 companies - 43
Palindrome Partitioning II
HardDPTagged at 4 companies - 44
Detect Bridges in Graph (Tarjan’s Algorithm)
HardGraphTagged at 3 companies