Apply fast iterator approach here. While iteration: slow iterator goes 1 step, fast iterator 2 steps. If we face situation when fastIterator == slowIterator => we have a loop.

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Software Engineer Interview Questions, NetApp Interview

Employees' Choice Winner: 2009, 2010, 2011, 2012

NetApp Overview (NTAP)

NetApp – Sunnyvale – “NetApp office proudly displaying Best Place to…”

NetApp – Research Triangle Park – “Netapp RTP”

Website www.netapp.com

HQ Sunnyvale, CA

Industry

Storage Networking Equipment Manufacturing

Size

11,000+ Employees, $7B+ Revenue

Competitors

EMC, Hewlett-Packard, Hitachi Data Systems

NetApp – Why Work for Us?

At NetApp, your expertise is what drives our growing success NetApp is the ideal place to give your career a boost. Our global setting highly values and fosters a healthy and happy work-life balance. Plus, our… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

100 Interview Reviews |

Interview Question for Software Engineer at NetApp:

Given a linked list, determine how to determine if it is circular or not with two pointers?

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!