Enterprise SaaS

Datadog interview questions

Grouped by topic, sorted Easy → Medium → Hard, then by LeetCode ID. Click a problem to open it on LeetCode; the chapter column links to the handbook chapter that covers it.

Problems
15
Easy
5
Medium
7
Hard
3
Mapped to chapter
6

Array

10 problems

Easy 2

819Most Common WordEasy—
1232Check If It Is a Straight Linealso at:Palantir Easy—

Medium 6

198House Robber★ also at:AdobeDatabricksAirbnb Also at 24 moreAmazonBloombergByteDanceCars24CiscoCitadelCleartripCure.fiteBayExpediaFlipkartGoogleIntuitMetaMicrosoftNianticNVIDIAOYOPayPalPhonePeSamsaraTeslaWalmart Global TechZoom MediumChapter
213House Robber II★ also at:DatabricksDocuSignSalesforce Also at 4 moreAmazonBloombergeBayGoogle MediumChapter
322Coin Change★ also at:AdobeAtlassianSAP Also at 18 moreVMwareAmazonBloombergByteDanceCleartripDeliverooeBayFractal AnalyticsGoogleIntuitMetaMicrosoftMorgan StanleyNetflixNianticPayPalPhonePePinterest MediumChapter
622Design Circular Queuealso at:CloudflareSplunkAmazon Also at 8 moreAppleCitadelCoinbaseGoogleIntuitMicrosoftQualcommTesla MediumChapter
1229Meeting Scheduleralso at:CitadelGooglePayPal Medium—
1452People Whose List of Favorite Companies Is Not a Subset of Another ListMedium—

Hard 2

480Sliding Window Medianalso at:DoorDashGoogleMeta Also at 2 moreMicrosoftSpotify Hard—
568Maximum Vacation DaysHard—

Misc

5 problems

Easy 3

112Path Sumalso at:AdobeAppleGoogle Also at 1 moreMeta Easy—
408Valid Word Abbreviationalso at:DuolingoMetaZoom Easy—
559Maximum Depth of N-ary TreeEasy—

Medium 1

211Design Add and Search Words Data Structurealso at:AtlassianDocuSignSnowflake Also at 4 moreAmazonDoorDasheBayMicrosoft MediumChapter

Hard 1

124Binary Tree Maximum Path Sumalso at:AdobeVMwareAmazon Also at 12 moreBloombergByteDanceCitadelDoorDashFlipkartGoogleIntuitMetaMicrosoftPayPalSnapUrban Company HardChapter