Samsung Electronics interview question

1. Binary search. 2. Collection Interface