Indian

PhonePe 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
0
Medium
29
Hard
21
Mapped to chapter
22

Array

37 problems

Medium 25

45Jump Game IIalso at:Urban CompanyZohoAdobe Also at 8 moreAmazonAtlassianBloombergDoorDashGoogleMetaMicrosoftSnowflake MediumChapter
53Maximum Subarrayalso at:Fractal AnalyticsFreshworksJio Also at 29 moreMeeshoOlaSwiggyZomatoAdobeAirbnbAmazonAppleArista NetworksAtlassianAutodeskBloombergByteDanceCiscoDelleBayGoldman SachsGoogleIntelLinkedInMetaMicrosoftPayPalSAPSnapTargetTeslaVisaZoom MediumChapter
54Spiral Matrixalso at:DelhiveryFlipkartOYO Also at 21 moreZohoAdobeAmazonAMDAppleAutodeskBloombergByteDanceCapital OneCiscoDatabrickseBayEpic SystemsGoogleIntuitMetaMicrosoftMorgan StanleyNetflixPayPalRoblox MediumChapter
56Merge Intervalsalso at:AirtelCars24Flipkart Also at 46 moreJuspayOYORazorpayZohoZomatoAdobeAmazonAMDAppleAtlassianAutodeskBloombergByteDanceCiscoCitadelCrowdStrikeDatabricksDocuSignDoorDashDropboxeBayExpediaGoldman SachsGoogleInstacartMetaMicrosoftMorgan StanleyNetflixOktaPalantirPayPalQualcommRipplingRobloxSAPSnapTargetTeslaToastUberVisaVMwareWalmart Global TechX (Twitter)Yelp MediumChapter
128Longest Consecutive Sequence★ also at:MyntraPaytmSwiggy Also at 17 moreAdobeAmazonAppleAtlassianBloombergChimeCiscoGoogleMetaMicrosoftNVIDIAOktaPayPalRakutenRobloxSpotifyUber MediumChapter
198House Robber★ also at:Cars24CleartripCure.fit Also at 24 moreFlipkartOYOAdobeAirbnbAmazonBloombergByteDanceCiscoCitadelDatabricksDatadogeBayExpediaGoogleIntuitMetaMicrosoftNianticNVIDIAPayPalSamsaraTeslaWalmart Global TechZoom MediumChapter
200Number of Islands★ also at:CREDFlipkartMeesho Also at 43 moreOlaUrban CompanyZohoZomatoAdobeAmazonAMDAppleAutodeskBloombergByteDanceCapital OneCiscoCitadelCloudflareCrowdStrikeDocuSignDoorDashDropboxeBayGoldman SachsGoogleIntelIntuitLinkedInLyftMetaMicrosoftOktaPayPalPinterestQualcommRedditSAPSnapSplunkSpotifyTargetTeslaToastUberVMwareWalmart Global Tech MediumChapter
221Maximal Squarealso at:FlipkartOYOZomato Also at 10 moreAdobeAirbnbAmazonCitadelGoogleMicrosoftPayPalSAPVMwareWise Medium—
322Coin Change★ also at:CleartripFractal AnalyticsAdobe Also at 18 moreAmazonAtlassianBloombergByteDanceDatadogDeliverooeBayGoogleIntuitMetaMicrosoftMorgan StanleyNetflixNianticPayPalPinterestSAPVMware MediumChapter
399Evaluate Divisionalso at:FlipkartUrban CompanyAdobe Also at 9 moreAmazonBloombergCitadelGoogleMicrosoftRipplingSnapStripeUber Medium—
406Queue Reconstruction by Heightalso at:ByteDanceGoogleMeta MediumChapter
473Matchsticks to SquareMedium—
475Heatersalso at:BloombergIntuitMicrosoft Medium—
523Continuous Subarray Sumalso at:SwiggyAmazonBloomberg Also at 4 moreByteDanceChimeMetaMicrosoft MediumChapter
54201 Matrixalso at:FlipkartDoorDashGoogle Also at 2 moreMetaMicrosoft MediumChapter
874Walking Robot Simulationalso at:AmazonGoogleJane Street Medium—
875Koko Eating Bananasalso at:FlipkartNykaaOYO Also at 16 moreSwiggyAdobeAmazonAtlassianAutodeskBloombergCitadelDoorDashGoldman SachsGoogleMetaMicrosoftNetflixPayPalSamsaraZoom MediumChapter
994Rotting Oranges★ also at:CleartripDream11Flipkart Also at 23 moreMyntraOYOUrban CompanyZohoAdobeAmazonBloombergChimeCitadelDoorDasheBayGoogleIntuitLinkedInMetaMicrosoftOpenAIPayPalRakutenRobloxSalesforceUberZoom MediumChapter
1035Uncrossed LinesMediumChapter
1438Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limitalso at:AmazonDatabrickseBay Also at 1 moreUber Medium—
1482Minimum Number of Days to Make m Bouquetsalso at:FlipkartNaviAmazon Also at 1 moreGoogle Medium—
1590Make Sum Divisible by Palso at:Google Medium—
1664Ways to Make a Fair Arrayalso at:DoorDashMeta Medium—
2104Sum of Subarray Rangesalso at:Google Medium—
3418Maximum Amount of Money Robot Can Earnalso at:AmazonMicrosoft Medium—

