Happy to help. I'd rather noodle on some interesting problem than watch Ophrah anyway.
Sorry I wasn't more explicit about the merge before; I'm confusing this thread with one that's similar in email at work.
Initially, I thought you could just push forward in the longer list and try to find the next best match for the number you're currently considering in the shorter list. A greedy approach doesn't pan out:
A: {3, 10, 15}
B: {0, 1, 2, 9300, 9400}
You're better off matching {3,0} {10, 1}, {15, 2} than you are with {3, 2}, {10, 9300}, {15, 9400}. That's why the more complicated approach is required.
Sorry I wasn't more explicit about the merge before; I'm confusing this thread with one that's similar in email at work.
Initially, I thought you could just push forward in the longer list and try to find the next best match for the number you're currently considering in the shorter list. A greedy approach doesn't pan out:
A: {3, 10, 15}
B: {0, 1, 2, 9300, 9400}
You're better off matching {3,0} {10, 1}, {15, 2} than you are with {3, 2}, {10, 9300}, {15, 9400}. That's why the more complicated approach is required.