PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 3 : 2, 5, 7, 9, 14, 20 / 2, 5, 7, 9, 14, 20

Advertisement

Detailed Solution

सही उत्तर 2, 5, 7, 9, 14, 20 / 2, 5, 7, 9, 14, 20 है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Two sorted singly linked lists are L1: 2 → 9 → 14 and L2: 5 → 7 → 20. Merging them into one sorted list gives the sequence— / दो क्रमबद्ध एकल लिंक्ड सूचियाँ हैं L1: 2 → 9 → 14 और L2: 5 → 7 → 20। इन्हें एक क्रमबद्ध सूची में विलय करने पर अनुक्रम मिलता है—

1.
2, 5, 9, 7, 14, 20 / 2, 5, 9, 7, 14, 20
2.
2, 7, 5, 9, 14, 20 / 2, 7, 5, 9, 14, 20
3.
2, 5, 7, 9, 14, 20 / 2, 5, 7, 9, 14, 20
4.
5, 2, 7, 9, 14, 20 / 5, 2, 7, 9, 14, 20

Correct Answer: 2, 5, 7, 9, 14, 20 / 2, 5, 7, 9, 14, 20

Merge picks the smaller head each step: 2 (L1), 5 (L2), 7 (L2), 9 (L1), 14 (L1), 20 (L2) — giving 2, 5, 7, 9, 14, 20. / विलय हर चरण में छोटा हेड चुनता है: 2 (L1), 5 (L2), 7 (L2), 9 (L1), 14 (L1), 20 (L2) — अतः 2, 5, 7, 9, 14, 20।

Downloaded from PrepSnap (prepsnap.in)