Paytm (One97 Communications Limited) interview experience Real time questions & tips from candidates to crack your interview

Fullstack Developer

Paytm (One97 Communications Limited)
upvote
share-icon
4 rounds | 6 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 4 months
Topics: C, C++, Java, Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming, Operating System, DBMS, SQL, MERN Stack
Tip
Tip

Tip 1 : Practice at least 350 questions to have good hold on data structures
Tip 2 : Practice at least 100 - 150 company specific coding questions from geeksforgeeks
Tip 3 : Participates in online contest to solve questions within time bound

Application process
Where: Referral
Eligibility: Above 7 CGPA
Resume Tip
Resume tip

Tip 1 : Have at least one project in the resume.
Tip 2 : Must mention every skill and certificate in the resume.
Tip 3 : Must have known every strong and intermediate skill mentioned in resume.

Interview rounds

01
Round
Medium
Online Coding Test
Duration90 minutes
Interview date25 Aug 2021
Coding problem3

This was online coding test on the hackerrank platform. The test consists of three coding questions

1. Single Number

Easy
10m average time
90% success
0/40
Asked in companies
AmazonCultfitPaytm (One97 Communications Limited)

You are given an array A of length N, where N is always an odd integer. There are (N-1)/2 elements in the array that occur twice and one element which occurs once.

Your task is to find the only element that occurs once in the array.

Note: There are (N-1)/2+1 elements that are unique in the array.

Example:
Consider the array be 1,6,4,6,2,4,2
The integers 2, 4, 6 occur twice and only the integer 1 occurs once. 
Problem approach

Solution using Python

class Solution:
def singleNumber(self, nums: List[int]) -> int:
nums.sort()
memo = {}

for count, num in enumerate(nums):

if num not in memo:
# insert unique num 
# into hash map
memo[num] = num

else:
# remove if duplicate
del memo[num]

# the last remaining one must be the answer
return list(memo.keys())[0]

Try solving now
Easy
10m average time
90% success
0/40
Asked in companies
IntuitDisney + HotstarMicrosoft

Given N pairs of parentheses, write a function to generate and print all combinations of well-formed parentheses. That is, you need to generate all possible valid sets of parentheses that can be formed with a given number of pairs.

Problem approach

Solution using python

# intution: we can't close a paranthesis without opening it so whenever we are closing a parathesis its counter part should already be opened at some 
# point so we carry the count of number of parathesis opened and closed on every recursion. once opened parathesis reaches point n the string can't have 
# any more opening parathesis it can only have closing paranthesis from then on. if opening paranthesis is greater than closed paranthesis and opening 
# hasn't reached its max limit we can form both opening and closing paranthesis as next character. if opened is not greater than closed then we have to 
# open a paranthesis as we cant close without its counter open already existing.
def generateParenthesis(self, n: int) -> List[str]:
def para(opened,closed,l,k,n):
if closed>n:
l.append(k)
return l
if opened<=n:
if opened>closed:
l=para(opened+1,closed,l,k+'(',n)
l=para(opened,closed+1,l,k+')',n)
else:
l=para(opened+1,closed,l,k+'(',n)
else:
l=para(opened,closed+1,l,k+')',n)
return l
opened=1
closed=1
k=''
l=[]
l=para(opened,closed,l,k,n)
return l

Try solving now

3. Majority element

Easy
15m average time
85% success
0/40
Asked in companies
Info Edge India (Naukri.com)AmazonThought Works

You have been given an array/list 'ARR' consisting of 'N' integers. Your task is to find the majority element in the array. If there is no majority element present, print -1.

Note:
A majority element is an element that occurs more than floor('N' / 2) times in the array.
Try solving now
02
Round
Easy
Video Call
Duration60 minutes
Interview date27 Aug 2021
Coding problem2

1. Shortest subarray with sum at least K

Moderate
15m average time
85% success
0/80
Asked in companies
ApplePayPalPaytm (One97 Communications Limited)

Given an array/list 'ARR' of integers and an integer ‘K’. You are supposed to return the length of the shortest subarray that has a sum greater than or equal to ‘K’. If there is no subarray with a sum greater than or equal to K, then return -1.

Note :
An array ‘B’ is a subarray of an array ‘A’ if ‘B’ that can be obtained by deletion of, several elements(possibly none) from the start of ‘A’ and several elements(possibly none) from the end of ‘A’. 
Try solving now

2. Largest Number

Easy
15m average time
85% success
0/40
Asked in companies
MicrosoftAccenturePaytm (One97 Communications Limited)

You are given an array arr consisting of ‘N’ integers. Your task is to find the largest number, ‘K’, such that both the values ‘K’ and -‘K’ are present in the given array 'arr'. If no such number exists, then return '-1'.

For example:
Consider ‘arr’ = [1,2,-2,-1], the largest value of ‘K’ is 2, since a negative of 2 is also present in the array. Hence, the answer is 2.
Try solving now
03
Round
Medium
Video Call
Duration60 minutes
Interview date30 Aug 2021
Coding problem1

1. Remove K Digits

Moderate
25m average time
75% success
0/80
Asked in companies
SprinklrPaytm (One97 Communications Limited)Adobe

You are given a non-negative integer ‘num’ in the form of a string and provided with an integer ‘k’.


You need to find the smallest integer possible by removing exactly ‘k’ digits from ‘num.’


Note :
‘num’ does not have leading zeros except when ‘num’ equals zero.
Example:
Input: ‘num’ = ‘141’ , ‘k’ = 1.

Output: ‘11’

Explanation: By removing only 1 digit from ‘num’, 3 numbers can be formed: 14, 11, and 41. Out of which 11 is the smallest number.
Note :
You don’t have to print anything. It has already been taken care of. Just implement the given function.
Try solving now
04
Round
Medium
Video Call
Duration60 minutes
Interview date31 Aug 2021
Coding problem0

This was 2nd technical round taken by the senior technical manager from Patym. He started with his own introduction and then asked me to introduce myself and then alot of questions related to my skills and projects.

Introduction
What are your hobbies
Explain your projects in detail ?
How many users your project can handle at a time
Low Level design of the facebook
What are Higher-Order Components (HOC) in React?
What are the differences between a Class component and Functional component?
What is Callback Hell and what is the main cause of it?
How to avoid Callback Hell in Node.js?
What do you know about Asynchronous API?

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

To make an AI less repetitive in a long paragraph, you should increase:

Choose another skill to practice
Similar interview experiences
company logo
Fullstack Developer
4 rounds | 10 problems
Interviewed by Paytm (One97 Communications Limited)
1817 views
1 comments
0 upvotes
company logo
Fullstack Developer
1 rounds | 2 problems
Interviewed by Paytm (One97 Communications Limited)
440 views
0 comments
0 upvotes
company logo
Fullstack Developer
4 rounds | 9 problems
Interviewed by Paytm (One97 Communications Limited)
441 views
0 comments
0 upvotes
company logo
Fullstack Developer
4 rounds | 6 problems
Interviewed by Paytm (One97 Communications Limited)
463 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Fullstack Developer
6 rounds | 5 problems
Interviewed by Microsoft
2213 views
0 comments
0 upvotes
company logo
Fullstack Developer
2 rounds | 2 problems
Interviewed by Samsung
2145 views
0 comments
0 upvotes
company logo
Fullstack Developer
2 rounds | 2 problems
Interviewed by Amdocs
1805 views
0 comments
0 upvotes