Repeat and Missing Number (InterviewBit)

#1

ques: https://www.interviewbit.com/problems/repeat-and-missing-number-array/

soln: https://ide.codingblocks.com/s/291666

my solution is correct, still, it is partially accepted… they are asking for an optimized solution,

How to optimize further?

#2

@chaman9 refer this
contain all the methods
(https://www.geeksforgeeks.org/find-a-repeating-and-a-missing-number/)

#3

yeaah that i can see… i too followed one of those methods

can you please tell whats wrong with mine approach as i am doing in O(N) time and space

#4

@chaman9 it gives mle so you cant use map try do it in o(1) space

#5

see the link for a method which dont consume extra space there are 2 3

#6

okay i will see those methods as well…
i have tried using floyd cycle detection algorithm to find the duplicate and then find the missing integer in O(1) space

can you see where i am wrong?

#7

@chaman9 submit it , it gives runtime for
[2,2]
dry run your code for it to understand the problem

#8

@vatsal38 okay i will try it out