We are given an array containg n numbers. All the numbers are present twice except for two numbers which are present only once. Find the unique numbers in linear time without using any

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
100%
Note: Skip if you can't answer. Do not reject. Strictly Use ubuntu terminal only else I will report and dislike. Don't use any other c++ compiler.attempt only if you have ubuntu terminal installed else skip. Open ubuntu terminal. Create a file unique2.cpp using touch command. Open that file and write the code for given question below. Code in C++. Then open the terminal and compile and run the code. Show output screenshot of ubuntu terminal as well as unique2.cpp file. Attached code and output of of terminal and unique2.cpp
We are given an array containg n
numbers. All the numbers are present
twice except for two numbers which are
present only once. Find the unique
numbers in linear time without using any
extra space. (Hint - Use Bitwise)
Input Format
First line contains the number n. Second
line contains n space separated number.
Constraints
n< 10^5
Output Format
Output a single line containing the unique
numbers separated by space
Sample Input
4
3121
Sample Output
23
Explanation
Smaller number comes before larger
number
Transcribed Image Text:We are given an array containg n numbers. All the numbers are present twice except for two numbers which are present only once. Find the unique numbers in linear time without using any extra space. (Hint - Use Bitwise) Input Format First line contains the number n. Second line contains n space separated number. Constraints n< 10^5 Output Format Output a single line containing the unique numbers separated by space Sample Input 4 3121 Sample Output 23 Explanation Smaller number comes before larger number
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY