i
Paytm
Filter interviews by
Search for a target value in a sorted matrix efficiently.
Start from the top right corner and move left or down based on comparison with target value
Utilize the sorted nature of the matrix to eliminate certain rows or columns
Implement binary search for more efficient search in each row or column
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...
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.
MongoDB is a NoSQL database while SQL is a relational database management system.
MongoDB is schema-less, allowing for flexible data models.
SQL databases use structured query language for defining and manipulating data.
MongoDB is better suited for unstructured or semi-structured data, while SQL is better for structured data.
SQL databases are ACID compliant, ensuring data integrity, while MongoDB sacrifices some ACI...
HashMap is non-synchronized and allows null values, while Hashtable is synchronized and does not allow null keys or values.
HashMap is non-synchronized, meaning it is not thread-safe, while Hashtable is synchronized and thread-safe.
HashMap allows null values and one null key, while Hashtable does not allow null keys or values.
HashMap is generally preferred for non-thread-safe applications, while Hashtable is used i...
Convert a Binary Search Tree (BST) into a new BST containing only nodes within a given range.
Perform inorder traversal of the original BST and only add nodes within the given range to the new BST.
Recursively call the function on left and right subtrees while checking the node values against the range.
Adjust the pointers of the nodes to form the new BST.
Rotate a linked list by k positions
Traverse the linked list to find the length and the last node
Connect the last node to the head to make it a circular linked list
Traverse again to find the new tail node at position length - k % length
Set the new head as the next node of the new tail and update the new tail's next to null
Find an element in a rotated sorted array using binary search for efficient lookup.
A rotated sorted array is created by taking a sorted array and rotating it at a pivot point.
Example: [4, 5, 6, 7, 0, 1, 2] is a rotated version of [0, 1, 2, 4, 5, 6, 7].
Use binary search to find the target element, adjusting the search range based on the pivot.
If the middle element is greater than the rightmost element, the pivot is...
Quick sort is an efficient sorting algorithm that uses a divide-and-conquer approach to sort elements in an array.
1. Choose a 'pivot' element from the array.
2. Partition the array into two sub-arrays: elements less than the pivot and elements greater than the pivot.
3. Recursively apply the above steps to the sub-arrays.
4. Combine the sorted sub-arrays and the pivot to get the final sorted array.
Example: For array ...
Strengths: Problem-solving skills, teamwork, adaptability, attention to detail, communication. Weaknesses: Impatience, public speaking, delegation, perfectionism, time management.
Strengths: Problem-solving skills - I enjoy tackling complex issues and finding creative solutions.
Teamwork - I work well with others and value collaboration in achieving common goals.
Adaptability - I am able to quickly adjust to new situ...
1st round was online test with 3 easy-medium leetcode questions
Quick sort is an efficient sorting algorithm that uses a divide-and-conquer approach to sort elements in an array.
1. Choose a 'pivot' element from the array.
2. Partition the array into two sub-arrays: elements less than the pivot and elements greater than the pivot.
3. Recursively apply the above steps to the sub-arrays.
4. Combine the sorted sub-arrays and the pivot to get the final sorted array.
Example: For array [3, 6...
Javascript, nodejs, react qustions
I applied via Naukri.com and was interviewed in Aug 2024. There was 1 interview round.
MongoDB is a NoSQL database while SQL is a relational database management system.
MongoDB is schema-less, allowing for flexible data models.
SQL databases use structured query language for defining and manipulating data.
MongoDB is better suited for unstructured or semi-structured data, while SQL is better for structured data.
SQL databases are ACID compliant, ensuring data integrity, while MongoDB sacrifices some ACID pro...
I applied via Referral and was interviewed in Jun 2024. There were 3 interview rounds.
Got an hackerRank test link which consists HTML, CSS, JS, React and DSA question with MCQs.
Medium level one coding question
2 questions in DSA on arrays and linked list
LinkedIn List based problems involve manipulating linked lists to solve various coding challenges.
Implement common linked list operations like insertion, deletion, and traversal.
Solve problems involving reversing a linked list, detecting cycles, or finding the intersection point of two linked lists.
Use techniques like two pointers, recursion, or hash tables to optimize solutions.
Rotate a linked list by k positions
Traverse the linked list to find the length and the last node
Connect the last node to the head to make it a circular linked list
Traverse again to find the new tail node at position length - k % length
Set the new head as the next node of the new tail and update the new tail's next to null
To find the kth element in a linked list, iterate through the list and return the element at the kth position.
Iterate through the linked list while keeping track of the current position
Return the element when the current position equals k
Handle cases where k is out of bounds or the linked list is empty
Level order traversal of a binary tree with alternate order
Use a queue to perform level order traversal
Alternate the order of nodes at each level
Example: For a binary tree with nodes 1, 2, 3, 4, 5, the output could be ['1', '3 2', '4 5']
Top trending discussions
Some of the top questions asked at the Paytm Software Engineer interview -
The duration of Paytm Software Engineer interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 40 interview experiences
Difficulty level
Duration
based on 190 reviews
Rating in categories
Team Lead
2.1k
salaries
| ₹2 L/yr - ₹9.8 L/yr |
Senior Software Engineer
1.5k
salaries
| ₹11 L/yr - ₹37.9 L/yr |
Software Engineer
1.4k
salaries
| ₹6 L/yr - ₹21 L/yr |
Key Account Manager
922
salaries
| ₹2.5 L/yr - ₹12.6 L/yr |
Sales Executive
893
salaries
| ₹0.9 L/yr - ₹5.2 L/yr |
BharatPe
Zerodha
Razorpay
Mobikwik