Upload Button Icon Add office photos
Engaged Employer

i

This company page is being actively managed by Paytm Team. If you also belong to the team, you can get access from here

Paytm Verified Tick

Compare button icon Compare button icon Compare

Filter interviews by

Clear (1)

Paytm Software Developer Interview Questions, Process, and Tips

Updated 6 Mar 2025

Top Paytm Software Developer Interview Questions and Answers

  • Q1. Reverse Linked List Problem Statement Given a singly linked list of integers, return the head of the reversed linked list. Example: Initial linked list: 1 -> 2 -> 3 -> 4 ...read more
  • Q2. Rotting Oranges Problem Statement You are given a grid containing oranges where each cell of the grid can contain one of the three integer values: 0 - representing an em ...read more
  • Q3. Maximum Subarray Sum Problem Statement Given an array of integers, determine the maximum possible sum of any contiguous subarray within the array. Example: Input: array ...read more
View all 46 questions

Paytm Software Developer Interview Experiences

35 interviews found

I was interviewed in Nov 2021.

Round 1 - Video Call 

(1 Question)

Round duration - 45 Minutes
Round difficulty - Easy

The interviewer asked me to introduce myself and asked about my experience in my current company.

  • Q1. 

    Delete a Node from Linked List Problem Statement

    Given a linked list of integers, your task is to implement a function that deletes a node at a specified position, 'POS'.

    If the specified position is gre...

  • Ans. 

    Implement a function to delete a node at a specified position in a linked list.

    • Traverse the linked list to find the node at the specified position.

    • Update the pointers to skip the node to be deleted.

    • Handle edge cases like deleting the head or tail node.

    • Return the modified linked list.

  • Answered by AI
Round 2 - Video Call 

(2 Questions)

Round duration - 45 minutes
Round difficulty - Easy

This was the managerial round.

  • Q1. What is sharding?
  • Ans. 

    Sharding is a database partitioning technique to improve performance and scalability by distributing data across multiple servers.

    • Sharding involves breaking up a database into smaller, more manageable parts called shards.

    • Each shard contains a subset of the data, allowing for parallel processing and improved performance.

    • Sharding helps distribute the workload across multiple servers, preventing bottlenecks and improving ...

  • Answered by AI
  • Q2. 

    Next Greater Element Problem Statement

    Given a list of integers of size N, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X is the firs...

  • Ans. 

    Find the Next Greater Element for each element in a list of integers.

    • Iterate through the list of integers from right to left.

    • Use a stack to keep track of elements whose NGE is yet to be found.

    • Pop elements from the stack until a greater element is found or the stack is empty.

    • Assign the NGE as the top element of the stack or -1 if the stack is empty.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in BengaluruEligibility criteriaNo criteriaPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Data Structures, OOPS, System Design, Algorithms, DBMSTime required to prepare for the interview - 2 monthsInterview preparation tips for other job seekers

Tip 1 : If you are applying for a company go through their previous asked questions.
Tip 2 : Be regular while practicing questions from online coding platform
Tip 3 : Need to have a better understanding of everything you mentioned in the resume.

Application resume tips for other job seekers

Tip 1 : Keep it short and precise
Tip 2 : Mention in figures like how your contribution improved the existing system

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed in Nov 2021.

Round 1 - Video Call 

(2 Questions)

Round duration - 50-60 minutes
Round difficulty - Medium

Timing: 50-60 mins (Second half)
Interviewer was cool and focussed on DSA.

  • Q1. 

    Delete a Node in a Linked List

    Given a reference to a node in a singly linked list, your task is to delete that node. Every node in the list has a unique value. The head of the linked list will not be pro...

  • Ans. 

    To delete a node in a singly linked list given a reference to the node.

    • Traverse the linked list to find the node to be deleted.

    • Update the value of the node to be deleted with the value of the next node.

    • Point the next pointer of the node to be deleted to the next node's next pointer.

  • Answered by AI
  • Q2. 

    Spiral Order Traversal of a Binary Tree Problem Statement

    Given a binary tree with 'N' nodes, your task is to print the nodes in spiral order traversal.

    Example:

    Input:
    The binary tree is represented i...
  • Ans. 

    Print nodes of a binary tree in spiral order traversal.

    • Use a queue to perform level order traversal.

    • Alternate between printing nodes from left to right and right to left at each level.

    • Handle null nodes appropriately.

    • Example: For input '1 2 3 -1 -1 4 5 -1 -1 -1 -1', output should be '1 3 2 4 5'.

  • Answered by AI
Round 2 - Video Call 

(1 Question)

Round duration - 60 Minutes
Round difficulty - Medium

  • Q1. 

    Clone Linked List with Random Pointer

    Your task is to create a deep copy of a linked list, where each node has two pointers: one that points to the next node in the list, and a 'random' pointer which can ...

  • Ans. 

    Create a deep copy of a linked list with random pointers.

    • Iterate through the original linked list and create a new node for each node in the list.

    • Store the mapping of original nodes to their corresponding new nodes in a hashmap.

    • Iterate through the list again to set the next and random pointers of the new nodes based on the mapping.

    • Return the head of the newly created deep copied linked list.

  • Answered by AI
