All company sheets
Google logo

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 roles

44 questions

  1. 1

    Find the Transpose of a 2D Matrix

    EasyArrayTagged at 7 companies
  2. 2

    Fitness App Weekly Calorie Tracker

    EasySliding WindowTagged at 7 companies
  3. 3

    Git Commit History Tracking

    EasyTwo PointersTagged at 7 companies
  4. 4

    Move Zeroes

    EasyTwo PointersTagged at 7 companies
  5. 5

    3Sum

    MediumArrayTagged at 7 companies
  6. 6

    Container With Most Water

    MediumArrayTagged at 7 companies
  7. 7

    Generate Letter Combinations of a Phone Number

    MediumRecursionTagged at 7 companies
  8. 8

    Construct Binary Tree from Inorder and Postorder Traversal

    MediumRecursionTagged at 7 companies
  9. 9

    Implement Quick Sort Algorithm Recursively

    MediumRecursionTagged at 7 companies
  10. 10

    Find Length of Longest Common Subsequence

    MediumRecursionTagged at 7 companies
  11. 11

    Find K Closest Elements to a Target X

    MediumBinary SearchTagged at 7 companies
  12. 12

    Find the Nth Root of a Number M

    MediumBinary SearchTagged at 7 companies
  13. 13

    Find the Minimum Limit of Balls in a Bag

    MediumBinary SearchTagged at 7 companies
  14. 14

    Social Media Viral Hashtag Grouping

    MediumSliding WindowTagged at 7 companies
  15. 15

    Fruit Into Baskets

    MediumSliding WindowTagged at 7 companies
  16. 16

    Detect if a Linked List Has a Cycle

    EasyLinkedListTagged at 6 companies
  17. 17

    Check if a Linked List is Circular

    EasyLinkedListTagged at 6 companies
  18. 18

    Check if a Linked List is Sorted

    EasyLinkedListTagged at 6 companies
  19. 19

    Find Kth Largest Element in a Data Stream

    EasyTreeTagged at 6 companies
  20. 20

    Check if a String is a Valid Palindrome

    EasyStringTagged at 6 companies
  21. 21

    Palindromic Substrings

    MediumStringTagged at 6 companies
  22. 22

    Permutation in String

    MediumStringTagged at 6 companies
  23. 23

    Decode String with Repeating Encoded Substrings

    MediumStack and QueueTagged at 6 companies
  24. 24

    Implement Basic Calculator II with Multiplication and Division

    MediumStack and QueueTagged at 6 companies
  25. 25

    Predict the Winner of the Dota2 Senate Game

    MediumStack and QueueTagged at 6 companies
  26. 26

    Copy a Linked List with Random Pointer

    MediumLinkedListTagged at 6 companies
  27. 27

    Split a Linked List in k Consecutive Parts

    MediumLinkedListTagged at 6 companies
  28. 28

    Swap Kth Node from Beginning and Kth Node from End

    MediumLinkedListTagged at 6 companies
  29. 29

    Implement a Trie (Prefix Tree) - Insert

    MediumTreeTagged at 6 companies
  30. 30

    Simplify a Unix-Style Absolute File System Path

    MediumStringTagged at 6 companies
  31. 31

    Check if String is a Valid Palindrome After One Deletion

    MediumStringTagged at 6 companies
  32. 32

    Git Merge Conflict Resolver

    MediumTreeTagged at 6 companies
  33. 33

    Solve the Sudoku Puzzle Using Backtracking

    HardRecursionTagged at 6 companies
  34. 34

    Check if Graph is Bipartite using BFS

    EasyGraphTagged at 5 companies
  35. 35

    Photoshop Magic Wand Tool

    EasyGraphTagged at 5 companies
  36. 36

    Pacific Atlantic Water Flow

    MediumGraphTagged at 5 companies
  37. 37

    Detect Cycle in Directed Graph

    MediumGraphTagged at 5 companies
  38. 38

    Prerequisite Tasks (Course Schedule II)

    MediumGraphTagged at 5 companies
  39. 39

    Number of Ways to Arrive at Destination

    MediumGraphTagged at 5 companies
  40. 40

    Prim’s Algorithm (MST)

    MediumGraphTagged at 5 companies
  41. 41

    Find the Maximum Value in Each Sliding Window

    HardStack and QueueTagged at 5 companies
  42. 42

    Design a Maximum Frequency Stack (FreqStack)

    HardStack and QueueTagged at 5 companies
  43. 43

    Palindrome Partitioning II

    HardDPTagged at 4 companies
  44. 44

    Detect Bridges in Graph (Tarjan’s Algorithm)

    HardGraphTagged at 3 companies

More company sheets