PhonePe Interview Prep

PhonePe is one of India’s most competitive fintech companies. The interview process is structured around strong DSA fundamentals, clean machine coding, and fintech-scale system design. Each round is eliminatory.


Interview Process

Round Focus Duration Details
Online Assessment 4 coding problems 90 min 1 Easy + 1 Medium + 1 Medium-Hard + 1 Hard (CF 1800+)
Round 1 Machine Coding (LLD) 90 min Design patterns, SOLID, runnable code
Round 2 DSA 45-60 min 1-2 problems, brute β†’ optimized
Round 3 HLD (SDE-2+) 45-60 min Fintech-scale distributed systems
Round 4 Hiring Manager 45 min Projects, leadership, culture fit

Key insight: PhonePe rejects candidates with correct logic but messy code. Write clean, named, modular code.


HLD Problems Asked at PhonePe

# Problem Difficulty Link
1 Digital Wallet πŸ”΄ Advanced Read β†’
2 Delayed Trigger Service πŸ”΄ Advanced Read β†’
3 Notification System 🟑 Intermediate Read β†’
4 Distributed Job Scheduler πŸ”΄ Advanced Read β†’

LLD / Machine Coding Problems Asked at PhonePe

# Problem Difficulty Link
1 Multilevel Cache System 🟑 Intermediate Read β†’
2 Parking Lot 🟒 Beginner Read β†’
3 Splitwise 🟑 Intermediate Read β†’
4 Dispute/Ticket Resolution Service 🟑 Intermediate β€”
5 Vehicle Rental System 🟑 Intermediate β€”
6 Journey Service (dynamic fare + promotions) 🟑 Intermediate β€”
7 Music Player 🟑 Intermediate Read β†’

Most asked machine coding: Multilevel Cache and Dispute Resolution Service appear repeatedly (2023-2026). Recent reports show take-home format on CodeSignal (90 min, submit ZIP, then 30-min code review call).


DSA Problems Asked at PhonePe (Complete List)

πŸ’‘ Every problem below is solved with clean Java, approach, and complexity here β†’ PhonePe DSA Solutions

Trees + DP (PhonePe’s Favorite Category)

# Problem Pattern Difficulty Link
1 House Robber III Tree DP Medium LeetCode β†’
2 Binary Tree Maximum Path Sum DFS Hard Solve β†’
3 All Nodes Distance K in Binary Tree Tree β†’ Graph + BFS Medium LeetCode β†’
4 Serialize and Deserialize Binary Tree BFS/DFS Hard LeetCode β†’
5 Lowest Common Ancestor DFS Medium LeetCode β†’
6 Validate Binary Search Tree DFS + Range Medium Solve β†’
7 Kth Smallest Element in BST Inorder Medium Solve β†’
8 Flatten Binary Tree to Linked List DFS Medium LeetCode β†’
9 Construct Binary Tree from Inorder and Postorder Recursion Medium LeetCode β†’
10 Diameter of Binary Tree DFS Easy Solve β†’

Dynamic Programming

# Problem Pattern Difficulty Link
11 Candy Greedy/DP Hard LeetCode β†’
12 House Robber Linear DP Medium Solve β†’
13 House Robber II (Circular) Linear DP Medium Solve β†’
14 Longest Increasing Subsequence DP + Binary Search Medium Solve β†’
15 Coin Change Unbounded Knapsack Medium Solve β†’
16 Edit Distance 2D DP Medium Solve β†’
17 Word Break DP Medium Solve β†’
18 Maximum Subarray (Kadane’s) DP Medium Solve β†’
19 Unique Paths Grid DP Medium Solve β†’
20 Minimum Path Sum Grid DP Medium Solve β†’
21 Maximal Square Grid DP Medium Solve β†’
22 Jump Game Greedy/DP Medium Solve β†’
23 Longest Palindromic Substring Expand from Center / DP Medium LeetCode β†’

Graphs / BFS / DFS

# Problem Pattern Difficulty Link
24 Number of Islands BFS/DFS Medium Solve β†’
25 Course Schedule Topological Sort Medium Solve β†’
26 Word Ladder BFS Hard Solve β†’
27 Rotting Oranges Multi-source BFS Medium Solve β†’
28 Number of Provinces Union-Find/DFS Medium LeetCode β†’
29 Clone Graph BFS + HashMap Medium LeetCode β†’
30 Shortest Path in Binary Matrix BFS Medium LeetCode β†’

Arrays / Strings / Hashing

# Problem Pattern Difficulty Link
31 Two Sum HashMap Easy Solve β†’
32 3Sum Two Pointers + Sort Medium Solve β†’
33 Trapping Rain Water Two Pointers / Stack Hard Solve β†’
34 Merge Intervals Sort + Sweep Medium Solve β†’
35 Meeting Rooms II Intervals + Heap Medium Solve β†’
36 Subarray Sum Equals K Prefix Sum + HashMap Medium Solve β†’
37 Product of Array Except Self Prefix/Suffix Medium Solve β†’
38 Longest Substring Without Repeating Characters Sliding Window Medium Solve β†’
39 Group Anagrams HashMap + Sorting Medium Solve β†’
40 Find the Duplicate Number Fast/Slow Pointer Medium Solve β†’
41 Set Matrix Zeroes Array Medium Solve β†’
42 Spiral Matrix Simulation Medium Solve β†’
# Problem Pattern Difficulty Link
43 Search in Rotated Sorted Array Modified BS Medium Solve β†’
44 Find Minimum in Rotated Sorted Array Binary Search Medium Solve β†’
45 Koko Eating Bananas BS on Answer Medium Solve β†’
46 Find Peak Element Binary Search Medium LeetCode β†’
47 Median of Two Sorted Arrays Binary Search Hard LeetCode β†’

