Marketplace & Mobility

Lyft 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
50
Easy
12
Medium
29
Hard
9
Mapped to chapter
27

Array

22 problems

Easy 5

1Two Sum★ also at:AirbnbDoorDashExpedia Also at 47 moreTargetToastYelpAdobeAmazonAMDAppleAtlassianAutodeskBloombergByteDanceCiscoDelhiveryDellDropboxeBayEpic SystemsFlipkartFractal AnalyticsFreshworksGoogleIntelIntuitJane StreetJioJPMorganJuspayMeeshoMetaMicrosoftMorgan StanleyNVIDIAOlaPayPalPaytmPhonePeQualcommRobloxSAPSplunkSpotifySwiggyTwilioVisaVMwareWalmart Global TechZoho EasyChapter
88Merge Sorted Array★ also at:AdobeAmazonAMD Also at 15 moreAppleAtlassianBloombergByteDanceCiscoeBayGoogleMetaMicrosoftNetflixNVIDIAPayPalQualcommSwiggyVMware EasyChapter
121Best Time to Buy and Sell Stockalso at:InstacartRakutenTarget Also at 39 moreToastUberAdobeAirtelAmazonAppleAtlassianBloombergByteDanceCiscoCitadelCoinbaseFlipkartGoldman SachsGoogleGrowwIntuitJioJPMorganMetaMicrosoftMorgan StanleyMyntraNetflixNVIDIAOlaPayPalPhonePeRobinhoodSAPSnapSwiggyTeslaTiger AnalyticsTwo SigmaVisaVMwareWalmart Global TechZoho Easy—
283Move Zeroesalso at:AdobeAmazonAMD Also at 13 moreBloombergCiscoCrowdStrikeeBayGoogleIntuitMetaMicrosoftPayPalQualcommSAPTeslaZomato EasyChapter
349Intersection of Two Arraysalso at:AmazonBloombergByteDance Also at 5 moreGoogleMetaMicrosoftMongoDBTwo Sigma Easy—

Medium 13

11Container With Most Water★ also at:AdobeAirtelAmazon Also at 24 moreAppleAtlassianBloombergByteDanceCitadelDream11FlipkartFreshworksGoldman SachsGoogleGrowwIntelMetaMicrosoftMyntraOktaOYOPayPalPaytmQualcommRazorpaySAPTeslaVMware MediumChapter
48Rotate Image★ also at:RakutenSamsaraAdobe Also at 17 moreAmazonAppleBloombergCiscoDiscordFlipkartGoogleIntelJPMorganMetaMicrosoftNetflixPayPalQualcommRobloxVisaZoho MediumChapter
78Subsets★ also at:AdobeAmazonBloomberg Also at 8 moreByteDanceChimeeBayFlipkartGoogleMetaMicrosoftPayPal MediumChapter
162Find Peak Elementalso at:UberAmazonBloomberg Also at 14 moreByteDanceDatabricksDocuSignFlipkartFreshworksGoogleGrowwMetaMicrosoftPayPalRedditSnapUrban CompanyVMware MediumChapter
238Product of Array Except Selfalso at:AdobeAmazonApple Also at 22 moreAutodeskBloombergByteDanceChimeDiscordeBayFlipkartFractal AnalyticsFreshworksGoogleIntelIntuitMetaMicrosoftOktaPayPalPaytmSAPSnapSplunkVMwareZoho MediumChapter
251Flatten 2D Vectoralso at:AirbnbX (Twitter) Medium—
253Meeting Rooms IIalso at:UberAmazonApple Also at 15 moreAtlassianBloombergCiscoDocuSigneBayFreshworksGoogleJPMorganLINEMetaMicrosoftMorgan StanleyNetflixSnapTwo Sigma MediumChapter
304Range Sum Query 2D - Immutablealso at:DoorDashAmazonGoogle Also at 2 moreOktaVMware MediumChapter
442Find All Duplicates in an Arrayalso at:AmazonGoogle Medium—
694Number of Distinct Islandsalso at:MicrosoftSnap Medium—
735Asteroid Collisionalso at:DoorDashAmazonBloomberg Also at 15 moreByteDanceCitadelDream11eBayFlipkartGoogleJuspayMeeshoMetaMicrosoftMyntraNaviOpenAIPayPalPhonePe Medium—
1060Missing Element in Sorted Arrayalso at:PayPal Medium—
1094Car Poolingalso at:FlipkartGoldman SachsGoogle Also at 2 moreMetaMicrosoft Medium—

