हमें दो लिंक्ड लिस्ट दी गई हैं और कार्य है उनके पूर्णांक तत्वों का उपयोग करके जोड़े बनाना जिनका गुणनफल दिए गए मान k के बराबर हो।
इनपुट - v1 = {5,7,8,10,11}, v2 = {6,4,3,2,0}, k = 20
आउटपुट - दो लिंक्ड लिस्ट से गुणनफल k वाले जोड़ों की संख्या: 2
उपयोग किया गया दृष्टिकोण
- दो वेक्टर्स से लिंक्ड लिस्ट बनाएं।
- पहली लिस्ट के प्रत्येक नोड के लिए, दूसरी लिस्ट के सभी नोड्स को पार करें।
- यदि
first->data * second->data == kतो काउंट बढ़ाएं। - समय जटिलता: O(n×m)
उदाहरण (C++ कोड)
#include <bits/stdc++.h>
using namespace std;
class ListNode {
public:
int data;
ListNode *next;
ListNode(int data) {
this->data = data;
next = NULL;
}
};
ListNode* CreateList(vector<int> v) {
ListNode* start = new ListNode(v[0]);
for (int i = 1; i < v.size(); i++) {
ListNode* ptr = start;
while (ptr->next != NULL)
ptr = ptr->next;
ptr->next = new ListNode(v[i]);
}
return start;
}
int product_pair(ListNode* start1, ListNode* start2, int k) {
int count = 0;
for (ListNode* first = start1; first != NULL; first = first->next) {
for (ListNode* second = start2; second != NULL; second = second->next) {
if (first->data * second->data == k)
count++;
}
}
return count;
}
int main() {
vector<int> v1 = {5,7,8,10,11};
ListNode* start1 = CreateList(v1);
vector<int> v2 = {6,4,3,2,0};
ListNode* start2 = CreateList(v2);
int k = 30;
cout << "Count of pairs from two linked lists whose product is equal to a given value k are: " << product_pair(start1, start2, k);
return 0;
} आउटपुट
Count of pairs from two linked lists whose product is equal to a given value k are: 2