Part of Microsoft
Engaged Employer
LinkedIn Interview Question
Interview 1: 1 tree question + 1 array question Interview 2: Backtracking question (solve an NP-complete problem)
Interview Answer
Anonymous
May 17, 2018
Interview 1: Tree question straight off of leetcode. Array question had a simple answer but the interviewer asked me to prove that my answer was correct, so I did a basic proof. Interview 2: Had not taken an algorithms class so I did not know what NP-complete meant, nor how to use backtracking to solve this type of question