Microsoft

first they asked about the projects. they just want to know about the projects and its problem statement(whats the purpose of it).then a DSA question (mostly they wont go into graphs,dp) then asked me a sorting type question. question is basically they give a map which indicates each number digit points to other like(vector v={4,2,1,6,8,8,3,8}.. size of 10.) each index value points to its array value . then they give you vector of strings where each consist only numbers. they want to sort the vector of strings according to the mapped value if any to mapped values are same then they must maintain relative order of the original one.