function solution(participant, completion) {
    participant.sort()
    completion.sort()
    let answer;
    for(let i =0; i<participant.length; i++) {
        if(participant[i] !== completion[i]) {
            answer =  participant[i]
            break;
        }
    }
    return answer
}

sort하나면 금방 해결되는 문제였는데 생각나지않아서 고생했다....
시간복잡도까지 고려하니 생각보다 어렵게 다가왔던 문제

참고

https://medium.com/@wooder2050/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80-%EB%AA%BB%ED%95%9C-%EC%84%A0%EC%88%98-javascript-2ecb52443e8d