Paytm Technical Lead Interview Questions, Process, and Tips

Had to implement 2 medium questions. and give approach for 1 hard level questions. Basic questions around java were also asked.

Q1. Design system for gaming android app like ludo.
Ans. 
Design a system for a gaming android app like ludo.
• Implement game logic for ludo including dice rolling, moving pieces, and winning conditions.

• Create a user interface with a game board, player pieces, and dice.

• Incorporate multiplayer functionality for online play.

• Include features like in-game chat, leaderboards, and customizable game settings.

• Utilize a backend server to handle game synchronization and data storage.
Answered by AI
Add your answer

Q1. Reverse the given linked list
Add your answer
Q2. Separate out 0's, 1's, and 2's in an array
Ans. 
Separate out 0's, 1's, and 2's in an array
• Create three variables to count the number of 0's, 1's, and 2's in the array

• Loop through the array and increment the respective variable for each occurrence

• Create a new array and add the counted number of 0's, 1's, and 2's in order
Answered by AI
Add your answer

Q1. Remove duplicates from the given array
Ans. 
Remove duplicates from given array of strings
• Create a new empty array

• Loop through the original array and check if the element already exists in the new array

• If not, add it to the new array

• Return the new array
Answered by AI
Add your answer
Q2. Detect a loop in linked list
Ans. 
Loop in linked list can be detected using Floyd's cycle-finding algorithm.
• Floyd's cycle-finding algorithm uses two pointers, one moving at twice the speed of the other.

• If there is a loop, the faster pointer will eventually catch up to the slower pointer.

• If there is no loop, the faster pointer will reach the end of the list.

• Time complexity of this algorithm is O(n) and space complexity is O(1).
Answered by AI
Add your answer