Hard 4

42Trapping Rain Wateralso at:AirbnbRakutenAdobe Also at 34 moreAmazonAtlassianBloombergByteDanceCitadelCrowdStrikeDocuSigneBayFlipkartGoldman SachsGoogleGrowwInMobiIntelIntuitMetaMicrosoftMyntraNaviNVIDIAOpenAIPayPalPaytmPhonePeQualcommRobloxSAPSnowflakeSwiggyTeslaUrban CompanyWalmart Global TechX (Twitter)Zoho HardChapter
158Read N Characters Given Read4 II - Call multiple timesHard—
239Sliding Window Maximum★ also at:DeliverooDoorDashExpedia Also at 20 moreWayfairAdobeAmazonAutodeskBloombergByteDanceCiscoCitadelGoogleJPMorganJuspayLINEMetaMicrosoftMongoDBNVIDIAOYOPhonePeRobloxVMware HardChapter
632Smallest Range Covering Elements from K Listsalso at:DatabricksFlipkartMicrosoft Also at 1 morePhonePe Hard—

Hash Table

8 problems

Medium 6

17Letter Combinations of a Phone Number★ also at:DeliverooAmazonApple Also at 15 moreBloombergChimeCiscoCitadelDropboxeBayEpic SystemsGoogleLinkedInMetaMicrosoftPhonePeTeslaTwilioVMware MediumChapter
127Word Ladderalso at:UberYelpAmazon Also at 15 moreAppleBloombergDocuSignFlipkartGoogleLinkedInMetaMicrosoftOktaPhonePeRedditSnapSpotifyVMwareZscaler MediumChapter
146LRU Cache★ also at:DoorDashExpediaRakuten Also at 59 moreTargetToastUberAdobeAmazonAMDAppleArista NetworksAutodeskBloombergByteDanceCiscoCitadelCloudflareCREDDelhiveryDocuSigneBayFlipkartGoogleGrowwIntelIntuitJane StreetJPMorganLINELinkedInMetaMicrosoftMongoDBMorgan StanleyMyntraNetflixNianticNVIDIANykaaOktaOlaPalantirPayPalPhonePeQualcommRazorpayRedditRipplingSalesforceSAPSnapSnowflakeSplunkSpotifySwiggyTeslaTwilioVisaVMwareX (Twitter)ZoomZscaler MediumChapter
567Permutation in Stringalso at:AmazonAppleBloomberg Also at 5 moreCiscoGoogleMicrosoftRevolutWalmart Global Tech MediumChapter
652Find Duplicate Subtreesalso at:PhonePe Medium—
981Time Based Key-Value Storealso at:AirbnbInstacartUber Also at 14 moreAmazonAppleBloombergCars24CoinbaseCrowdStrikeDatabricksGoogleMicrosoftMongoDBNetflixOpenAIPalantirVMware Medium—

Hard 2

76Minimum Window Substringalso at:AirbnbDeliverooAdobe Also at 16 moreAmazonBloombergByteDanceCiscoeBayGoldman SachsGoogleInMobiLinkedInMeeshoMetaMicrosoftSAPSnapSwiggyVMware HardChapter
126Word Ladder IIalso at:YelpAmazonCitadel Also at 2 moreGoogleOkta Hard—

Linked List

7 problems

Easy 2

