मान लीजिए हमारे पास तीन प्रकार के अक्षरों वाली एक स्ट्रिंग है: R, B, और डॉट (.)। यहां R हमारी वर्तमान स्थिति को दर्शाता है, B एक अवरुद्ध स्थिति को दर्शाता है, और डॉट (.) एक खाली स्थिति को दर्शाता है। अब, एक चरण में, हम अपनी वर्तमान स्थिति से किसी भी आसन्न स्थिति पर जा सकते हैं, जब तक कि वह वैध (खाली) हो। हमें जांचना है कि क्या हम या तो सबसे बाएं स्थिति या सबसे दाएं स्थिति तक पहुंच सकते हैं।
उदाहरण के लिए, यदि इनपुट s = "...........R.....BBBB....." है, तो आउटपुट True होगा, क्योंकि R सबसे बाएं स्थिति तक पहुंच सकता है, क्योंकि वहां कोई ब्लॉक नहीं है।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
r_pos := s में 'R' का इंडेक्स।Trueलौटाएं यदि'B' not in s[:r_pos]या'B' not in s[r_pos:]।
उदाहरण
class Solution: def solve(self, s): r_pos = s.find('R') return not 'B' in s[:r_pos] or not 'B' in s[r_pos:] ob = Solution() s = "...........R.....BBBB....." print(ob.solve(s)) इनपुट
"...........R.....BBBB....."
आउटपुट
True