Flipkart Interview  Set 11
Checking your coding capabilities and thinking level is their main motive. Hence the whole procedure I was involved in dealt only with coding questions. ðŸ˜€
There were total 4 Rounds.
 Online Coding
 Machine Coding
 Face to face Technical Interview
 Technical + HR
 Round 1 : Online Coding :
Time: 1 hour 30 Min
 Powers of 5
Cutting Binary String  Apllication of DFS/BFS
You were given a directed graph with n nodes. Given graph was connected. If there is an edge from u to v then u depends on v. Our task was to find out the sum of dependencies for every node.For the graph in diagram, A dependencies: C,D i.e. 2
B dependencies: D i.e. 1
C dependencies: D i.e. 1
And D depends on none.
Hence answer=0+1+1+2=4.
 Powers of 5
 Round 2: Machine Coding Round
Time: 1 hour 30 min

Given two very large numbers a & b in string format. You need to produce the result for the following operation:
0: Add a & b
1: Subtract a & b
2: Multiply a & bExample:
123456789
987654321Output:
0 → 1111111110
1 → 864197532
2 → 1219326313718945259Few cases were checked specifically:
 Output of 132132 must be 0 not 000.
 2 â€“ 122222000002 should produce 122222000000 i.e either a or b can be the bigger string.
 Negative input should be handled. Result of 2+202 = 200.
 1000000000 â€“ 1 = 999999999 i.e. resulting answer can be of different length.

Given two very large numbers a & b in string format. You need to produce the result for the following operation:
 Round 3: Face to face technical Interview
Time: 4550 minutes.
 Given the mobile numeric keypad. You can only press buttons that are up,left,right or down to the current button.You are not allowed to press bottom row corner buttons (i.e. * and # ).
Given a N find out the number of numbers possible of given length. It was asked to write the code.
Example:
For N=2
Possible numbers: 00,08 11,12,14 22,21,23,25 and so on. We have to print the count of such numbers.
I solved it using DP in the first attempt. He was quite impressed as I took very less time to think of the exact solution.  Given an undirected graph with the following special points:
 Every node has at most 3 links.
 Node with a single link is a leaf node.
 Nodes are numbered from 1 to N.
(Think how is it different from a 3ary Tree, See bold text ðŸ˜› )
We do the following operation on the given graph: Among all the current leaf nodes we search for the node with minimum node value, delete it and print its parent. We do this operation until only two nodes are left in the graph.
If you are given N and an array having the printed values from the operation, you have to generate the graph back. Exact implementation was asked to write.Example:
N = 8ar[]= {4, 3, 6, 6, 5, 4}
Output should be adjacency matrix for the following graph.
Example Image for Question 2 of Round 3.
 Given the mobile numeric keypad. You can only press buttons that are up,left,right or down to the current button.You are not allowed to press bottom row corner buttons (i.e. * and # ).
 Round 4 : Technical + HR
Time: 1 Hour
 Introduction.
 Asked everything about my project every minute detail, even I was asked to write code for a few sections of my code i.e. how I implemented those features.
 Asked few questions on teamwork that how would I handle particular situations.
 Strengths and weaknesses.
 Tell me about one thing that you have done in college and proud of being it in academics or in any field.
 Best and worst classmate till now and Why !! ðŸ˜€
With this as the final interview, my long journey of Interviews ended :). Wish you all, all the very best hope this would help ðŸ™‚
 Following are round 1 online coding questions.
 Summing Nodes (Programming)
At Flipkart, an employee has many subordinates. But an employee can also have many managers. And a manager can further have more managers overseeing his work.A simple “bossemployeerelationship” can be denoted by an arrow ‘â€”>’
A → B → C
This denotes that A is the direct boss of B, who is the direct boss of C. Here A is also the (indirect) boss of C. It is guaranteed that there is no cycles in this relationship.
That is there exists no pair of employees, X and Y, such that X is boss of Y and Y is also boss of X.
The salary of an employee can be calculated on the basis of the following rules:
 an employee like C who has no subordinates earns 1.
 An employee who has direct subordinates earns a salary equal to the sum of his direct subordinates’ salaries.
“relations” denotes an array of strings, where if the ith character of i^{th} string is Y, if employee i is a direct boss of employee j. Otherwise, it is ‘N’. You have to display the sum of salaries of all employees.
Complete this function in the code editor:
int Summing(String[] relations)Constraints
 The size of relations array will not have elements greater than 50.
 the arrays will only contain string composed of ‘Y’ & ‘N’.
 each element of the array has the same number of characters.
 For kth row, the kth element will always be ‘N’.
 If X is boss of Y, Y cannot be a boss of X.
 Test cases are designed such that answers will always lie within the range of a signed 32bit int.
Sample Case #1
Input
N
Returns: 1
Explanation: There is only one employee, so his salary will be 1.Sample Case #2
Input
NNYN
NNYN
NNNN
NYYN
Returns: 5
Explanation: It has the following relation.4
 \
1  2
\  /
3
chevron_rightfilter_noneSo the salary of 3^{rd} employee is 1, 1^{st} and 2^{nd} employee is equal to the sum of its (only) employee (3^{rd}) which is 1. Salary of 4^{th} employee is the sum of the salary of 2nd and 3rd employee which is 1 + 1 = 2. So total salary is 2 + 1 + 1 + 1 = 5.
 The future is not always what we expect it to be. 60 years ago, we never thought that the world of humans, as we know it, will undergo such a drastic change. In the final war between the humans and the apes, the apes won, and Ceaser leads his civilization to its zenith,” a fellow human prisoner tells another.
“Now some of them have even learnt mathematics and are trying their best to recreate human machines from ruins. They have asked me to help them start a power generator, or else they’ll have no reason to keep me alive.”
To start it, a puzzle has to be solved:
You have to complete a function int optimalCuts(string s), where s is a string containing 0’s and l’s. It has to return the smallest positive integer C, such that, the bit string can be cut into C pieces and each piece is a power of 5. Note that each piece can also represent different power of 5. If no such cut is possible then return 1.Constraints
 Argument (Strings) s) will consists of only ‘0’ and ‘1’.
 1 <= length(s) <= 50.
Sample Case #1
s = 101101101
Returns: 3
Explanation: We can split the given string into three “101”s, where 101 is the binary representation of 5.Sample Case #2
s = 1111101
Returns: 1
Explanation: “1111101” is 125 which is 5^3Sample Case #3
s = 00000
Returns: 1
Explanation: 0 is not a power of 5.
 Summing Nodes (Programming)
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Recommended Posts:
 Flipkart Interview  Set 15 (For SDEII)
 Flipkart Interview  Set 1 (For SDE 2)
 Flipkart Interview  Set 3
 Flipkart Interview  Set 7 (For SDE II)
 Flipkart Interview  Set 8 (For SDE 1)
 Flipkart Interview (For SDE II)
 Flipkart Interview  Set 2 (For SDE 1)
 Flipkart Interview  Set 16
 Flipkart Interview  Set 4 (For SDE1)
 Flipkart Interview  Set 6
 Flipkart Interview  Set 13
 Flipkart Interview (For SDE II)
 Flipkart Interview  Set 12 (OnCampus)
 Flipkart Interview Experience Set 38 (For SDE II)
 Flipkart Interview Experience  Set 41 (For SDE 1)