# Flipkart Interview Experience| Set 37 (On-Campus for SDE 1)

• Difficulty Level : Hard
• Last Updated : 22 Jun, 2020

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.

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

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 contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

My Personal Notes arrow_drop_up