Flipkart Interview Report
- 0of 0 votes
AnswersHow to merge K sorted arrays into one array.
- msramachandran October 31, 2011 in India
I explained the second part of external sort and said its in O(N logK). I don't think he understood the time complexity I explained.| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWrite a program to convert a BST to sorted list. You must use the same tree and make the right child pointer as the next pointer in the list.
- msramachandran October 31, 2011 in India
I think I flunked this one.| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer - 0of 0 votes
AnswersHow to find a number in a rotated sorted array.
- msramachandran October 31, 2011 in India
He was looking for the binary search kinda solution| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersDevelop a hashing algorithm for strings.
- msramachandran October 31, 2011 in India
I replied saying MD5 hashing and converting the hash to a BigInt implementation.| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Hash Table
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.