Paytm Software Developer Intern Interview Questions, Process, and Tips

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.

Q1. 
Binary Tree Diameter Problem Statement
Given a binary tree, determine the length of its diameter. The diameter is defined as the longest path between any two end nodes in the tree. The path's length is re...read more
Ans. 
The diameter of a binary tree is the longest path between any two end nodes in the tree.
• Traverse the tree to find the longest path between two leaf nodes.

• Use depth-first search (DFS) to calculate the height of each subtree.

• The diameter is the sum of the heights of the left and right subtrees + 1.
Answered by AI
Add your answer
Q2. 
Find All Pairs Adding Up to Target
Given an array of integers ARR of length N and an integer Target, your task is to return all pairs of elements such that they add up to the Target.
Input:
The first line ...read more
Ans. 
Given an array of integers and a target, find all pairs of elements that add up to the target.
• Iterate through the array and for each element, check if the target minus the element exists in a hash set.

• If it does, add the pair to the result. If not, add the element to the hash set.

• Handle cases where the same element is used twice in a pair.

• Return (-1, -1) if no pair is found.
Answered by AI
Add your answer

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.

Round duration - 70 minutes
Round difficulty - Easy

Q1. 
Parth's OCD Challenge
Parth, a budding programmer, has received an array 'ARR' of 'N' positive integers. His OCD is triggered whenever an odd number appears at an even index or an even number at an odd in...read more
Ans. 
Reorder array to avoid odd numbers at even indices and even numbers at odd indices.
• Swap odd numbers at even indices with the nearest odd number at an odd index.

• Swap even numbers at odd indices with the nearest even number at an even index.

• Maintain counts of odd and even numbers to ensure equal distribution.
Answered by AI
View 1 more answer
Q2. 
Find All Occurrences in Matrix
You are provided with a matrix of characters, CHARACTER_MATRIX of size M x N, and a string WORD. Your goal is to locate and display all occurrences of the string within the ...read more
Ans. 
Find all occurrences of a given string in a matrix in all eight possible directions.
• Iterate through each cell in the matrix and check for the starting character of the word.

• For each starting character found, check in all eight directions for the complete word.

• Keep track of the coordinates of each character in the word for each occurrence.

• Print the coordinates of each character for all occurrences found.

• If no occurrence
Answered by AI
Add your answer
Q3. 
Print Nodes at Distance K from a Given Node
Given an arbitrary binary tree, a node of the tree, and an integer 'K', find all nodes that are at a distance K from the specified node, and return a list of th...read more
Ans. 
Given a binary tree, a target node, and an integer K, find all nodes at distance K from the target node.
• Traverse the binary tree to find the target node.

• From the target node, perform a depth-first search to find nodes at distance K.

• Use a recursive function to keep track of the distance from the target node.

• Return the values of nodes found at distance K in any order.
Answered by AI
Add your answer

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.

Q1. 
Diagonal Traversal of a Binary Tree
Given a binary tree of integers, find its diagonal traversal. Refer to the example for clarification on diagonal traversal.
Example:
Explanation:
Consider lines at a...read more
Ans. 
Find the diagonal traversal of a binary tree of integers.
• Traverse the binary tree diagonally using a queue and a map to store nodes at each diagonal level.

• Use a depth-first search approach to traverse the tree and populate the map with nodes at each diagonal level.

• Iterate through the map to get the diagonal traversal of the binary tree.
Answered by AI
Add your answer
Q2. 
Binary Tree Diameter Problem Statement
Given a binary tree, determine the length of its diameter. The diameter is defined as the longest path between any two end nodes in the tree. The path's length is re...read more
Ans. 
The diameter of a binary tree is the longest path between any two end nodes in the tree.
• Traverse the tree to find the longest path between two leaf nodes.

• Use depth-first search (DFS) to calculate the height of each subtree.

• The diameter is the sum of the heights of the left and right subtrees + 1.
Answered by AI
Add your answer

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.

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...read more
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.

• Repeat the process for all elements in the list to find their NGEs.
Answered by AI
Add your answer
Q2. 
Subset Sum Equal To K Problem Statement
Given an array/list of positive integers and an integer K, determine if there exists a subset whose sum equals K.
Provide true if such a subset exists, otherwise r...read more
Ans. 
Given an array of positive integers and an integer K, determine if there exists a subset whose sum equals K.
• Use dynamic programming to solve this problem efficiently

• Create a 2D array to store if a subset sum is possible for each element and sum

• Iterate through the array and update the 2D array accordingly

• Check if the subset sum for K is possible using the 2D array
Answered by AI
Add your answer

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.

Q1. 
Buy and Sell Stock Problem Statement
Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...read more
Ans. 
Given stock prices for 'N' days, find maximum profit with up to two buy-and-sell transactions.
• Iterate through the array of stock prices to find the maximum profit with two transactions

• Keep track of the maximum profit by considering all possible buy and sell combinations

• Ensure to sell the stock before buying again to maximize profit
Answered by AI
Add your answer

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.

Q1. 
Diagonal Traversal of a Binary Tree
Given a binary tree of integers, find its diagonal traversal. Refer to the example for clarification on diagonal traversal.
Example:
Explanation:
Consider lines at a...read more
Ans. 
Diagonal traversal of a binary tree involves printing nodes at the same diagonal in a specific order.
• Traverse the tree in a diagonal manner, starting from the root node and moving towards the right child and then the left child.

• Use a queue to keep track of nodes at each level of the tree.

