KPIT Technologies interview question

flip bits, string reverse, linked list reverse. How to find if nodes are connected in graph?