এই সমস্যায় দুটি ইউজার ইনপুট লিস্ট ব্যবহার করা হয়েছে। আমাদের কাজ হলো চেক করা যে কমন এলিমেন্ট আছে কিনা। আমরা খুব সিম্পল ট্রাভার্সাল টেকনিক ব্যবহার করেছি, দুটি লিস্ট ট্রাভার্স করে প্রথম লিস্টের প্রতিটি এলিমেন্ট দ্বিতীয় লিস্টের প্রতিটি এলিমেন্টের সাথে চেক করেছি।
উদাহরণ
Input : A = [10, 20, 30, 50] B = [90, 80, 30, 10, 3] Output : FOUND Input : A = [10, 20, 30, 50] B = [100,200,300,500] Output : NOT FOUND
অ্যালগরিদম
commonelement(A,B) /* A এবং B দুটি ইউজার ইনপুট লিস্ট */ ধাপ ১: প্রথমে একটি থার্ড ভেরিয়েবল c ব্যবহার করুন যা রেজাল্ট দেখাবে। ধাপ ২: দুটি লিস্ট ট্রাভার্স করুন এবং প্রথম লিস্টের প্রতিটি এলিমেন্ট দ্বিতীয় লিস্টের প্রতিটি এলিমেন্টের সাথে তুলনা করুন। ধাপ ৩: যদি কমন এলিমেন্ট পাওয়া যায় তবে c "FOUND" দেখাবে অন্যথায় "NOT FOUND" দেখাবে।
উদাহরণ কোড
# পাইথন প্রোগ্রাম: দুটি লিস্টে কমপক্ষে একটি কমন এলিমেন্ট আছে কিনা চেক # লিস্ট ট্রাভার্সাল ব্যবহার করে def commonelement(A, B): c = "NOT FOUND" # ১নং লিস্টে ট্রাভার্স for i in A: # ২নং লিস্টে ট্রাভার্স for j in B: # যদি একটি কমন পাওয়া যায় if i == j: c="FOUND" return c return c # ড্রাইভার কোড A=list() B=list() n1=int(input("Enter the size of the first List ::")) print("Enter the Element of first List ::") for i in range(int(n1)): k=int(input("")) A.append(k) n2=int(input("Enter the size of the second List ::")) print("Enter the Element of second List ::") for i in range(int(n2)): k=int(input("")) B.append(k) print("Display Result ::",commonelement(A, B)) আউটপুট
Enter the size of the first List ::4 Enter the Element of first List :: 2 1 4 9 Enter the size of the second List ::5 Enter the Element of second List :: 9 90 4 89 67 Display Result :: FOUND Enter the size of the first List ::4 Enter the Element of first List :: 67 89 45 23 Enter the size of the second List ::4 Enter the Element of second List :: 1 2 3 4 Display Result :: NOT FOUND
