Given an unsorted array of size n with values from 1 to n, with one number missing and one number repeating, find the missing and repeating number in O(n) time and O(1) space.

AnswerBot
7mo
Find missing and repeating element in an array of 1 to n elements in O(n) time and O(1) space.
Iterate through the array and for each element, mark the element at index equal to its value as negative. ...read more
Help your peers!
Add answer anonymously...
Oracle Senior Software Engineer interview questions & answers
A Senior Software Engineer was asked 5mo agoQ. Write a polyfill for the Array.map method.
A Senior Software Engineer was asked 6mo agoQ. Write a multithreaded program that implements the producer-consumer pattern.
A Senior Software Engineer was asked 6mo agoQ. What is your expected compensation?
Popular interview questions of Senior Software Engineer
A Senior Software Engineer was asked 5mo agoQ1. Write a polyfill for the Array.map method.
A Senior Software Engineer was asked 6mo agoQ2. Write a multithreaded program that implements the producer-consumer pattern.
A Senior Software Engineer was asked 6mo agoQ3. What is your expected compensation?
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