Stack

# Problem Pattern Difficulty Link
48 Valid Parentheses Stack Easy Solve β†’
49 Largest Rectangle in Histogram Monotonic Stack Hard Solve β†’
50 Min Stack Stack Design Medium Solve β†’
51 Daily Temperatures Monotonic Stack Medium Solve β†’
52 Next Greater Element I Monotonic Stack Easy LeetCode β†’

Linked List

# Problem Pattern Difficulty Link
53 LRU Cache HashMap + DLL Medium Solve β†’
54 Reverse Linked List Iterative/Recursive Easy Solve β†’
55 Merge Two Sorted Lists Two Pointers Easy Solve β†’
56 Linked List Cycle Fast/Slow Pointers Easy Solve β†’

Heap / Greedy

# Problem Pattern Difficulty Link
57 Kth Largest Element QuickSelect / Heap Medium Solve β†’
58 Top K Frequent Elements Heap / Bucket Sort Medium Solve β†’
59 Merge K Sorted Lists Min-Heap Hard Solve β†’
60 Task Scheduler Greedy / Heap Medium Solve β†’

Backtracking

# Problem Pattern Difficulty Link
61 Word Search DFS + Backtrack Medium Solve β†’
62 Combination Sum Backtracking Medium Solve β†’
63 Generate Parentheses Backtracking Medium Solve β†’
# Problem Pattern Difficulty Link
64 Number of Connected Components Union-Find Medium Solve β†’
65 Redundant Connection Union-Find Medium Solve β†’
66 Accounts Merge Union-Find + DFS Medium LeetCode β†’

Additional Confirmed (2025-2026)

# Problem Pattern Difficulty Link
67 Distribute Coins in Binary Tree Tree DFS Medium LeetCode β†’
68 Maximum Product of Three Numbers Sorting + Greedy Easy LeetCode β†’
69 Minimum Window Substring Sliding Window Hard LeetCode β†’
70 Container With Most Water Two Pointers Medium Solve β†’

PhonePe-Specific Questions (Not on LeetCode)

These are custom problems reported from PhonePe OA and interviews:

# Problem Description Pattern Year
1 Seat allocation: N seats, some occupied. For M queries, allocate seat maximizing distance to nearest person. Binary Search / Heap 2024
2 Find three indices i,j,k such that A[i]A[j]A[k] is max with A[i] <= A[j] <= A[k] and i < j < k Sorting + Greedy 2024
3 2D array (n x 2), find max path sum with strictly increasing values, pick one per row Grid DP 2021
4 Minimum moves to convert string A to string B Edit Distance variant 2021
5 People pass a test: score starts at 0, person passes if score > threshold, bound value added after passing. Maximize people passing. Greedy + Sorting 2022
6 Matrix m x n, find max path sum from any element, can only move right or down Grid DP 2022
7 Lexicographically smallest word from NxN matrix with K letter-change operations DP + Greedy 2026
8 Balance coins in binary tree so every node has exactly one coin, minimize total moves Tree DFS 2026

OA Pattern (Online Assessment)

PhonePe OA has 4 questions in 90 minutes on DoSelect platform.

Difficulty Typical Topic Solve Target
Q1 (Easy) Arrays / Strings Must solve
Q2 (Medium) Binary Search / Sliding Window Must solve
Q3 (Medium-Hard) Trees + DP / Graph Should solve
Q4 (Hard) CF 1800-2000 rated Partial credit OK

Solving 2.5-3 questions typically clears the OA.


Tips for PhonePe Interviews

  1. Machine coding is make-or-break. PhonePe weighs the LLD round heavily. Practice writing clean, extensible code in 90 minutes with at least one Strategy pattern.
  2. Show progression in DSA. Start with brute force, explain why it’s slow, then optimize. They evaluate your thought process, not just the final answer.
  3. Expect fintech-specific deep dives. Idempotency, double-entry ledgers, reconciliation, and saga patterns come up in HLD rounds.
  4. Concurrency follow-ups are common. After solving a DSA problem, they may ask β€œHow would you make this thread-safe?” Be ready with synchronized, locks, or ConcurrentHashMap.
  5. Code quality matters. PhonePe rejects candidates with correct logic but messy code. Use meaningful names, separate concerns, keep methods small.
  6. OA is harder than interview rounds. The online assessment has CF-rated hard problems. Don’t be discouraged if you can’t solve Q4 completely.

Other Company Prep

Free system design + DSA prep. If it helped you crack an interview, consider supporting.