Flipkart Interview Experience| Set 37 (On-Campus for SDE 1)
coding round 1–(1 hr) – hackrrank
1. given a string of any length, check if first half of the string (n/2+1 in case of odd length) is an anagram of the second half of the string or not.
2.in a 2d matrix, some cells are obstacles and others are clear. find the number of paths from 0,0 to m,n.(0 paths if 0,0 is the obstacle, wasn’t specified but was the 6th test case).
coding round 2— (45 min + 15 min extended later) – hackrrank
1. given n cities’ populations. you have to divide k hospitals in these cities such that the population load for the hospital with maximum load is minimum eg 2 cities – 20000,50000 and k=6. so hospital in 1st=2, in 2nd=4 and answer is 12,500, the maximum load on any hospital.
–add populations to the priority queue, assume giving one hospital to each city in starting. pop from the queue, give this city one more hospital, add (population)/(no. of hospitals to queue), do this till you have hospitals left, then return top of priority queue.
2. simple bfs question with surprisingly complex language.. couldn’t figure out the question. something about rods fused together being separated where cost of each separation is sqrt(no. o
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon. Google and Microsoft Test Serieses.