i
Paytm
Filter interviews by
I was interviewed in Feb 2021.
Round duration - 60 minutes
Round difficulty - Medium
The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.
The basic idea of this approach is to break the problem into subproblems.
Now, there are three possible cases:
Let us define a recursive function, ‘getDiamter’, which takes the root of the binary tree as input parameter and return...
We cannot use th...
Round duration - 35 minutes
Round difficulty - Medium
The nature of the interviewer was very kind, helped me when I stuck. The round was proctored, our webcam and mic were on, and shared my screen.
Although it was an HR round but this question was quite a mix of tech+HR round. Some puzzles and guesstimates were asked.
If we light a stick, it takes 60 minutes to burn completely. What if we light the stick from both sides?...
Tip 1 : Do at least 1 projects at any technology
Tip 2 : Learn DSA at least these topics Array, LL, Tree, DP
Tip 1 : At least mention the projects or internships on your resume.
Tip 2 : Avoid unnecessary details like Hobbies, declaration, date.
I was interviewed in Dec 2020.
Round duration - 70 minutes
Round difficulty - Easy
The basic idea of this approach is to iterate the whole ‘ARR’ from start and see if the element present at the current position satisfies the conditions or not. If the element at the current index is not as per requirement then we will find an element which can take that position from ‘ARR’ after that index and replace it with the current element.
Here is the algorithm:
We can use DFS to solve this problem. The idea is to start from each cell in the matrix and explore all eight paths possible and recursively check if they will lead to the solution or not. To make sure that the path is simple and doesn’t contain any cycles, we keep track of cells involved in the current path and before exploring any cell, we ignore it if it is already covered in the current path.
We can f...
Round duration - 50 minutes
Round difficulty - Easy
The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.
Consider lines at...
The idea is to use the Map to store all the nodes of a particular diagonal number. We will use preorder traversal to update the Map. The key of the Map will be the diagonal number and the value of the Map will be an array/list that will store all nodes belonging to that diagonal.
The steps are as follows:
The basic idea of this approach is to break the problem into subproblems.
Now, there are three possible cases:
Let us define a recursive function, ‘getDiamter’, which takes the root of the binary tree as input parameter and return...
Round duration - 50 minutes
Round difficulty - Medium
The nature of the interviewer was very kind, helped me when I stuck. The test was proctored, our webcam and mic were on, and shared my screen.
For every element in the array, we will run a loop on its right side. As soon as we find an element on its right side which is greater than it, we will break the loop, assign it as the NGE of this element, move forward, and do the same for the next element.
Space Complexity: O(1)Explanation:O(1)
No extra space is used.
Time Complexity: O(n^2)Explanation:O(N ^ 2), Where N is the number of elements ...
The idea is to generate all possible subsets and check if any of them sums up to ‘K’. This can be done through recursion.
Here is the algorithm:
subsetSumToK(N , K , ARR):
helper(ARR, N, K):
Round duration - 50 minutes
Round difficulty - Easy
The nature of the interviewer was very kind, helped me when I stuck. The test was proctored, our webcam and mic were on, and shared my screen.
This problem can be solved by solving its subproblems and then combining the solutions of the solved subproblems to solve the original problem. We will do this using recursion.
Basically, we have to buy the stock at the minimum possible price and sell at the maximum possible price, keeping in mind that we have to sell the stock before buying it again.
Below is the detailed algorithm:
SQL command
ACID properties
Difference between unique primary and foreign key.
What is segementation.
Difference between internal and external fragmentation.
Tip 1 : Do at least 1 projects at any technology
Tip 2 : Learn DSA at least these topics Array, LL, Tree, DP
Tip 1 : At least mention the projects or internships on your resume.
Tip 2 : Avoid unnecessary details like Hobbies, declaration, date.
I was interviewed in Dec 2020.
Round duration - 45 minutes
Round difficulty - Medium
The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.
Consider lines at...
The idea is to use the Map to store all the nodes of a particular diagonal number. We will use preorder traversal to update the Map. The key of the Map will be the diagonal number and the value of the Map will be an array/list that will store all nodes belonging to that diagonal.
The steps are as follows:
The basic idea of this approach is to break the problem into subproblems.
Now, there are three possible cases:
Let us define a recursive function, ‘getDiamter’, which takes the root of the binary tree as input parameter and return...
Round duration - 45 Minutes
Round difficulty - Medium
The nature of the interviewer was very kind, helped me when I stuck. The test was proctored, our webcam and mic were on, and shared my screen.
For every element in the array, we will run a loop on its right side. As soon as we find an element on its right side which is greater than it, we will break the loop, assign it as the NGE of this element, move forward, and do the same for the next element.
Space Complexity: O(1)Explanation:O(1)
No extra space is used.
Time Complexity: O(n^2)Explanation:O(N ^ 2), Where N is the number of elements ...
The idea is to generate all possible subsets and check if any of them sums up to ‘K’. This can be done through recursion.
Here is the algorithm:
subsetSumToK(N , K , ARR):
helper(ARR, N, K):
Round duration - 45 Minutes
Round difficulty - Medium
The nature of the interviewer was very kind, helped me when I stuck. The test was proctored, our webcam and mic were on, and shared my screen.
This problem can be solved by solving its subproblems and then combining the solutions of the solved subproblems to solve the original problem. We will do this using recursion.
Basically, we have to buy the stock at the minimum possible price and sell at the maximum possible price, keeping in mind that we have to sell the stock before buying it again.
Below is the detailed algorithm:
SQL command
ACID properties
Difference between unique primary and foreign key.
What is segementation.
Difference between internal and external fragmentation.
Tip 1 : Do at least 1 projects at any technology
Tip 2 : Learn DSA at least these topics Array, LL, Tree, DP
Tip 1 : At least mention the projects or internships on your resume.
Tip 2 : Avoid unnecessary details like Hobbies, declaration, date.
What people are saying about Paytm
I was interviewed in Dec 2020.
Round duration - 60 minutes
Round difficulty - Easy
Coding round with 3 coding questions.
The basic idea of this approach is to iterate the whole ‘ARR’ from start and find the sum of all the possible subarrays and find out the length of the minimum subarray whose sum is greater than the given value. We will use two loops and calculate the sum for all the possible subarrays and select the subarrays that match our given conditions.
Here is the algorithm:
The idea is to simply encrypt each character using switch case statement or if-else ladder, where output character for each input character is taken care of.
Here is the algorithm:
Round duration - 50 minutes
Round difficulty - Medium
The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.
Consider lines at...
The idea is to use the Map to store all the nodes of a particular diagonal number. We will use preorder traversal to update the Map. The key of the Map will be the diagonal number and the value of the Map will be an array/list that will store all nodes belonging to that diagonal.
The steps are as follows:
The basic idea of this approach is to iterate the whole ‘ARR’ from start and see if the element present at the current position satisfies the conditions or not. If the element at the current index is not as per requirement then we will find an element which can take that position from ‘ARR’ after that index and replace it with the current element.
Here is the algorithm:
Round duration - 50 minutes
Round difficulty - Easy
The nature of the interviewer was very kind. The test was proctored, our webcam and mic were on, and shared my screen.
The idea is to generate all possible subsets and check if any of them sums up to ‘K’. This can be done through recursion.
Here is the algorithm:
subsetSumToK(N , K , ARR):
helper(ARR, N, K):
For every element in the array, we will run a loop on its right side. As soon as we find an element on its right side which is greater than it, we will break the loop, assign it as the NGE of this element, move forward, and do the same for the next element.
Space Complexity: O(1)Explanation:O(1)
No extra space is used.
Time Complexity: O(n^2)Explanation:O(N ^ 2), Where N is the number of elements ...
Tip 1 : Do at least 1 project in any technology
Tip 2 : Learn DSA at least these topics Array, LL, Tree, DP
Tip 1 : At least mention the projects and internships on your resume.
Tip 2 : Avoid unnecessary details like Hobbies, declaration, date.
Paytm interview questions for designations
I applied via Campus Placement and was interviewed in Nov 2023. There were 2 interview rounds.
5 MCQ questions, and 1 coding question similar to Leetcode medium-hard level (topic-greedy).
posted on 22 Oct 2024
I applied via Campus Placement
1 hr , 3 sum leetcode question
posted on 3 Jul 2023
I applied via Walk-in and was interviewed before Jul 2021. There were 2 interview rounds.
DSA Problems on LinkedList and Stack.
I was interviewed before Jan 2021.
Round duration - 75 minutes
Round difficulty - Easy
Simple question based on strings was given. MCQs based on basic aptitude and programming questions were asked.
Tips: Time management is important. Remember all the syntaxes
If the given string is: STR...
This can be done by iterative swapping using two pointers. The first pointer points to the beginning of the string, whereas the second pointer points to the end. Both pointers keep swapping their elements and go towards each other. Essentially, the algorithm simulates the rotation of a string with respect to its midpoint.
Time Complexity : O(n)
Round duration - 60 minutes
Round difficulty - Easy
It was a good experience.
Tips: If you don't know something just tell them. Don't try to answer something if you don't know anything about it
The idea is to create a new character array and copy the characters from the original String before the given position
After that, we put the new character at the position and copy the rest of the characters from the original String in the subsequent positions of the new array.
Other option can be to directly use the already defined methods such as insert().
Hashing can be used to approach this problem.
Use a hash map and maintain count of the occurrences of all the characters in the string which character as the string and count as the value. At last, traverse the hash map and print all those characters with count > 1.
Time Complexity : O(N) where N is the length of the string
Space Complexity : O(N)
Round duration - 30 minutes
Round difficulty - Easy
It was easy. I could answer the first question. Second one I answered really badly
Q1. Explain the projects that I've done
Q2. What did you learn about PayPal today?
Q3. Why join PayPal?
Tip 1 : Explain the projects done in the best possible way
Tip 2 : Get to know about the company as much as possible via seniors
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Revise C++/Java.
Tip 3 : If you don't know much of C++/Java at least write the codes in C.
Tip 4 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
I was interviewed before Jan 2021.
Round duration - 60 minutes
Round difficulty - Easy
Technical round that lasted for around 60 minutes. The interviewer asked me questions based on DSA and OOPS concepts.
Dijkstra's Algorithm basically starts at the source node and it analyzes the graph to find the shortest path between that node and all the other nodes in the graph.
The algorithm keeps track of the currently known shortest distance from each node to the source node and it updates these values if it finds a shorter path.
Once the shortest path between the source node and another node is found, that node is marked as "visi...
Difference between C and C++
1. The C programming language is a procedural language type while C++ is an object-oriented programming language type.
2. C programming follows a top to down programming approach that focuses on the steps rather than the data. C++ follows a bottom-to-top approach that focuses on data rather than the overall procedure.
3. Since C is a structured programming language the program is divided into separate blocks known as fun...
Difference between malloc and new
1. new calls constructor while malloc does not calls constructors
2. new is an operator. malloc () is a function.
3. new returns exact data type while malloc() returns void *
4. On failure, new throws bad_alloc exception. While malloc() on failure, returns NULL.
What is virtual function?
A C++ virtual function is a member function in the base class that you redefine in a derived class. It is declared using the virtual keyword. It is used to tell the compiler to perform dynamic linkage or late binding on the function. A 'virtual' is a keyword preceding the normal declaration of a function. When the function is made virtual, C++ determines which function is to be invoked at the runtime based on the type
Round duration - 60 minutes
Round difficulty - Easy
Technical round that lasted for around 60 minutes. The interviewer asked me questions based on SQL and OOPS concepts.
Query to find nth highest salary
TOP keyword can be used to find the nth highest salary. By default ORDER BY clause print rows in ascending order, since we need the highest salary at the top, we have used ORDER BY DESC, which will display salaries in descending order. Again DISTINCT is used to remove duplicates. The outer query will then pick the topmost salary, which would be your Nth highest salary.
SQL query :
SELECT TOP 1 salary
FROM (
SEL...
OOPS contains 3 classes A,B,C and they are in multi level inheritance, was asked about the use of public, protected and private members of A in B and in C
When a subclass inherits a base class, it inherits only the members of superclass that are marked with public, protected visibility modes, these members are -
Properties of the base class.
Functions of the base class.
Note - Base class members marked with private visibility mode are never inherited.
Difference between Stack and Heap
1. Stack is a linear data structure whereas Heap is a hierarchical data structure.
2. Stack memory will never become fragmented whereas Heap memory can become fragmented as blocks of memory are first allocated and then freed.
3.Stack memory is allocated in a contiguous block whereas Heap memory is allocated in any random order.
4. Stack variables can’t be resized whereas Heap variables can be resized.
Round duration - 30 minutes
Round difficulty - Easy
HR round that lasted for around 30 minutes. The interviewer asked questions to know more about me. We also discussed a puzzle.
Hourglasses Puzzle
1. At 0 minutes: Start both hourglasses at the same time.
2. At 4 minutes: 4 minutes hourglass runs out and flip it. 7 minutes hourglass is left with 3 minutes.
3. At 7 minutes: 4 minutes hourglass is left with 1 minute. 7 minutes hourglass runs out and flip it.
4.At 8 minutes: 4 minutes hourglass runs out and 7 is filled with 6 minutes and 1 minute on the other side. Flip it as the sand is left with 1 minute.
5. At 9 minu...
Q1. Firstly was asked about the subjects I'm studying this semester
Q2. Different questions about my projects
Tip 1 : The cross questioning can go intense some time, think before you speak.
Tip 2 : Be open minded and answer whatever you are thinking, in these rounds I feel it is important to have opinion.
Tip 3 : Context of questions can be switched, pay attention to the details. It is okay to ask questions in these round, like what are the projects currently the company is investing, which team you are mentoring. How all is the
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
based on 2 reviews
Rating in categories
Team Lead
2k
salaries
| ₹2.2 L/yr - ₹9.4 L/yr |
Senior Software Engineer
1.4k
salaries
| ₹10 L/yr - ₹41 L/yr |
Software Engineer
1.4k
salaries
| ₹5.4 L/yr - ₹23 L/yr |
Sales Executive
960
salaries
| ₹1 L/yr - ₹6.4 L/yr |
Senior Associate
906
salaries
| ₹2.1 L/yr - ₹9 L/yr |
BharatPe
Zerodha
Razorpay
Mobikwik