ধরা যাক একটি স্ট্রিং আছে যাতে R, B, এবং . (ডট) থাকে। R = বর্তমান পজিশন, B = ব্লক করা পজিশন, . = খালি পজিশন। এক ধাপে বगलের খালি পজিশনে যাওয়া যায়। বামপান্ত বা ডানপান্তে পৌঁছানো সম্ভব কিনা যাচাই করতে হবে।
উদাহরণ: s = "...........R.....BBBB....." হলে আউটপুট True, কারণ R বামপান্তে পৌঁছাতে পারে (ব্লক নেই)।
সমাধানের ধাপসমূহ
- r_pos := s-এ 'R'-এর ইন্ডেক্স
- True ফেরত দিন যদি 'B' s[:r_pos]-এ নেই অথবা 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