Paytm Software Engineer Interview Questions, Process, and Tips

3 questions were asked that were easy to medium related to array, linked list and string

Q1. Internal working of hashmap
Ans. 
HashMap is a data structure that stores key-value pairs and uses hashing to quickly retrieve values based on keys.
• HashMap internally uses an array of linked lists to store key-value pairs.

• When a key-value pair is added, the key is hashed to determine the index in the array where it will be stored.

• If multiple keys hash to the same index, a collision occurs and the key-value pairs are stored in a linked list at that inde...read more
Answered by AI
Add your answer
Q2. Detect cycle in linked list
Ans. 
Use Floyd's Tortoise and Hare algorithm to detect cycle in a linked list.
• Initialize two pointers, slow and fast, at the head of the linked list.

• Move slow pointer by one step and fast pointer by two steps.

• If they meet at any point, there is a cycle in the linked list.
Answered by AI
Add your answer

Interviewer asked for the upi design

Online assement was on a platform which I don't remember at the moment
But it had 3 basic questions around DSA , try to write quality code as much as possible as questions were easy and doable by everyone

Q1. Check wether a given binary tree is a BST or not
Ans. 
To check if a binary tree is a BST, we can perform an in-order traversal and ensure that the elements are in sorted order.
• Perform an in-order traversal of the binary tree

• Check if the elements are in sorted order

• If any element is not in sorted order, then the tree is not a BST
Answered by AI
Add your answer
Q2. Merge sort using Linked list ( psuedo code )
Ans. 
Merge sort using linked list is a sorting algorithm that divides the list into smaller sublists, sorts them, and then merges them back together.
• Create a function to merge two sorted linked lists

• Divide the linked list into two halves using slow and fast pointers

• Recursively sort the two halves

• Merge the sorted halves back together
Answered by AI
Add your answer

Q1. Stack question of next greater element
Add your answer
Q2. Gfg Puzzle around some horse
Add your answer

Question on double linked list , Red and black tree

Q1. Understanding on Double linked list
Add your answer
Q2. Understanding on BST.
Add your answer

Puzzles and DSA and OOPS concepts

Data Structures and Algorithms

Data Structures and Algorithms, OOPS

Python, SQL related questions

Q1. SQL, Python related
Add your answer
Q2. Spark internals
Add your answer

Q1. SQL, Python related
Add your answer
Q2. Spark internals
Add your answer

Q1. General managerial questions
Add your answer

One easy and one medium level question was asked

Q1. 2 coding question was asked both on array medium level difficulty and computer science fundamentals and oops concept.
Add your answer

Q1. One coding question on array and others managerial question
Add your answer

Q1. Normal HR Question
Add your answer

Q1. Easy to medium-level array question
Add your answer
Q2. Easy to medium-level matrix question
Add your answer

Q1. Discussion on my project
Add your answer