Filter interviews by
Logical, coding aptiutude
Two easy questions two wasy questions two easy questions two easy questions
1 coding question, and basic MCQ
posted on 3 Nov 2022
I applied via Campus Placement and was interviewed before Nov 2021. There were 3 interview rounds.
There are 30 basic aptitude question in 30 minutes
3 coding question 2 were easy and 1 was of medium level
I applied via Referral and was interviewed in Aug 2021. There was 1 interview round.
Find k min elements in given array.
Sort the array and return the first k elements.
Use a min heap of size k to find the k min elements.
Use quickselect algorithm to find the kth smallest element and return first k elements smaller than it.
Check if a given tree is a Binary Search Tree (BST) or not.
Traverse the tree in-order and check if the elements are in ascending order.
Check if the maximum value in the left subtree is less than the root and the minimum value in the right subtree is greater than the root.
Use recursion to check if all subtrees are BSTs.
Time complexity: O(n), Space complexity: O(h) where h is the height of the tree.
Given a BST and a sum, find a pair of nodes whose values add up to the given sum.
Traverse the BST in-order and store the nodes in a list
Use two pointers approach to find the pair with the given sum
If the sum is less than the current pair, move the right pointer to the left
If the sum is greater than the current pair, move the left pointer to the right
If the sum is equal to the current pair, return the pair
Time complexit
I applied via Naukri.com and was interviewed in Mar 2024. There was 1 interview round.
Fail fast iterator throws ConcurrentModificationException if the collection is modified while iterating. Fail safe iterator does not throw exception but works on clone of collection.
Fail fast iterator checks for modification during iteration and throws ConcurrentModificationException if found.
Fail safe iterator works on clone of collection and does not throw exception if collection is modified.
Example: ArrayList iterat...
I applied via LinkedIn and was interviewed in Oct 2021. There were 4 interview rounds.
based on 1 interview
Interview experience
based on 1 review
Rating in categories
Research Associate
255
salaries
| ₹3.6 L/yr - ₹9 L/yr |
Senior Research Associate
61
salaries
| ₹6.2 L/yr - ₹13.8 L/yr |
Research Associate II
52
salaries
| ₹5.5 L/yr - ₹9 L/yr |
Junior Research Associate
44
salaries
| ₹2.9 L/yr - ₹4.5 L/yr |
Senior Software Engineer
42
salaries
| ₹16.2 L/yr - ₹42 L/yr |
Acuity Knowledge Partners
Mu Sigma
Nielsen
Netscribes