• Print the nodes in each diagonal level in the order they are encountered.

• Example: For the given binary tree, the diagonal traversal w
Answered by AI
Add your answer
Q2. 
Binary Tree Diameter Problem Statement
You are given a Binary Tree, and you need to determine the length of the diameter of the tree.
The diameter of a binary tree is the length of the longest path betwe...read more
Ans. 
The task is to find the diameter of a binary tree, which is the longest path between any two nodes in the tree.
• Traverse the tree to find the longest path between any two nodes.

• Keep track of the maximum diameter found during traversal.

• The diameter may not necessarily pass through the root node.

• Consider both left and right subtrees while calculating the diameter.

• Example: For input '1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1 -1 -1',
Answered by AI
Add your answer

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.

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...read more
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 for which the Next Greater Element is not yet found.

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

• Assign the Next Greater Element as the top element of the stack or -1 if the stack is empty.
Answered by AI
Add your answer
Q2. 
Subset Sum Equal To K Problem Statement
Given an array/list of positive integers and an integer K, determine if there exists a subset whose sum equals K.
Provide true if such a subset exists, otherwise r...read more
Ans. 
Given an array of positive integers and an integer K, determine if there exists a subset whose sum equals K.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store if a subset sum is possible for each element and target sum.

• Iterate through the array and update the 2D array based on the current element and target sum.

• Check if the 2D array contains true for the target sum at the end.
Answered by AI
Add your answer

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.

Q1. 
Buy and Sell Stock Problem Statement
Imagine you are Harshad Mehta's friend, and you have been given the stock prices of a particular company for the next 'N' days. You can perform up to two buy-and-sell ...read more
Ans. 
The task is to determine the maximum profit that can be achieved by performing up to two buy-and-sell transactions on a given set of stock prices.
• Iterate through the array of stock prices and keep track of the maximum profit that can be achieved with two transactions.

• Maintain variables to store the maximum profit after the first buy-sell, the maximum profit after the second buy-sell, and the minimum price encountered s...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Coding round with 3 coding questions.

Q1. 
Print Nodes at Distance K from a Given Node
Given an arbitrary binary tree, a node of the tree, and an integer 'K', find all nodes that are at a distance K from the specified node, and return a list of th...read more
Ans. 
Given a binary tree, a target node, and an integer K, find all nodes at distance K from the target node.
• Traverse the tree to find the target node.

• From the target node, perform a depth-first search to find nodes at distance K.

• Use a recursive function to keep track of the distance from the target node.

• Return the values of nodes found at distance K in any order.
Answered by AI
Add your answer
Q2. 
Rahul And Minimum Subarray Challenge
Rahul is learning about arrays and lists. His teacher gave him a task to find the length of the smallest subarray in a given array 'ARR' of size 'N' with its sum great...read more
Ans. 
Find the length of the smallest subarray in a given array with sum greater than a given value.
• Iterate through the array while keeping track of the current subarray sum.

• Use two pointers technique to find the smallest subarray with sum greater than X.

• Update the minimum subarray length as you iterate through the array.

• Return the length of the smallest subarray found.

• Example: For ARR = [1, 2, 21, 7, 6, 12] and X = 23, the
Answered by AI
Add your answer
Q3. 
Encrypt The Digits Problem Statement
Given a numeric string STR consisting of characters from ‘0’ to ‘9’, encrypt the string by replacing each numeric character according to the mapping:
‘0’ -> ‘9’, ‘1’...read more
Ans. 
Encrypt each digit in a numeric string by replacing it with its encrypted equivalent.
• Iterate through each character in the string and replace it with its encrypted equivalent

• Use a mapping to determine the encrypted equivalent of each digit

• Return the encrypted string for each test case
Answered by AI
Add your answer

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.

Q1. 
Diagonal Traversal of a Binary Tree
Given a binary tree of integers, find its diagonal traversal. Refer to the example for clarification on diagonal traversal.
Example:
Explanation:
Consider lines at a...read more
Ans. 
Diagonal traversal of a binary tree is finding the nodes in the tree along the diagonals from top-left to bottom-right.
• Traverse the tree in a diagonal manner, starting from the root node and moving towards the right child and then the left child.

• Use a queue to keep track of nodes at each level of the tree.

• Maintain a map to store nodes at each diagonal level and then print the nodes in the map in the required order.
Answered by AI
Add your answer
Q2. 
Parth's OCD Challenge
Parth, a budding programmer, has received an array 'ARR' of 'N' positive integers. His OCD is triggered whenever an odd number appears at an even index or an even number at an odd in...read more
Ans. 
Reorder array to avoid odd numbers at even indices and even numbers at odd indices.
• Swap odd numbers at even indices with the nearest odd number at an odd index, and vice versa.

• Use two pointers approach to iterate through the array and swap elements accordingly.

• Ensure the array has equal numbers of odd integers and odd-index positions and vice-versa.
Answered by AI
Add your answer

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.

Q1. 
Subset Sum Equal To K Problem Statement
Given an array/list of positive integers and an integer K, determine if there exists a subset whose sum equals K.
Provide true if such a subset exists, otherwise r...read more
Ans. 
Given an array of positive integers and an integer K, determine if there exists a subset whose sum equals K.
• Use dynamic programming to solve this problem efficiently

• Create a 2D array to store if a subset sum is possible for each element and sum

• Iterate through the array and update the 2D array accordingly

• Check if the subset sum for K is possible at the end
Answered by AI
Add your answer
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...read more
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
Add your answer