21Merge Two Sorted Lists★ also at:RakutenAdobeAmazon Also at 24 moreArista NetworksBloombergByteDanceCars24CleartripCoinDCXDelhiveryDocuSigneBayFlipkartFreshworksGoogleIntuitMetaMicrosoftMongoDBQualcommRedditRevolutRipplingSnapSwiggyVMwareZoho EasyChapter
716Max Stackalso at:LinkedInSnap EasyChapter

Medium 4

2Add Two Numbersalso at:AirbnbDoorDashAdobe Also at 12 moreAmazonAppleBloombergByteDanceCiscoeBayGoogleJane StreetMetaMicrosoftSAPVMware MediumChapter
24Swap Nodes in Pairsalso at:AdobeAmazonArista Networks Also at 6 moreeBayGoogleMetaMicrosoftPayPalQualcomm MediumChapter
109Convert Sorted List to Binary Search Treealso at:SamsaraAmazonApple Also at 3 moreGoogleNianticVMware Medium—
426Convert Binary Search Tree to Sorted Doubly Linked Listalso at:MetaVMware Medium—

Hard 1

23Merge k Sorted Lists★ also at:AirbnbDeliverooDoorDash Also at 25 moreAdobeAmazonAppleBloombergByteDanceCiscoCitadelCloudflareDocuSigneBayFlipkartGoogleMetaMicrosoftMongoDBNianticNVIDIANykaaOlaPalantirQualcommRipplingTwo SigmaVMwareX (Twitter) HardChapter

String

5 problems

Easy 1

20Valid Parentheses★ also at:AirbnbTargetToast Also at 36 moreAdobeAmazonAutodeskBloombergCiscoCoinDCXCrowdStrikeDelleBayEpic SystemsFlipkartFreshworksGoogleGrowwIntelIntuitJane StreetJioLinkedInMetaMicrosoftNetflixNVIDIAPayPalPaytmPhonePeQualcommRobloxSAPSplunkSpotifySwiggyTeslaTwilioVMwareX (Twitter) EasyChapter

Medium 2

22Generate Parenthesesalso at:AdobeAirtelAmazon Also at 14 moreBloombergByteDanceFlipkartGoogleIntuitMetaMicrosoftMorgan StanleyMyntraNetflixQualcommSalesforceSpotifyZoho Medium—
91Decode Ways★ also at:AdobeAmazonBloomberg Also at 5 moreFlipkartGoogleMetaMicrosoftSnap MediumChapter

Hard 2

10Regular Expression Matchingalso at:AirbnbAdobeAmazon Also at 11 moreAppleBloombergByteDanceCitadeleBayGoogleMetaMicrosoftPhonePeX (Twitter)Zoho Hard—
642Design Search Autocomplete Systemalso at:BloombergCiscoCitadel Also at 4 moreGoogleMongoDBPinterestRoblox HardChapter

Math

4 problems

Easy 2

7Reverse Integeralso at:AdobeAmazonApple Also at 5 moreBloombergGoogleMetaMicrosoftQualcomm EasyChapter
69Sqrt(x)also at:AmazonBloombergCitadel Also at 4 moreGoldman SachsGoogleMetaMicrosoft Easy—

Medium 2

279Perfect Squaresalso at:AdobeAmazonCitadel Also at 3 moreeBayGoogleRevolut Medium—
365Water and Jug ProblemMedium—

Misc

4 problems

Easy 2

155Min Stack★ also at:AdobeAmazonApple Also at 13 moreBloombergChimeDiscordeBayFlipkartGoogleIntelIntuitMetaMicrosoftNVIDIAPaytmSnap EasyChapter
443String Compressionalso at:RakutenYelpAmazon Also at 13 moreCrowdStrikeeBayGoldman SachsGoogleMetaMicrosoftMongoDBPalantirPaytmSalesforceSAPSnapSpotify Easy—

Medium 2

333Largest BST SubtreeMedium—
341Flatten Nested List Iteratoralso at:AmazonAppleeBay Also at 6 moreNetflixOpenAISplunkTeslaVMwareX (Twitter) Medium—