i
10405090xyzabc
Filter interviews by
I applied via Approached by Company and was interviewed in Jan 2024. There were 3 interview rounds.
Basic aptitude questions. Mental programming. Basic problem solving. Geometric questions.
Reverse a linked list, Graph related questions.
I applied via Company Website and was interviewed before Oct 2021. There were 2 interview rounds.
I applied via Referral and was interviewed before May 2023. There were 2 interview rounds.
Just general knowledge questions will b asked, we have to answer technically
Certain questions will be asked, we have to speak to that related questions
I applied via Recruitment Consultant and was interviewed before Jul 2020. There was 1 interview round.
I appeared for an interview before Sep 2016.
Search an element in sorted rotated array.
Use binary search to find the pivot point where the array is rotated.
Divide the array into two subarrays and perform binary search on the appropriate subarray.
Handle the cases where the target element is at the pivot point or not present in the array.
Find the Kth largest element in an array.
Sort the array in descending order and return the element at index K-1.
Use a max heap to find the Kth largest element efficiently.
Implement a quickselect algorithm to find the Kth largest element in linear time.
Reverse a linked list in groups of n elements.
Divide the linked list into groups of n elements.
Reverse each group individually.
Connect the reversed groups to form the final linked list.
Handle cases where the number of elements is not a multiple of n.
Example: 1->2->3->4->5->6->7->8, n=3 -> 3->2->1->6->5->4->8->7
Find the median of two sorted arrays.
Merge the two arrays into one sorted array and find the median.
Use binary search to find the median in O(log(min(m, n))) time complexity.
Handle edge cases like empty arrays or arrays of different lengths.
Count number of paths from (0, 0) to (m, n) in a matrix while crossing through some indexes were not allowed.
Use dynamic programming to solve the problem
Create a 2D array to store the number of paths
Traverse the matrix and update the array based on the allowed paths
Return the value at the last index of the array
I appeared for an interview in Aug 2017.
Print the level order traversal of binary tree in spiral form
Perform level order traversal of the binary tree
Alternate the direction of traversal for each level
Use a stack to reverse the order of nodes in each level
Print the nodes in the order of traversal
Find the maximum element in each subarray of size k in a given array.
Iterate through the array from index 0 to n-k.
For each subarray of size k, find the maximum element.
Store the maximum elements in a separate array.
Return the array of maximum elements.
To find the Kth largest element in two sorted arrays, we can use the merge step of merge sort algorithm.
Merge the two arrays into a single sorted array using a modified merge sort algorithm.
Return the Kth element from the merged array.
Merge two sorted arrays into one sorted array with expected time complexity of (m+n).
Use a two-pointer approach to compare elements from both arrays and merge them into the first array.
Start comparing elements from the end of both arrays and place the larger element at the end of the first array.
Continue this process until all elements from the second array are merged into the first array.
based on 1 interview
Interview experience
Software Developer
15.6k
salaries
| ₹1.3 L/yr - ₹8.2 L/yr |
Software Engineer
10k
salaries
| ₹1 L/yr - ₹5.4 L/yr |
Sales Officer
712
salaries
| ₹5.3 L/yr - ₹5.7 L/yr |
Softwaretest Engineer
25
salaries
| ₹1 L/yr - ₹1.9 L/yr |
Test Engineer
12
salaries
| ₹1.8 L/yr - ₹7.3 L/yr |
Amazon
Mahindra & Mahindra
Delhivery
Siemens