페북 온사이트 코딩퀴즈

1번은 logN 을 원했을 거예요.
반씩 쪼개서 대칭을 이용하기 그런거요.
컴플렉시티가 그렇게 어려운 건 아닌데 이해하는 사람과 안 하는 사람과 솔류션의퀄리티가 달라서요.
요즘은 워낙 큰 데이타셋을 가지고 일해서 스케일 되냐 안 되냐가 너무 중요해서요.
보통 인터뷰에서 모르면 바로 필터되는 그런 문제가 됩니다.