Round 3 - Video Call 

Round duration - 60 Minutes
Round difficulty - Medium

Round 4 - HR 

Round duration - 60 minutes
Round difficulty - Medium

Basic HR questions

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in NoidaEligibility criteriaNoPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Arrays, Linked List , Stack & Queue, Basic DP questions, OOPS & Threading conceptsTime required to prepare for the interview - 7- 8 monthsInterview preparation tips for other job seekers

Tip 1 : Prepare the most frequently asked DSA questions first.
Tip 2 : Prepare well your previous and current project.
Tip 3 : Do not rush for HARD questions, Do start with filtering question based on topic and once you are confident in topics pick question company wise.

Application resume tips for other job seekers

Tip 1 : ONE PAGE RESUME
Tip 2 : Highlight the project descriptions and skills you are good in.

Final outcome of the interviewSelected

Skills evaluated in this interview

Software Developer Interview Questions Asked at Other Companies

asked in Amazon
Q1. Maximum Subarray Sum Problem Statement Given an array of integers ... read more
asked in Amazon
Q2. Minimum Number of Platforms Needed Problem Statement You are give ... read more
asked in Rakuten
Q3. Merge Two Sorted Arrays Problem Statement Given two sorted intege ... read more
asked in Cognizant
Q4. Nth Fibonacci Number Problem Statement Calculate the Nth term in ... read more
Q5. Find Duplicate in Array Problem Statement You are provided with a ... read more
Interview experience
3
Average
Difficulty level
Moderate
Process Duration
Less than 2 weeks
Result
Selected Selected

I applied via Referral and was interviewed before Mar 2023. There were 2 interview rounds.

Round 1 - Coding Test 

Online interview with question on binary search and trees

Round 2 - Technical 

(1 Question)

  • Q1. Microservice architecture, Multithreading, HashMap internal working, GC working

I was interviewed in Aug 2021.

Round 1 - Coding Test 

(2 Questions)

Round duration - 70 Minutes
Round difficulty - Medium

Their were 3 DSA coding questions of medium and hard level. I need to solve them in 70 minutes. Coding questions were of Arrays, Linked list and Binary search trees

  • Q1. 

    Reverse Linked List Problem Statement

    Given a singly linked list of integers, return the head of the reversed linked list.

    Example:

    Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
    Reversed link...
  • Ans. 

    Reverse a singly linked list of integers and return the head of the reversed linked list.

    • Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

    • Use three pointers to keep track of the current, previous, and next nodes while reversing the linked list.

    • Update the head of the reversed linked list as the last node encountered during the reversal process.

  • Answered by AI
  • Q2. 

    Problem: Sort an Array of 0s, 1s, and 2s

    Given an array/list ARR consisting of integers where each element is either 0, 1, or 2, your task is to sort this array in increasing order.

    Input:

    The input sta...
  • Ans. 

    Sort an array of 0s, 1s, and 2s in increasing order.

    • Use a three-pointer approach to sort the array in a single pass.

    • Initialize low, mid, and high pointers at the start, iterate through the array, and swap elements accordingly.

    • Example: If the current element is 0, swap it with the element at the low pointer and increment both low and mid pointers.

  • Answered by AI
Round 2 - Face to Face 

(2 Questions)

Round duration - 60 Minutes
Round difficulty - Medium

This round was majorly focused on problem solving skills and DSA. Interviewer asked me three DSA questions of medium and hard level. He started with the hard question, he asked me zig-zag binary tree traversal. we discussed the approach than I coded it and explained its Time and space complexity. Than he asked me max sum subarray modified question, I solved it using Kadane algorithm. Than he discussed one of my online assesments question and asked me to further optimize that approach that I used in the online test. Than I optimized that approach and coded that. Than he asked me for any questions and we dropped the call.

  • Q1. 

    Spiral Order Traversal of a Binary Tree Problem Statement

    Given a binary tree with 'N' nodes, your task is to print the nodes in spiral order traversal.

    Example:

    Input:
    The binary tree is represented i...
  • Ans. 

    Print nodes of a binary tree in spiral order traversal.

    • Use a queue to perform level order traversal.

    • Alternate between printing nodes from left to right and right to left at each level.

    • Handle null nodes appropriately.

    • Example: For input '1 2 3 -1 -1 4 5 -1 -1 -1 -1', the output should be '1 3 2 4 5'.

  • Answered by AI
  • Q2. 

    Maximum Subarray Sum Problem Statement

    Given an array of integers, determine the maximum possible sum of any contiguous subarray within the array.

    Example:

    Input:
    array = [34, -50, 42, 14, -5, 86]
    Out...
  • Ans. 

    Find the maximum sum of any contiguous subarray within an array of integers.

    • Iterate through the array and keep track of the maximum sum of subarrays encountered so far.

    • At each index, decide whether to include the current element in the subarray or start a new subarray.

    • The maximum subarray sum can be calculated using Kadane's algorithm.

    • Example: For array [34, -50, 42, 14, -5, 86], the maximum sum is 137.

    • Example: For arr

  • Answered by AI
