All company sheets
Datadog logo

Datadog DSA interview questions

48 problems to practise before your Datadog online test or coding round. Most widely asked first.

48
Questions
9
Easy
24
Medium
15
Hard

Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.

Datadog is hiring · 6 open roles on Astra right nowView roles

48 questions

  1. 1

    Find the Diameter of a Binary Tree

    EasyRecursionTagged at 7 companies
  2. 2

    Generate Pascal's Triangle up to N Rows

    EasyArrayTagged at 7 companies
  3. 3

    GitHub Git Bisect Engine

    EasyBinary SearchTagged at 7 companies
  4. 4

    Garbage Collection Memory Compaction

    EasyTwo PointersTagged at 7 companies
  5. 5

    Git Commit History Tracking

    EasyTwo PointersTagged at 7 companies
  6. 6

    Valid Palindrome II

    EasyTwo PointersTagged at 7 companies
  7. 7

    Search a 2D Matrix

    MediumArrayTagged at 7 companies
  8. 8

    Find the Kth Smallest Element in a BST

    MediumRecursionTagged at 7 companies
  9. 9

    Search in a Rotated Sorted Array

    MediumRecursionTagged at 7 companies
  10. 10

    Find the K-th Symbol in Grammar

    MediumRecursionTagged at 7 companies
  11. 11

    Search a 2D Matrix (Sorted Rows and Columns)

    MediumBinary SearchTagged at 7 companies
  12. 12

    Search a 2D Matrix II (Rows and Columns Sorted)

    MediumBinary SearchTagged at 7 companies
  13. 13

    Find Successful Pairs of Spells and Potions

    MediumBinary SearchTagged at 7 companies
  14. 14

    Design My Calendar I (Booking System)

    MediumBinary SearchTagged at 7 companies
  15. 15

    Malware Signature Detection

    MediumSliding WindowTagged at 7 companies
  16. 16

    Picking Optimal Server Nodes

    MediumSliding WindowTagged at 7 companies
  17. 17

    Remove Duplicates from an Unsorted Linked List

    EasyLinkedListTagged at 6 companies
  18. 18

    Implement N-ary Tree Preorder Traversal

    EasyTreeTagged at 6 companies
  19. 19

    VS Code Syntax Linter

    EasyStackTagged at 6 companies
  20. 20

    Longest Palindromic Substring

    MediumStringTagged at 6 companies
  21. 21

    Word Break

    MediumDynamic ProgrammingTagged at 6 companies
  22. 22

    Validate IP Address

    MediumStringTagged at 6 companies
  23. 23

    Number of Subsequences with Sum K

    MediumDPTagged at 6 companies
  24. 24

    Remove K Digits from a Number to Make Smallest

    MediumStack and QueueTagged at 6 companies
  25. 25

    Design a Double-Ended Circular Deque

    MediumStack and QueueTagged at 6 companies
  26. 26

    Find the Next Greater Element II in Circular Array

    MediumStack and QueueTagged at 6 companies
  27. 27

    Find K Closest Points to the Origin (0, 0)

    MediumTreeTagged at 6 companies
  28. 28

    Find the Diameter of an N-ary Tree (Google/Facebook)

    MediumTreeTagged at 6 companies
  29. 29

    Find the Lowest Common Ancestor of a Binary Tree (Parent Pointers)

    MediumTreeTagged at 6 companies
  30. 30

    Implement String to Integer (atoi)

    MediumStringTagged at 6 companies
  31. 31

    Solve the Word Break Problem (DP)

    MediumStringTagged at 6 companies
  32. 32

    Find All Starting Indices of Anagrams in a String

    MediumStringTagged at 6 companies
  33. 33

    Implement Wildcard Matching with '?' and '*'

    HardRecursionTagged at 6 companies
  34. 34

    Find Minimum Edit Distance Between Two Strings

    HardRecursionTagged at 6 companies
  35. 35

    Find a Peak Element in a 2D Grid

    HardBinary SearchTagged at 6 companies
  36. 36

    Solve Russian Doll Envelopes (LIS)

    HardBinary SearchTagged at 6 companies
  37. 37

    Find Kth Smallest Element in Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  38. 38

    Ticketmaster Double Booking Prevention

    MediumDesignTagged at 5 companies
  39. 39

    Minimum Window Substring

    HardStringTagged at 5 companies
  40. 40

    Largest Rectangle in Histogram

    HardStackTagged at 5 companies
  41. 41

    Implement K Queues in a Single Array Efficiently

    HardStack and QueueTagged at 5 companies
  42. 42

    Calculate Trapping Rain Water Between Histogram Bars

    HardStack and QueueTagged at 5 companies
  43. 43

    Count Number of Visible People in a Queue

    HardStack and QueueTagged at 5 companies
  44. 44

    Reverse Nodes in k-Group Blocks

    HardLinkedListTagged at 5 companies
  45. 45

    Find All Words in a 2D Board (Trie + DFS)

    HardTreeTagged at 5 companies
  46. 46

    Find the Shortest Palindrome by Prepending Characters

    HardStringTagged at 5 companies
  47. 47

    Check if a String is a Valid Number (Scientific Notation)

    HardStringTagged at 5 companies
  48. 48

    Minimum Cost to Merge Stones

    HardDPTagged at 4 companies

More company sheets