Cracking the coding interview

아마존,구글,마소,페북, ... 이런 등등에서 하는 인터뷰 문제라는데... 몇 문제 베껴 내줌.


1. 스트링에 있는 문자가 중복이 없는지 체크하는 알고리듬을 작성하라. 추가적인 자료구조 없이 하는 방법은?


2. 정렬안된 링크트 리스트에서 중복을 제거하는 알고리듬을 작성하라. 임시버퍼 없이 하는 방법은?


3. 배열 하나로 스택 세개를 구현하라