Company : Flipkart
I was interviewed for Flipkart SDE 2 role few days back. I want to share interview experience with other geeks.
It was online coding round on interview street. (1Hr)
Q1. Check whether given Binary Tree is a Binary Search Tree. Discuss various approaches?
Q2. Given a large list of numbers in a file and a very small amount of memory, sort the file.
Q3. Implement a phone book. You can search either by name or phone number. You can search by prefix also. Write whole code with proper syntax.
Q4. Given an array of integers, find Pythagorean triplets. i.e. find a,b and c which satisfies a^2 + b^2 = c^2. Integers could be positive or negative.
Q5. Given a number, compute the nearest palindrome number. This palindrome number should be greater than given number.
Q6. Given two string str and pat. Find minimum window in str which contains all characters from string pat.
Q7. Input : 4 jars and 50 balls of different colors (Red, Green, Yellow, Blue) where each jar can contain a maximum of 100 balls.
Problem : When a user draws a red ball he loses his money while if he draws a ball of some other color his money is doubled. Arrange the balls in such a way that the user has highest probability to lose.
The technical questions asked mostly deal with data structures and common algorithms. We hope this help you in your preparations and you get the job you want. Good luck!