i
Sigmoid
Filter interviews by
1 coding question, and basic MCQ
Two easy questions two wasy questions two easy questions two easy questions
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
Top trending discussions
I applied via Campus Placement and was interviewed in Oct 2024. There were 2 interview rounds.
Loop in linked list is a situation where a node points to a previous node in the list, creating an infinite loop.
Check for loops using Floyd's cycle detection algorithm
Use two pointers, one moving twice as fast as the other, to detect a loop
If the fast pointer catches up to the slow pointer, there is a loop
FIFO stands for First In, First Out. LIFO stands for Last In, First Out.
FIFO is a method for organizing and manipulating a data buffer, where the first element added is the first to be removed.
LIFO is a method where the last element added is the first to be removed.
FIFO is like a queue, while LIFO is like a stack.
Example: In a FIFO queue, if elements A, B, and C are added in that order, they will be removed in the same...
I applied via Campus Placement and was interviewed in Apr 2024. There were 2 interview rounds.
Reverse a given string
Use a loop to iterate through the characters of the string
Swap the characters from start to end to reverse the string
Return the reversed string
Some common Springboot annotations used in projects are @RestController, @Autowired, @RequestMapping, @Service, @Component, @Repository.
@RestController - Used to define RESTful web services.
@Autowired - Used for automatic dependency injection.
@RequestMapping - Used to map web requests to specific handler methods.
@Service - Used to indicate that a class is a service.
@Component - Used to indicate that a class is a Spring...
I was interviewed in Apr 2024.
I applied via Naukri.com and was interviewed in Aug 2022. There were 2 interview rounds.
Topics on python,sql and hands on coding questions
posted on 10 Mar 2023
I applied via LinkedIn and was interviewed before Mar 2022. There were 4 interview rounds.
based on 3 reviews
Rating in categories
Software Development Engineer II
81
salaries
| ₹14 L/yr - ₹24 L/yr |
Data Engineer
45
salaries
| ₹8.5 L/yr - ₹25 L/yr |
Data Scientist
44
salaries
| ₹10.5 L/yr - ₹22.5 L/yr |
Senior Data Scientist
38
salaries
| ₹15 L/yr - ₹28 L/yr |
Software Development Engineer
36
salaries
| ₹13.2 L/yr - ₹20.4 L/yr |
Fractal Analytics
Mu Sigma
Tiger Analytics
LatentView Analytics