i
3i Infotech
Filter interviews by
I applied via Job Portal and was interviewed before Oct 2022. There were 2 interview rounds.
Top trending discussions
I applied via Approached by company and was interviewed before Jan 2021. There were 2 interview rounds.
I applied via Naukri.com and was interviewed in May 2021. There were 3 interview rounds.
I applied via Campus Placement and was interviewed in Nov 2020. There were 4 interview rounds.
I applied via Campus Placement and was interviewed before Sep 2020. There were 5 interview rounds.
posted on 16 Apr 2021
Implement merge sort and find kth largest element in an array.
Merge sort is a divide and conquer algorithm that recursively divides the array into two halves, sorts them and then merges them.
Kth largest element can be found using quick select algorithm or by sorting the array and returning the kth element from the end.
Merge sort has a time complexity of O(nlogn) and space complexity of O(n).
Quick select has a time comp...
based on 1 interview
Interview experience
based on 1 review
Rating in categories
Software Engineer
639
salaries
| ₹2 L/yr - ₹9.5 L/yr |
Senior Software Engineer
418
salaries
| ₹4.7 L/yr - ₹18.5 L/yr |
Software Developer
310
salaries
| ₹2 L/yr - ₹9.7 L/yr |
System Engineer
278
salaries
| ₹1.5 L/yr - ₹7 L/yr |
Softwaretest Engineer
263
salaries
| ₹2.1 L/yr - ₹9.5 L/yr |
ITC Infotech
Cybage
Xoriant
ValueLabs