सूचियों के बारे में कार्य की जटिलता

हाल ही में Microsoft के साथ एक साक्षात्कार से एक कार्य फिसल गया, सूचियों के बारे में: यह निर्धारित करने के लिए एक सूची दी गई है कि क्या यह एक चक्र है।



जटिल। एक सूची को देखते हुए, यह निर्धारित करें कि क्या इसका एक चक्र है, और यदि ऐसा है, तो चक्र में कितने तत्व हैं। उसी समय, सूची परिवर्तनशील है (अर्थात, आप इसे बदल सकते हैं), लेकिन पूरा होने के बाद यह आवश्यक है कि सूची अपरिवर्तित रहे।