Paytm Money Software Engineer Interview Questions and Answers

Q1. Find connected components in a graph
Add your answer

Q1. Design chess game
Add your answer

Exam to test reasoning and aptitude, and speed to answer them

Dsa question easy to medium level

Q1. Just culture fit question, and medium dsa questions
Add your answer
Q2. Print pyramid from Fibonacci sequence
Add your answer
Q3. Linked list sort
Ans. 
Sorting a linked list can be efficiently done using merge sort due to its O(n log n) time complexity.
• Use merge sort as it works well with linked lists due to its divide-and-conquer approach.

• Split the linked list into two halves using the slow and fast pointer technique.

• Recursively sort both halves and then merge them back together.

• Example: For a linked list 4 -> 2 -> 1 -> 3, the sorted list will be 1 -> 2 -...read more
Answered by AI
Add your answer
Q4. Design SQL tables for library management system
Add your answer
Q5. Valid bracket dsa question
Ans. 
Check if a string of brackets is valid by ensuring every opening bracket has a corresponding closing bracket in the correct order.
• Use a stack to keep track of opening brackets. Example: For '({[]})', push '(', '{', '[' onto the stack.

• For each closing bracket, check if it matches the top of the stack. Example: For '}', pop '{' from the stack.

• If the stack is empty at the end, the brackets are valid. Example: '()[]{}' is ...read more
Answered by AI
Add your answer

Java , Spring, SQL questions asked without one data structure basic live coding question

Q1. What are your expectation to work with us
Add your answer
Q2. How will you manage to improve with us
Add your answer

It consist of 4 DSA ques and few quiz and opps concept based ques
1st was string based Medium level ques.
2nd was a ques based on 2 pointer
And other 2 was from Vector and Linked list easy ques

Q1. It was stock buy and sell ques on leetcode where we need to find Max profit and what day to buy and sell
Add your answer
Q2. 2d array ques to print natural numbers in spiral form
Ans. 
Print natural numbers in spiral form using a 2D array.
• Create a 2D array with dimensions n x n.

• Initialize variables for row and column boundaries.

• Iterate through the array in a spiral pattern, filling in natural numbers.
Answered by AI
Add your answer
Q3. Hard level linked list ques
Add your answer

Q1. The Egg Drop Problem: You are given a building with a certain number of floors and a limited number of eggs. The goal is to determine the highest floor from which you can drop an egg without it breaking, u...read more
Add your answer
Q2. What is the significance of star behavior in a particular context?
Ans. 
Star behavior signifies the performance and scalability of systems, often used in distributed computing and network analysis.
• In distributed systems, star behavior indicates how well a system can handle increased loads without performance degradation.

• For example, in a star topology network, the central hub's performance is crucial as it connects all nodes.

• In software design, star behavior can refer to how components int...read more
Answered by AI
Add your answer

Q1. Maximum Area in Histogram
Add your answer
Q2. Longest Common Subsequence
Ans. 
Longest Common Subsequence (LCS) finds the longest sequence present in both strings without rearranging characters.
• LCS is a classic dynamic programming problem.

• Example: For strings 'ABCBDAB' and 'BDCAB', LCS is 'BCAB' or 'BDAB'.

• The time complexity is O(m * n), where m and n are lengths of the two strings.

• A 2D array is typically used to store lengths of LCS for substrings.
Answered by AI
Add your answer