All company sheets
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 roles48 questions
- 1
Find the Diameter of a Binary Tree
EasyRecursionTagged at 7 companies - 2
Generate Pascal's Triangle up to N Rows
EasyArrayTagged at 7 companies - 3
GitHub Git Bisect Engine
EasyBinary SearchTagged at 7 companies - 4
Garbage Collection Memory Compaction
EasyTwo PointersTagged at 7 companies - 5
Git Commit History Tracking
EasyTwo PointersTagged at 7 companies - 6
Valid Palindrome II
EasyTwo PointersTagged at 7 companies - 7
Search a 2D Matrix
MediumArrayTagged at 7 companies - 8
Find the Kth Smallest Element in a BST
MediumRecursionTagged at 7 companies - 9
Search in a Rotated Sorted Array
MediumRecursionTagged at 7 companies - 10
Find the K-th Symbol in Grammar
MediumRecursionTagged at 7 companies - 11
Search a 2D Matrix (Sorted Rows and Columns)
MediumBinary SearchTagged at 7 companies - 12
Search a 2D Matrix II (Rows and Columns Sorted)
MediumBinary SearchTagged at 7 companies - 13
Find Successful Pairs of Spells and Potions
MediumBinary SearchTagged at 7 companies - 14
Design My Calendar I (Booking System)
MediumBinary SearchTagged at 7 companies - 15
Malware Signature Detection
MediumSliding WindowTagged at 7 companies - 16
Picking Optimal Server Nodes
MediumSliding WindowTagged at 7 companies - 17
Remove Duplicates from an Unsorted Linked List
EasyLinkedListTagged at 6 companies - 18
Implement N-ary Tree Preorder Traversal
EasyTreeTagged at 6 companies - 19
VS Code Syntax Linter
EasyStackTagged at 6 companies - 20
Longest Palindromic Substring
MediumStringTagged at 6 companies - 21
Word Break
MediumDynamic ProgrammingTagged at 6 companies - 22
Validate IP Address
MediumStringTagged at 6 companies - 23
Number of Subsequences with Sum K
MediumDPTagged at 6 companies - 24
Remove K Digits from a Number to Make Smallest
MediumStack and QueueTagged at 6 companies - 25
Design a Double-Ended Circular Deque
MediumStack and QueueTagged at 6 companies - 26
Find the Next Greater Element II in Circular Array
MediumStack and QueueTagged at 6 companies - 27
Find K Closest Points to the Origin (0, 0)
MediumTreeTagged at 6 companies - 28
Find the Diameter of an N-ary Tree (Google/Facebook)
MediumTreeTagged at 6 companies - 29
Find the Lowest Common Ancestor of a Binary Tree (Parent Pointers)
MediumTreeTagged at 6 companies - 30
Implement String to Integer (atoi)
MediumStringTagged at 6 companies - 31
Solve the Word Break Problem (DP)
MediumStringTagged at 6 companies - 32
Find All Starting Indices of Anagrams in a String
MediumStringTagged at 6 companies - 33
Implement Wildcard Matching with '?' and '*'
HardRecursionTagged at 6 companies - 34
Find Minimum Edit Distance Between Two Strings
HardRecursionTagged at 6 companies - 35
Find a Peak Element in a 2D Grid
HardBinary SearchTagged at 6 companies - 36
Solve Russian Doll Envelopes (LIS)
HardBinary SearchTagged at 6 companies - 37
Find Kth Smallest Element in Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 38
Ticketmaster Double Booking Prevention
MediumDesignTagged at 5 companies - 39
Minimum Window Substring
HardStringTagged at 5 companies - 40
Largest Rectangle in Histogram
HardStackTagged at 5 companies - 41
Implement K Queues in a Single Array Efficiently
HardStack and QueueTagged at 5 companies - 42
Calculate Trapping Rain Water Between Histogram Bars
HardStack and QueueTagged at 5 companies - 43
Count Number of Visible People in a Queue
HardStack and QueueTagged at 5 companies - 44
Reverse Nodes in k-Group Blocks
HardLinkedListTagged at 5 companies - 45
Find All Words in a 2D Board (Trie + DFS)
HardTreeTagged at 5 companies - 46
Find the Shortest Palindrome by Prepending Characters
HardStringTagged at 5 companies - 47
Check if a String is a Valid Number (Scientific Notation)
HardStringTagged at 5 companies - 48
Minimum Cost to Merge Stones
HardDPTagged at 4 companies