Round 3 - Face to Face 

Round duration - 40 Minutes
Round difficulty - Medium

This round was mainly focused on operating systems, DBMS and past projects. we started with the introduction. Interviewer asked me explain a functionality of one of my projects that I wrote in my resume, I done that than he started asking OS and DBMS questions. After that we asked me about any bad experience in my past internship, I told that than he asked for any questions to me and we dropped the call and after 2 days I got HR mail that I'm selected.

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Maharaja Agrasen Institute Of Technology. I applied for the job as SDE - 1 in PuneEligibility criteriaNAPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Data Structure, Algorithms , OOPs, Operating Systems, Computer Networks, Projects.Time required to prepare for the interview - 4 MonthsInterview preparation tips for other job seekers

Tip 1 : prepare DSA well
Tip 2 : prepare core subjects well.

Application resume tips for other job seekers

Tip 1 : Write internships and projects in detail
Tip 2 :  Avoid grammar errors

Final outcome of the interviewSelected

Skills evaluated in this interview

Paytm interview questions for designations

 Software Developer Intern

 (4)

 Software Developer Trainee

 (1)

 Senior Software Developer

 (1)

 Python Software Developer

 (1)

 Developer

 (1)

 Software Engineer

 (51)

 Software Intern

 (1)

 Android Developer

 (4)

I was interviewed in Jul 2021.

Round 1 - Coding Test 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Easy

2 DSA problems to be solved in 60 min time limit.

  • Q1. 

    Next Greater Element Problem Statement

    Given a list of integers of size N, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X is the firs...

  • Ans. 

    Given a list of integers, find the next greater element for each element in the list.

    • Iterate through the list from right to left and use a stack to keep track of elements.

    • Pop elements from the stack until a greater element is found or the stack is empty.

    • Store the next greater element for each element in a result array.

    • If no greater element is found, store -1 in the result array.

  • Answered by AI
  • Q2. 

    Floor Value of X Problem Statement

    Given a sorted array A and an integer X, your task is to find and return the floor value of X in the array.

    The floor value of X is the largest element in array A which...

  • Ans. 

    Find the largest element in a sorted array smaller than or equal to a given integer X.

    • Use binary search to efficiently find the floor value of X in the sorted array.

    • Compare the middle element of the array with X and adjust the search accordingly.

    • Return the element before or equal to X as the floor value, or -1 if no such element exists.

  • Answered by AI
Round 2 - Face to Face 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Medium

Face to Face round with interviewer.

  • Q1. 

    Longest Common Subsequence Problem Statement

    Given two strings STR1 and STR2, determine the length of their longest common subsequence.

    A subsequence is a sequence that can be derived from another sequen...

  • Ans. 

    The task is to find the length of the longest common subsequence between two given strings.

    • Implement a function to find the longest common subsequence between two strings.

    • Use dynamic programming to solve this problem efficiently.

    • Iterate through the strings and build a matrix to store the lengths of common subsequences.

    • The value in the bottom-right corner of the matrix will be the length of the longest common subsequenc

  • Answered by AI
  • Q2. 

    Maximum Subarray Sum Problem Statement

    Given an array of integers, determine the maximum possible sum of any contiguous subarray within the array.

    Example:

    Input:
    array = [34, -50, 42, 14, -5, 86]
    Out...
  • Ans. 

    Find the maximum sum of any contiguous subarray within an array of integers.

    • Iterate through the array and keep track of the maximum sum of subarrays encountered so far.

    • At each index, decide whether to include the current element in the subarray or start a new subarray.

    • Update the maximum sum if a new maximum is found.

    • Example: For array [34, -50, 42, 14, -5, 86], the maximum subarray sum is 137.

  • Answered by AI
Round 3 - Face to Face 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Medium

