Suppose when merging during mergesort, we find two equal keys of value 8: left_...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Suppose when merging during mergesort, we find two equal keys of value 8: left_list = [..., 8$, ...]; right_list = [..., 8#, ...]
What do we know about the relationship between 8$ and 8#? [1 mark]
How should we merge 8$ and 8# and why? [1 mark]
Want instant access to all verified answers on learning.monash.edu?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!