Microsoft Software Engineering Intern interview questions

coding round: one standard question on min heap had to do something with heapsort. one question where given a board game on a grid, you need to find your path with simple moves as given in the rules and find some quantity like total path length. Interview: Basic cv questions, mention one project and what you did in that. Technical questions were given an array of length n with elements from 0 to n and one element missing in an unsorted manner. tell the missing element. and further questions building up on this only like improving the time complexity and space complexity. what is the time complexity