Face to Face DSA round.

  • Q1. 

    Delete Middle Node Problem Statement

    You are given a singly linked list of integers. The task is to delete the middle node of this list.

    Note:

    1. If the list has no middle node, return an empty list (NU...
  • Ans. 

    Delete the middle node of a singly linked list in O(N) time complexity and O(1) space complexity.

    • Identify the middle node using slow and fast pointers technique.

    • Update the pointers to skip the middle node.

    • Handle edge cases like no middle node or two middle nodes.

    • Perform the deletion in a single traversal of the linked list.

    • Return the modified linked list after deletion.

  • Answered by AI
  • Q2. 

    Group Anagrams Together

    Given an array/list of strings STR_LIST, group the anagrams together and return each group as a list of strings. Each group must contain strings that are anagrams of each other.

    E...

  • Ans. 

    Group anagrams together in a list of strings.

    • Iterate through the list of strings and sort each string to group anagrams together.

    • Use a hashmap to store the sorted string as key and the original string as value.

    • Return the values of the hashmap as the grouped anagrams.

  • Answered by AI
Round 4 - Face to Face 

(1 Question)

Round duration - 60 minutes
Round difficulty - Easy

This round was with VP (technology). 
1. One DSA problem.
2. Had a discussion on the projects mentioned in CV.
3. Theory Ques from DBMS, OS.

  • Q1. 

    Job Sequencing Problem Statement

    You are provided with a N x 2 2-D array called Jobs consisting of N jobs. In this array, Jobs[i][0] represents the deadline of the i-th job, while Jobs[i][1] indicates the...

  • Ans. 

    Maximize profit by scheduling jobs within their deadlines.

    • Sort the jobs array in descending order of profits.

    • Iterate through the sorted array and schedule jobs based on deadlines.

    • Keep track of completed jobs and their profits to calculate the total profit.

    • Return the maximum profit achieved by scheduling jobs within deadlines.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI completed Information Technology from Dr. Akhilesh Das Gupta Institute of Technology & Management. I applied for the job as SDE - 1 in DelhiEligibility criteriaNo criteriaPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Data Structures, Pointers, OOPS, Operating System, Dynamic ProgrammingTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Be clear with your Basics
Tip 2 : 20-25 Questions from every DSA topic are enough to crack.
Tip 3 : Be clear with the intuition behind every problem.

Application resume tips for other job seekers

Tip 1 : Must have projects in your Resume if there are no internships.
Tip 2 : Do not put false things on resume.

Final outcome of the interviewSelected

Skills evaluated in this interview

Get interview-ready with Top Paytm Interview Questions

I was interviewed in Feb 2021.

Round 1 - Coding Test 

(2 Questions)

Round duration - 75 minutes
Round difficulty - Easy

This round was conducted in Hackerrank portal for a total duration of 75 minutes and was divided into 4 sections.

1st Section : Aptitude Section : 14 questions , 28 minutes
2nd Section : Technical Section : 12 questions , 17 minutes
3rd Section :1 coding Questions : 20 minutes+30 minutes

This Round was Conducted on Hackerrank (Webcam Enabled).

  • Q1. 

    Container with Most Water Problem Statement

    Given a sequence of 'N' space-separated non-negative integers A[1], A[2], ..., A[i], ..., A[n], where each number in the sequence represents the height of a lin...

  • Ans. 

    Find two lines to form a container with maximum water capacity based on given heights.

    • Iterate through the array and use two pointers to find the maximum area.

    • Calculate the area using the formula: min(height[left], height[right]) * (right - left).

    • Move the pointer with the smaller height towards the center to potentially find a larger area.

  • Answered by AI
  • Q2. 

    Maze Obstacle Problem Statement

    Given an N * M grid representing a maze with obstacles, compute and return the total number of distinct paths from the top-left cell to the bottom-right cell. A cell in the...

  • Ans. 

    Find the total number of distinct paths in a maze with obstacles from top-left to bottom-right cell.

    • Use dynamic programming to keep track of the number of paths to reach each cell.

    • Handle blocked cells by setting their path count to 0.

    • Only move right or down from any given cell to calculate the number of paths.

    • Return the total number of valid paths modulo 10^9 + 7.

  • Answered by AI
Round 2 - Face to Face 

(2 Questions)

Round duration - 100 minutes
Round difficulty - Medium

This was an Online F2F Technical Round conducted on CodePair : Hackerrank. So, Basically You have to Run and Submit ( Pass All Test cases) in the Interview Round also (Like normal Coding Test) in Codepair : Hackerrank & along with that You should have to explain your Code and Approach to the Interviewers.
The Interviewers were helpful and didn't hesitate in giving hints.
Timing - 10:00 A.M to 12:00 P.M

  • Q1. 

    Minimum Fountains Activation Problem

    In this problem, you have a one-dimensional garden of length 'N'. Each position from 0 to 'N' has a fountain that can provide water to the garden up to a certain range...

  • Ans. 

    Find the minimum number of fountains to activate to water the entire garden.

    • Iterate through the array to find the coverage of each fountain.

    • Keep track of the farthest coverage reached by each activated fountain.

    • Activate the fountain that covers the farthest distance not yet covered.

    • Repeat until the entire garden is watered.

  • Answered by AI
  • Q2. 

    Minimize Cash Flow Problem

    You are provided with a list of 'transactions' involving 'n' friends who owe each other money. Each entry in the list contains information about a receiver, sender, and the tran...

  • Ans. 

    Minimize cash flow among friends by optimizing transactions.

    • Create a graph where nodes represent friends and edges represent transactions.

    • Calculate net amount each friend owes or is owed by summing up all transactions.

    • Use a recursive algorithm to minimize cash flow by settling debts between friends.

    • Update the graph after each settlement and continue until all debts are settled.

    • Output the minimized cash flow in a 2-D ma

  • Answered by AI
Round 3 - HR 

Round duration - 30 minutes
Round difficulty - Easy

This was a Telephonic Round (Audio Call). The HR was friendly and asked basic questions.
The timing was 2:00 PM to 2:30 PM.

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Delhi Technological University. I applied for the job as SDE - 1 in NoidaEligibility criteriaAbove 8 CGPAPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Dynamic Programming, OOPS, Computer Networks, Computer System Architecture, Operating System, Data Structures, PointersTime required to prepare for the interview - 2 monthsInterview preparation tips for other job seekers

Tip 1 : Make sure that you are thorough with CS concepts beforehand.
Tip 2 : Even when you are explaining the approach to a question, try to parallelly think about how you would code it.
Tip 3 : Read the previous interview experiences. It would give a fair idea of the kind of questions one should expect.
Tip 4 : Try practicing medium difficulty level coding questions more.
Tip 5 : Practice atleast 200 questions from coding platforms like CodeZen, LeetCode, Interviewbit as they contain common interview questions.

Application resume tips for other job seekers

Tip 1 : Mention atleast 1 project and past work experience as it sets good impression.
Tip 2 : Keep your resume up to date for the role you are applying.
Tip 3 : Try to keep your resume of 1 Page.

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed in Dec 2020.

Round 1 - Coding Test 

(1 Question)

Round duration - 60 Minutes
Round difficulty - Easy

  • Q1. 

    Lexicographically Smallest Array Problem Statement

    You are given an array ARR of 'N' integers and a positive integer 'K'.

    Your task is to determine the lexicographically smallest array that can be obtain...

  • Ans. 

    The task is to determine the lexicographically smallest array that can be obtained by performing at most 'K' swaps of consecutive elements.

    • Sort the array in non-decreasing order and keep track of the number of swaps made.

    • Iterate through the array and swap adjacent elements if it results in a lexicographically smaller array.

    • Continue swapping until the maximum number of swaps 'K' is reached or the array is lexicographica...

  • Answered by AI
Round 2 - HR 

Round duration - 20 Minutes
Round difficulty - Easy

Interview Preparation Tips

Professional and academic backgroundI completed Electronics & Communication Engineering from Lokmanya Tilak College of Engineering. Eligibility criteria6.75+ CGPAPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Data Structures, OOPS, DBMS, OOPs, Algorithms, DP, GreedyTime required to prepare for the interview - 3 MonthsInterview preparation tips for other job seekers

Tip 1 : Try solving Love Babbar 450 Prog questions
Tip 2 : Have a good resume
Tip 3 : Do learn some extra technologies eg. ML/AI

Application resume tips for other job seekers

Tip 1 : Do not lie at all
Tip 2 : Have some projects listed

Final outcome of the interviewRejected

Skills evaluated in this interview

I applied via Naukri.com and was interviewed in Mar 2021. There was 1 interview round.

Interview Questionnaire 

2 Questions

  • Q1. Write a program to Create a spiral array using 2D-array
  • Ans. 

    Program to create a spiral array using 2D-array

    • Create a 2D-array with given dimensions

    • Initialize variables for row, column, and direction

    • Fill the array in a spiral pattern by changing direction when necessary

    • Return the spiral array

  • Answered by AI
  • Q2. Write a program to find Minimum length of string in 'bdcabdcbaabbbac' containing substring 'abc'

Interview Preparation Tips

Interview preparation tips for other job seekers - I recently got interviewed at PAYTM.I felt paytm will check your programming skills rather than your conceptual skills .In beginning they asked few questions related to concepts then they continued with only DS and algo.

Skills evaluated in this interview

I was interviewed before Sep 2020.

Round 1 - Coding Test 

(3 Questions)

Round duration - 70 minutes
Round difficulty - Easy

The first round was the Online Coding Round of 70 minutes with 3 problems of 3 marks, 3 marks, and 4 marks respectively.
The first two questions were easy and the third one was a bit tricky. The round started at 6 PM. 
Anyone who is practicing continuously could have solved these questions easily within the time limit. The test cases were also not so hard and distinct. I coded in C++ language.
The questions asked were-
1. Minimum insertions required to make a string palindrome
2. To find the distance of the closest leaf from a node with given data.
3. Add two numbers represented by linked lists

22 students were selected for the next round.

  • Q1. 

    Minimum Insertions to Make a String Palindrome

    Determine the minimal number of characters needed to insert into a given string STR to transform it into a palindrome.

    Example:

    Input:
    STR = "abcaa"
    Outp...
  • Ans. 

    The task is to find the minimum number of characters needed to insert into a given string to make it a palindrome.

    • Use dynamic programming to find the longest palindromic subsequence of the given string.

    • Subtract the length of the longest palindromic subsequence from the length of the original string to get the minimum insertions required.

    • Handle edge cases like an empty string or a string that is already a palindrome.

    • Exa...

  • Answered by AI
  • Q2. 

    Closest Leaf in a Binary Tree

    Ninja is stuck in a maze represented as a binary tree, and he is at a specific node ‘X’. Help Ninja find the shortest path to the nearest leaf node, which is considered an ex...

  • Ans. 

    Find the minimum distance from a given node to the nearest leaf node in a binary tree.

    • Traverse the binary tree from the given node 'X' to find the nearest leaf node using BFS or DFS.

    • Keep track of the distance from 'X' to each leaf node encountered during traversal.

    • Return the minimum distance found as the output.

  • Answered by AI
  • Q3. 

    Adding Two Linked Lists

    Given two singly linked lists, with each list representing a positive number without leading zeros, your task is to add these two numbers and return the result in the form of a new...

  • Ans. 

    Add two numbers represented by linked lists and return the result as a new linked list.

    • Traverse both linked lists simultaneously while adding corresponding elements and carry over the sum if needed

    • Handle cases where one linked list is longer than the other

    • Create a new linked list to store the sum of the two numbers

  • Answered by AI
Round 2 - Video Call 

(3 Questions)

Round duration - 80 minutes
Round difficulty - Easy

It was a technical interview. The platform used was google meet for online video calling. The interviewer first introduced himself then asked me to introduce myself. He also asked about my well-being amid the Covid-19 pandemic. He asked me 3 problems from data structures. He put a lot of focus on my project. We discussed about my project for about 20 mins. He asked various questions related to my project and I answered them confidently. After 70-75 mins he said that interview was over and that I may ask him anything. I asked him to give me feedback about my resume and my project. He gave me advice to improve my resume and the interview was over. The first technical interview was easy and was not so challenging as I was prepared.

  • Q1. 

    All Pairs with Target Sum

    Given an array of integers ARR with length 'N' and an integer 'Target', the task is to find all unique pairs of elements that add up to the 'Target'.

    Input:

    First line: Integer...
  • Ans. 

    Find all unique pairs of elements in an array that add up to a given target sum.

    • Use a hashmap to store the difference between the target sum and each element as keys and their indices as values.

    • Iterate through the array and check if the current element's complement exists in the hashmap.

    • Return the pairs of elements that add up to the target sum.

  • Answered by AI
  • Q2. 

    Quick Sort Problem Statement

    Sort the given array of integers in ascending order using the quick sort algorithm. Quick sort is a divide-and-conquer algorithm where a pivot point is chosen to partition the...

  • Ans. 

    Implement quick sort algorithm to sort an array of integers in ascending order.

    • Choose a pivot element (e.g., rightmost element) to partition the array into two subarrays.

    • Recursively apply quick sort on the subarrays until the entire array is sorted.

    • Time complexity can be optimized to NlogN for worst-case scenarios.

  • Answered by AI
  • Q3. 

    Merge Sort Task

    Given a sequence of numbers, denoted as ARR, your task is to return a sorted sequence of ARR in non-descending order using the Merge Sort algorithm.

    Example:

    Explanation:
    The Merge Sort...
  • Ans. 

    Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.

    • Implement the Merge Sort algorithm which involves dividing the array into two halves, sorting each half, and then merging them back together.

    • Recursively call the Merge Sort function on each half of the array until the base case of having a single element in the array is reached.

    • Merge the sorted halves back together in a new array in no...

  • Answered by AI
Round 3 - Video Call 

(2 Questions)

Round duration - 60 minutes
Round difficulty - Medium

This was also a technical round. The interviewer focused on data structures and resume. Apart from some basic questions about my resume, he asked majorly about data structures and algorithms. The interview was an hour long and he asked only 2 problems. Both of them were from trees. In this round, he focused if I can change my approach if a slight change is made in the question. Like he asked me to write code for inorder traversal. Obviously, I used a recursive approach. He then asked me to use the iterative method to find inorder traversal of the tree.

The questions he asked were-
1. Inorder traversal (both recursive and iterative method)
2. Level Order Traversal
( For obvious reasons I knew level order traversal very well. I coded it swiftly, so he asked me to write code for Zig-Zag traversal)

  • Q1. 

    Inorder Successor in a Binary Tree

    Find the inorder successor of a given node in a binary tree. The inorder successor is the node that appears immediately after the given node during an inorder traversal....

  • Ans. 

    Find the inorder successor of a given node in a binary tree.

    • Perform an inorder traversal of the binary tree to find the successor of the given node.

    • If the given node has a right child, the successor will be the leftmost node in the right subtree.

    • If the given node does not have a right child, backtrack to the parent nodes to find the successor.

  • Answered by AI
  • Q2. 

    Zigzag Traversal of Binary Tree

    Given a binary tree with integer values in its nodes, your task is to print the zigzag traversal of the tree.

    Note:

    In zigzag order, level 1 is printed from left to right...
  • Ans. 

    Implement a function to print the zigzag traversal of a binary tree.

    • Use a queue to perform level order traversal of the binary tree.

    • Maintain a flag to switch between printing nodes from left to right and right to left at each level.

    • Store nodes at each level in a list and reverse the list if the flag is set to print in zigzag order.

  • Answered by AI
Round 4 - Video Call 

Round duration - 50 minutes
Round difficulty - Medium

This was the final round of the Interview process. My interview was scheduled for 7.30 PM. It started at approximately 7.40 PM. The main focus of the interviewer was on my projects and my skills. He asked me many questions regarding my project like what problems I faced, what did you learn from this, apart from developing skills what else did you learn while developing the project, why did you use this tech instead of this, security features, scalability of the project and many more. I answered almost every question as perfectly as I can. Later he asked me some basic questions from NodeJS (as I am a full stack developer). In the end, he asked a puzzle. I didn't know the solution to the puzzle but we discussed it and I figured out the solution.

Interview Preparation Tips

Eligibility criteriaabove 7 CGPA, No active backlogsPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Data Structures, OOPS, Dynamic Programming, Recursion, Advanced Data Structures, Operating System, Time complexity analysis and Sorting AlgorithmsTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Properly grasp Data Structures and Algorithms from basics.
Tip 2 : Learn about Time complexity 
Tip 3 : Be honest and walk through your thought process to the interviewer.
Tip 4 : Its always good to be presentable and have good communications skills

Application resume tips for other job seekers

Tip 1 : Never Lie on your resume. Only write what you have done and what you know.
Tip 2 : It's good to have one or two projects on your resume. Mention the tech stack you used and a brief description of the project. It will be best if you host/upload your project on the cloud.
Tip 3 : Avoid unnecessary details like Hobbies, family details, declaration, date, signature, etc.
Tip 4 : You're more than a 1-page resume. But your resume should not be more than a page

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed before Sep 2020.

Round 1 - Coding Test 

(3 Questions)

Round duration - 70 minutes
Round difficulty - Medium

Timing: 6:00 pm
3 coding questions of medium to be solved in 70 minutes.

  • Q1. 

    Maximum Subarray Sum Problem Statement

    Given an array of numbers, the task is to find the maximum sum of any contiguous subarray of the array.

    Input:

    The first line of input contains the size of the arr...
  • Ans. 

    Find the maximum sum of any contiguous subarray in an array of numbers in O(N) time.

    • Use Kadane's algorithm to find the maximum subarray sum in O(N) time.

    • Initialize two variables: maxEndingHere and maxSoFar to keep track of the maximum sum.

    • Iterate through the array and update the variables accordingly.

    • Return the maxSoFar as the result.

  • Answered by AI
  • Q2. 

    Closest Leaf in a Binary Tree

    Ninja is stuck in a maze represented as a binary tree, and he is at a specific node ‘X’. Help Ninja find the shortest path to the nearest leaf node, which is considered an ex...

  • Ans. 

    Find the minimum distance from a given node to the nearest leaf node in a binary tree.

    • Traverse the binary tree from the given node 'X' to find the nearest leaf node.

    • Use a queue for level order traversal to efficiently find the nearest leaf node.

    • Calculate the distance from node 'X' to each leaf node and return the minimum distance.

  • Answered by AI
  • Q3. 

    Rotting Oranges Problem Statement

    You are given a grid containing oranges where each cell of the grid can contain one of the three integer values:

    • 0 - representing an empty cell
    • 1 - representing a fre...
  • Ans. 

    Find the minimum time required to rot all fresh oranges in a grid.

    • Use Breadth First Search (BFS) to simulate the rotting process of oranges.

    • Track the time taken to rot all fresh oranges and return the result.

    • If any fresh oranges remain after simulation, return -1 as it is impossible to rot all oranges.

  • Answered by AI
Round 2 - Video Call 

(1 Question)

Round duration - 45 minutes
Round difficulty - Medium

Timing: 2:00 pm
Online round over google meet, code at google docs.
The interviewer was friendly, encouraging, and humble.

  • Q1. 

    Smallest Integer Not Representable as Subset Sum

    Given a non-decreasing sorted array ARR of N positive numbers, determine the smallest positive integer that cannot be expressed as the sum of elements from...

  • Ans. 

    The task is to find the smallest positive integer value that cannot be represented as a sum of elements of any proper subset of the given array.

    • The array is sorted in non-decreasing order, so we can iterate through the array and keep track of the maximum sum we can form.

    • If the current element is greater than the maximum sum + 1, then the maximum sum + 1 is the smallest positive integer that cannot be represented.

    • If all...

  • Answered by AI
Round 3 - Video Call 

(1 Question)

Round duration - 45 minutes
Round difficulty - Medium

Timing: 2:00 pm
Online round over google meet, code at google docs.
The interviewer was not speaking much. It was a bit strange.

  • Q1. 

    Bottom Right View of Binary Tree Problem Statement

    Your task is to identify and return the bottom right view of a given binary tree.

    This involves viewing the binary tree from an angle of 45 degrees from...

  • Ans. 

    Identify and return the bottom right view of a given binary tree by viewing it from an angle of 45 degrees from the bottom right side.

    • Traverse the binary tree in a right-to-left manner and keep track of the last node encountered at each level.

    • Use a queue for level order traversal and update the result array with the last node at each level.

    • Return the result array sorted in ascending order as the bottom right view of th

  • Answered by AI
Round 4 - HR 

Round duration - 30 Minutes
Round difficulty - Easy

Timing: 7:00 pm
The interviewer was friendly and in a bit of a hurry.

Interview Preparation Tips

Professional and academic backgroundI completed Computer Science Engineering from Indraprastha Institute of Information Technology Delhi. I applied for the job as SDE - 1 in DelhiEligibility criteriaNone except no active backlogsPaytm (One97 Communications Limited) interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, DP, OOPS, Operating Systems, Computer Networks, DBMSTime required to prepare for the interview - 2 MonthsInterview preparation tips for other job seekers

Tip 1 : DSA is the key. Starting from scratch, one can become proficients in a couple of months.
Tip 2 : Solve questions just a bit outside your comfort zone. Solve too easy to too hard questions is not of any use.
Tip 3 : Be consistent, make a habit of following good coding practices.
Tip 4 : Get to know the ins and out of your projects. You must be very confident while explaining those.
Tip 5 : Don't just directly to system-design, brush up on OOPS principles, networks, OS, DBMS before that.

Application resume tips for other job seekers

Tip 1: Keep it crisp and to the point. Make bullet points.
Tip 2: Bold the things you want to be paid attention to. Use numbers rather than vague sentences.
Tip 3: Only put the things you are confident about.
Tip 4: Don't put things irrelevant to the job, it only dilutes the main content.

Final outcome of the interviewSelected

Skills evaluated in this interview

Contribute & help others!
anonymous
You can choose to be anonymous

Paytm Interview FAQs

How many rounds are there in Paytm Software Developer interview?
Paytm interview process usually has 2-3 rounds. The most common rounds in the Paytm interview process are Coding Test, Technical and One-on-one Round.
How to prepare for Paytm Software Developer interview?
Go through your CV in detail and study all the technologies mentioned in your CV. Prepare at least two technologies or languages in depth if you are appearing for a technical interview at Paytm. The most common topics and skills that interviewers at Paytm expect are Analytics, Animation, Backend Operations, CRM and CSS3.
What are the top questions asked in Paytm Software Developer interview?

Some of the top questions asked at the Paytm Software Developer interview -

  1. Write a function that returns '3' when '4' is passed as an input and vice versa...read more
  2. A 2D matrix is given which is row wise and column wise sorted. Find a particula...read more
  3. Find the odd repeating element from a set of repeating eleme...read more
How long is the Paytm Software Developer interview process?

The duration of Paytm Software Developer interview process can vary, but typically it takes about less than 2 weeks to complete.

Recently Viewed

REVIEWS

Broadridge Financial Solutions

No Reviews

INTERVIEWS

Paytm

No Interviews

SALARIES

Wipro

No Salaries

SALARIES

Wipro

No Salaries

SALARIES

Wipro

INTERVIEWS

Wissen Technology

100 top interview questions

SALARIES

Wipro

REVIEWS

Broadridge Financial Solutions

No Reviews

INTERVIEWS

Paytm

No Interviews

Tell us how to improve this page.

Paytm Software Developer Interview Process

based on 25 interviews

4 Interview rounds

  • Coding Test Round
  • Technical Round
  • One-on-one Round
  • HR Round
View more
Paytm Software Developer Salary
based on 238 salaries
₹7.2 L/yr - ₹25 L/yr
89% more than the average Software Developer Salary in India
View more details

Paytm Software Developer Reviews and Ratings

based on 48 reviews

3.3/5

Rating in categories

3.5

Skill development

3.2

Work-life balance

3.1

Salary

2.8

Job security

3.0

Company culture

2.6

Promotions

3.0

Work satisfaction

Explore 48 Reviews and Ratings
Team Lead
2.3k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Software Engineer
1.4k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Software Engineer
1.4k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Sales Executive
974 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Associate
915 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare Paytm with

BharatPe

3.5
Compare

Zerodha

4.1
Compare

Razorpay

3.6
Compare

Mobikwik

3.7
Compare
Did you find this page helpful?
Yes No
write
Share an Interview