Problem 42586. Find Missing Number

Created by Jean-Marie Sainthillier

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A little problem (inspired by CodeChef) for the coffee break.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A friend give you an array of size n-1 integers and these integers are in the range of 1 to n. There are no duplicates in array, but one of the integers is missing. Write efficient code to find the missing integer.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>The first argument contains an integer n denoting the size of array</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>The second argument contains n integers A1, A2, ..., AN denoting the elements of array.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

84 Solutions
50 Solvers

Last Solution submitted on Sep 19, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Pritesh Shah on 31 Dec 2016

Nice problem !!

Problem Recent Solvers50

Problem Tags

Coffee break codechef missing number

Problem 42586. Find Missing Number

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers50

Suggested Problems

More from this Author43

Problem Tags

Problem 42586. Find Missing Number

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers50

Suggested Problems

More from this Author43

Problem Tags

Players