Filter interviews by
Imagine you have a special keyboard with four keys:
Given a special keyboard with four keys, determine the maximum number of 'A's that can be printed on the screen by pressing the keys 'N' times.
Use dynamic programming to keep track of the maximum number of 'A's that can be printed at each step.
At each step, consider the possibilities of pressing 'A', 'Ctrl-A', 'Ctrl-C', and 'Ctrl-V'.
Optimally choose the sequence of keys to maximize the number of 'A's printed on th...
You are given an array of strings ARR
. The task is to find out the second most frequently repeated word in the array. It is guaranteed that each string in the ar...
Find the second most repeated word in an array of strings with unique frequencies.
Iterate through the array and count the frequency of each word using a hashmap.
Sort the hashmap by frequency in descending order.
Return the second key in the sorted hashmap.
Given a graph with N
nodes and a threshold value THRESHOLDVALUE
, two distinct nodes X
and Y
are directly connected if there exists a Z
such that:
X % Z == 0
Y % Z == 0
Z &...
Determine if two nodes in a graph are connected directly or indirectly based on a given threshold value and queries.
Iterate through each query and check if the nodes are connected based on the given conditions
Use the concept of greatest common divisor (GCD) to determine connectivity
Return a list of 1s and 0s indicating connectivity for each query
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, fi...
Find the minimum number of dice throws required to reach the last cell on a 'Snake and Ladder' board.
Use Breadth First Search (BFS) algorithm to find the shortest path from start to end cell.
Create a mapping of each cell to its corresponding row and column on the board.
Consider the special cases of snakes and ladders while calculating the next possible moves.
Keep track of visited cells to avoid revisiting them dur...
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 sequenc...
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 the problem efficiently.
Iterate through the strings and build a matrix to store the lengths of common subsequences.
Return the length of the longest common subsequence.
Example: For input STR1 = 'abcde' and STR2 = '...
Given an integer N
, find all possible placements of N
queens on an N x N
chessboard such that no two queens threaten each other.
A queen can attack another queen if they are...
The N Queens Problem involves finding all possible placements of N queens on an N x N chessboard where no two queens threaten each other.
Use backtracking algorithm to explore all possible configurations.
Keep track of rows, columns, and diagonals to ensure queens do not threaten each other.
Generate all valid configurations and print them out.
Consider edge cases like N = 1 or N = 2 where no valid configurations exis...
I appeared for an interview in Aug 2021.
Round duration - 75 minutes
Round difficulty - Easy
2 coding problems were asked
Candidates who solved both the questions in the first 45 mins get shortlisted. 12 candidates including me got shortlisted.
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...
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 the problem efficiently.
Iterate through the strings and build a matrix to store the lengths of common subsequences.
Return the length of the longest common subsequence.
Example: For input STR1 = 'abcde' and STR2 = 'ace',...
Given a graph with N
nodes and a threshold value THRESHOLDVALUE
, two distinct nodes X
and Y
are directly connected if there exists a Z
such that:
X % Z == 0
Y % Z == 0
Z ...
Determine if two nodes in a graph are connected directly or indirectly based on a given threshold value and queries.
Iterate through each query and check if the nodes are connected based on the given conditions
Use the concept of greatest common divisor (GCD) to determine connectivity
Return a list of 1s and 0s indicating connectivity for each query
Round duration - 60 minutes
Round difficulty - Easy
Round 2 : HR + Technical Round Time -60 Mins
Firstly we greet each other and then we have talked about my projects and stuff. After that, he gave me some technical questions and I have to choose any three of them and write the code for them. I finished with all the three questions in about 15-20 min since i have solved similar questions while practicing.
What are the various formatting tags in HTML?
What is Pattern Matching in SQL?
After solving those questions we have discussed about our city since i and the interviewer both are from the same city, after that we were finished the interview.
After a very stressful night, the Next day results were declared and 7 out of 12 candidates including me got selected for the internship.
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...
Find the minimum number of dice throws required to reach the last cell on a 'Snake and Ladder' board.
Use Breadth First Search (BFS) algorithm to find the shortest path from start to end cell.
Create a mapping of each cell to its corresponding row and column on the board.
Consider the special cases of snakes and ladders while calculating the next possible moves.
Keep track of visited cells to avoid revisiting them during t...
You are given an array of strings ARR
. The task is to find out the second most frequently repeated word in the array. It is guaranteed that each string in the a...
Find the second most repeated word in an array of strings with unique frequencies.
Iterate through the array and count the frequency of each word using a hashmap.
Sort the hashmap by frequency in descending order.
Return the second key in the sorted hashmap.
Given an integer N
, find all possible placements of N
queens on an N x N
chessboard such that no two queens threaten each other.
A queen can attack another queen if they ar...
The N Queens Problem involves finding all possible placements of N queens on an N x N chessboard where no two queens threaten each other.
Use backtracking algorithm to explore all possible configurations.
Keep track of rows, columns, and diagonals to ensure queens do not threaten each other.
Generate all valid configurations and print them out.
Consider edge cases like N = 1 or N = 2 where no valid configurations exist.
Imagine you have a special keyboard with four keys:
Given a special keyboard with four keys, determine the maximum number of 'A's that can be printed on the screen by pressing the keys 'N' times.
Use dynamic programming to keep track of the maximum number of 'A's that can be printed at each step.
At each step, consider the possibilities of pressing 'A', 'Ctrl-A', 'Ctrl-C', and 'Ctrl-V'.
Optimally choose the sequence of keys to maximize the number of 'A's printed on the scr...
Tip 1 : Do at least 4-6 questions daily on leetcode, codingninjas, geeksforgeeks or interviewbit wherever it suits you.
Tip 2 : Do at least 1 good project or an internship in a start up before the internship season
Tip 3 : Focus on Competitive programming also it increases our problem-solving ability exponentially.
Tip 1 : Make a decent resume with a good project or an intern.
Tip 2 : Never fake any point in the resume it will not gonna benefit you .
Top trending discussions
I applied via Naukri.com and was interviewed before May 2023. There was 1 interview round.
It was good. Mostly questions on spark
I applied via LinkedIn
Traverse an array of strings
Use a loop to iterate through each element in the array
Access each element using its index
Perform any necessary operations on each element
I applied via Campus Placement and was interviewed in Nov 2024. There were 3 interview rounds.
Logical reasoning, grammar, and coding: two basic level questions.
I appreciate the collaborative team environment and innovative projects at my current company, and I am excited about the opportunities for growth and learning at your organization.
Collaborative team environment fosters creativity and productivity
Innovative projects challenge me to learn and grow
Excited about the opportunities for growth and learning at your organization
I applied via Campus Placement and was interviewed in Dec 2016. There were 3 interview rounds.
Find subset of numbers in array that sum up to zero.
Use a nested loop to iterate through all possible subsets.
Calculate the sum of each subset and check if it equals zero.
Store the subset if the sum is zero.
Optimize the solution by using a hash set to store the cumulative sum of elements.
BFS (Breadth-First Search) is a graph traversal algorithm that explores all the vertices of a graph in breadth-first order.
BFS starts at a given vertex and explores all its neighbors before moving to the next level of vertices.
It uses a queue data structure to keep track of the vertices to be visited.
BFS guarantees that it visits all the vertices of a connected graph.
It can be used to find the shortest path between two...
In 5 years, I see myself as a highly skilled software developer, leading a team and contributing to innovative projects.
Continuously improving my technical skills through learning and hands-on experience
Taking on leadership roles and mentoring junior developers
Contributing to the development of cutting-edge software solutions
Building strong relationships with clients and stakeholders
Staying updated with the latest indu...
I applied via Campus Placement
Object Oriented Programming is a programming paradigm that uses objects to represent real-world entities.
Encapsulation: bundling data and methods that operate on that data within one unit
Inheritance: creating new classes from existing ones, inheriting their properties and methods
Polymorphism: ability of objects to take on multiple forms or behaviors
Abstraction: hiding complex implementation details and providing a simp...
Abstraction is hiding implementation details while polymorphism is using a single interface for multiple types.
Abstraction: Encapsulation, Interfaces, Abstract classes
Polymorphism: Method Overloading, Method Overriding, Interfaces
Abstraction Example: Car - we don't need to know how the engine works to drive it
Polymorphism Example: Animal - different animals have different sounds but they all have a 'makeSound' method
Design classes for a simple library management system with books and users.
Class Book: Attributes include title, author, ISBN, and availability status.
Class User: Attributes include name, user ID, and a list of borrowed books.
Class Library: Methods to add/remove books, register users, and manage book loans.
Example: Book class could have a method to check availability before loaning.
PayPal is an online payment system that allows individuals and businesses to transfer funds electronically.
Allows users to make payments and money transfers online
Offers a secure and convenient way to pay for goods and services
Provides a platform for businesses to accept payments online
Offers buyer and seller protection for eligible transactions
Can be used to send and receive money internationally
Thresholding is a technique in machine learning used to classify data based on a defined cutoff value.
Thresholding converts continuous data into discrete classes.
Example: In image processing, pixels above a certain intensity are classified as 'foreground'.
In binary classification, a threshold can determine if an output is 'positive' or 'negative'.
Choosing the right threshold is crucial for model performance; it can aff...
I am excited to join PayPal because of its innovative culture and impact on the global economy.
PayPal's commitment to innovation aligns with my passion for staying up-to-date with the latest technologies.
I am impressed by PayPal's global reach and impact on the economy, and I want to be a part of that.
I appreciate PayPal's focus on diversity and inclusion, and I believe in the importance of working for a company with s...
Find the odd repeating element from an array of strings
Use a hash table to count the frequency of each element
Iterate through the hash table to find the element with an odd count
Finding an element in a sorted 2D matrix
Start from the top right corner or bottom left corner
Compare the target element with the current element
Move left or down if the target is smaller, else move right or up
Repeat until the target is found or all elements are checked
SQL query to find Nth highest salary from table
Use ORDER BY and LIMIT clauses
Use subquery to get the Nth highest salary
Handle cases where there are less than N distinct salaries
Function to swap '3' and '4' without using if-else
Use XOR operator to swap the values
Convert the input to ASCII code and perform the swap
Use a lookup table to map the values
I am a software developer with experience in Java and Python.
Proficient in Java and Python programming languages
Experience in developing web applications using Spring framework
Familiarity with database management systems like MySQL and MongoDB
PAYTM is a leading digital payment platform in India with a wide range of services.
PAYTM has a user-friendly interface and offers a seamless payment experience.
It provides a variety of services like mobile recharges, bill payments, and online shopping.
PAYTM has a strong focus on security and fraud prevention measures.
It has a large user base and is widely accepted by merchants across India.
PAYTM is constantly innovatin...
Yes, I am open to pursuing further studies in the future.
I believe in continuous learning and staying updated with the latest technologies.
Further studies can help me specialize in a particular field and enhance my skills.
I may consider pursuing a master's degree in computer science or a related field.
However, my immediate focus is on gaining practical experience and contributing to the organization.
PAYTM grew fast due to its innovative approach and early adoption of digital payments.
Early adoption of digital payments in India
Innovative approach with features like mobile recharges, bill payments, and cashback offers
Expansion into e-commerce and financial services
Strategic partnerships with major companies like Uber and Alibaba
Senior Software Engineer
699
salaries
| ₹14 L/yr - ₹45 L/yr |
Software Engineer
444
salaries
| ₹9 L/yr - ₹30 L/yr |
Staff Software Engineer
213
salaries
| ₹24.7 L/yr - ₹65 L/yr |
Senior Data Engineer
108
salaries
| ₹20 L/yr - ₹45 L/yr |
Director
95
salaries
| ₹33.6 L/yr - ₹127 L/yr |
MasterCard
American Express
Paytm
FIS