Flipkart Software Developer II interview questions

Do you want to do further Studies?

Online test: Given two vectors. Maximize scalar product of the two, vectors can be rearranged in any order. You have to consider only n/2 elements in each vector. Phone 1: Q1: Given a string. Identify it's lexicographic rank. Q2: Given a n*n area with each unit are having an altitude. Water falling on one square will flow down to other square if the neighboring square has less altitude. Need to identify maximum connected area where water stay if rain falls on the entire area. Phone 2: Q1: Search related. Identify all the places(ATM's, hotels, hospitals etc.) near to a given place. Q2: Data structure to represent the index of a book.