Set difference of two sorted arrays MEDIUM Interclasare (BAC) 25 XP 0 solved
Mobile coding works. A laptop is faster for long sessions.

Problem

Two arrays of integers `a` and `b` are given, both sorted in non-decreasing order. Print the distinct values of `a` that do not appear in `b`, in non-decreasing order. In other words, compute `A \ B`, where `A` and `B` are the sets of values from the two arrays. The required algorithm is a two-pointer merge variant that traverses both arrays exactly once (`O(n + m)`). Input: The program reads from standard input: - a natural number `n`, followed by `n` integers (array `a`); - a natural number `m`, followed by `m` integers (array `b`). - `1 <= n, m <= 1000` - `-1000000 <= values <= 1000000` - the arrays are sorted in non-decreasing order and may contain duplicates Output: The program prints on the first line the number `k` of distinct values from `a` that do not appear in `b`. If `k > 0`, the second line contains the `k` values in non-decreasing order, separated by a single space. If `k = 0`, no further line is printed. Example: Input: 6 1 2 3 4 5 6 3 2 4 6 Output: 3 1 3 5

Ready to solve this challenge?

Create a free account to write code, submit solutions, and track your progress.

⌨️ Keyboard Shortcuts

Code Editor
Run Code
Ctrl Enter
Submit Code
Ctrl Shift Enter
Format Code
Shift Alt F
Toggle Comment
Ctrl /
Undo
Ctrl Z
Redo
Ctrl Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc

🔍 Interactive Debugger

0 / 0

Analyzing your code...

📦 Variables

No variables yet

📚 Call Stack
main() line 1
📤 Output
We use cookies

Essential cookies are always active. You can choose to enable preference and analytics cookies. Learn more