Google interview question

BFS, linked list, binary search and string related questions