문제1) 슬롯머신이 있다. 슬롯 0 부터 80까지 있는데, 그 안에는 1부터 100까지 중의 숫자가 증가하면서 쓰여져 있다.
(즉 랜덤하게 20개의 숫자는 없다, 간단히 말하자면, 95, 96, 99, 100, 1, 4, 5, 6, .... 이렇게 생길 수 있다. )
0번 슬롯에 81이 있을 수도 있고 2번이 있을 수도 있다.
만약 슬롯0번에 30 이라는 숫자가 증가되고 있을때, 80이라는 숫자가 슬롯에 있는지 찾아보는 가장 좋은 방법은??
문제2) Array A와 B가 있다. A의 어레이는 x 길이 만큼, B의 어레이는 y 길이 만큼있는데, 안의 숫자는 오름차순이다. (반드시 연속적이지는 않다.)
A와 B에 들어있는 교집합 값을 뽑아내는 가장 좋은 방법은?
친구가 구글 면접때 봤다는 시험문제...
첫번째는 알듯한데, 두번째는 아리송....