dude, visited[i 1] == 0 should be visited[i 1]... dude, visited[i - 1] == 0 should be visited[i - 1] == 1, you are suppose to skip this one if it is a duplicate