Microsoft Interview Question

All the questions were on Data structures only. - Given input matrix , start and end index find sum between them - String reversal followed by sentence reversal - Find celebrity - Find all subsets of given set.