समस्या विवरण
एक स्ट्रिंग दी गई है जिसमें डॉट (.) और संख्याएं हैं। डॉट = खाली सेल, संख्या x = x कदम दाएं या बाएं चल सकते हैं। जांचें कि क्या कोई सेल एक से अधिक बार विजिट हो सकता है।
उदाहरण: ".2...2.." → 4था सेल दो तरीकों से विजिट हो सकता है
दृष्टिकोण
विजिटेड सरणी में प्रत्येक सेल की विजिट गिनती ट्रैक करें। प्रत्येक संख्या x के लिए, रेंज [i-x, i+x] में विजिट काउंट बढ़ाएं। अंत में जांचें कि कोई सेल एक से अधिक बार विजिट हुआ है या नहीं।
नोट
दिए गए उदाहरण कोड में बाइनरी ट्री लेवल-वाइज सॉर्टेड जांचने का कोड है जो इस समस्या से मेल नहीं खाता। सही कार्यान्वयन उपरोक्त एल्गोरिदम पर आधारित होगा।
