В данном предложении нужно раскрыть скобки, выбрав между Past Simple, Past Continuous или Past Perfect.
По смыслу, он не узнал меня, потому что я сменила прическу, то есть действие «сменила» произошло до определенного момента в прошлом.
В таком случае, глагол not/recognize употребляется в Past Simple (didn't recognize), а глагол change - в Past Perfect (had changed).
Ответ: He didn't recognize me because I had changed my hairstyle.