Hard 12

41First Missing Positivealso at:FlipkartFreshworksMyntra Also at 16 moreNykaaOYOSwiggyZomatoAdobeAmazonByteDanceDatabrickseBayGoogleMetaMicrosoftNetflixPayPalTeslaVMware HardChapter
42Trapping Rain Wateralso at:FlipkartGrowwInMobi Also at 34 moreMyntraNaviPaytmSwiggyUrban CompanyZohoAdobeAirbnbAmazonAtlassianBloombergByteDanceCitadelCrowdStrikeDocuSigneBayGoldman SachsGoogleIntelIntuitLyftMetaMicrosoftNVIDIAOpenAIPayPalQualcommRakutenRobloxSAPSnowflakeTeslaWalmart Global TechX (Twitter) HardChapter
239Sliding Window Maximum★ also at:JuspayOYOAdobe Also at 20 moreAmazonAutodeskBloombergByteDanceCiscoCitadelDeliverooDoorDashExpediaGoogleJPMorganLINELyftMetaMicrosoftMongoDBNVIDIARobloxVMwareWayfair HardChapter
312Burst Balloons★ also at:Cure.fitAdobeAmazon Also at 3 moreGoogleMicrosoftSnap HardChapter
410Split Array Largest Sumalso at:AmazonBloombergGoogle Also at 4 moreMetaMicrosoftPinterestUber Hard—
502IPOalso at:AmazonBloombergUber HardChapter
546Remove Boxesalso at:Google Hard—
741Cherry Pickupalso at:FlipkartAdobeAtlassian Also at 1 moreGoogle Hard—
803Bricks Falling When Hitalso at:Snap Hard—
1235Maximum Profit in Job Schedulingalso at:AirtelFlipkartMeesho Also at 13 moreOYOSwiggyAirbnbAmazonBloombergByteDanceDatabricksDocuSignDoorDashGoogleMicrosoftPayPalSnowflake Hard—
1383Maximum Performance of a Teamalso at:Flipkart Hard—
2968Apply Operations to Maximize Frequency ScoreHard—

String

3 problems

Hard 3

488Zuma Gamealso at:InMobi Hard—
514Freedom TrailHard—
2484Count Palindromic Subsequencesalso at:CitadelVisa Hard—

Misc

10 problems

Medium 4

5Longest Palindromic Substring★ also at:FlipkartFractal AnalyticsInfo Edge (Naukri) Also at 26 morePaytmSwiggyAdobeAmazonAppleArista NetworksAutodeskBloombergCiscoDoorDashDuolingoeBayEpic SystemsGoogleMetaMicrosoftMorgan StanleyNVIDIAPalantirPayPalSAPTeslaUberVisaVMwareWalmart Global Tech MediumChapter
1657Determine if Two Strings Are Closealso at:Google Medium—
2385Amount of Time for Binary Tree to Be Infectedalso at:FlipkartAmazonMicrosoft Also at 1 moreSnap Medium—
2929Distribute Candies Among Children IIMedium—

Hard 6

882Reachable Nodes In Subdivided GraphHardChapter
2360Longest Cycle in a Graphalso at:Juspay HardChapter
2608Shortest Cycle in a Graphalso at:Zomato Hard—
2858Minimum Edge Reversals So Every Node Is Reachablealso at:MeeshoAmazonMicrosoft Also at 2 morePayPalUber Hard—
2995Viewers Turned StreamersHard—
3405Count the Number of Arrays with K Matching Adjacent ElementsHard—