Paytm Sdet Automation Test Engineer Interview Questions and Answers

Dsa Question based on Arrays, graph and strings

Q1. Pattern printing question. Start pattern
Add your answer

Q1. Multithreading code
Add your answer

Q1. Normal java questions
Add your answer

Was given couple of scenarios and has been asked to write code for same and explain it later.

Q1. Explain about how did you solve scenario in round 1, and why you used that approach.
Add your answer

Asked program for reverse string

Two questions on array sort the given array and find how many times a element occur

Q1. Number of Islands
Ans. 
Count the number of islands in a 2D grid.
• Iterate through the grid and for each '1', perform a depth-first search to mark all connected '1's as visited.

• Increment the count of islands for each new '1' encountered.

• Return the total count of islands.
Answered by AI
Add your answer
Q2. Coin change problem
Ans. 
The coin change problem involves finding the minimum number of coins needed to make a certain amount of change.
• Use dynamic programming to solve the problem efficiently

• Start with a base case where the amount of change is 0

• Iterate through each coin denomination and calculate the minimum number of coins needed for each amount of change

• Store the results in a table and use them to calculate the minimum number of coins for l
Answered by AI
Add your answer

Q1. Javascript based questions
Add your answer

Q1. Discussion with a senior manager
Add your answer