Register

CIL 2026 | System | Question: 83

• edited ago by
16 views
0 0 votes

A list of $n-1$ integers is provided, where each integer is in the range of $1$ to $n$, and there are no duplicates. One integer is missing from the list. What is the time and space complexity if we apply a brute force algorithm to find the missing integer?

  1. $\mathrm{O}(n)$ time, $\mathrm{O}(n)$ space
  2. $\mathrm{O}(n \log n)$ time, $\mathrm{O}(1)$ space
  3. $\mathrm{O}(n^{2})$ time, $\mathrm{O}(1)$ space
  4. $\mathrm{O}(1)$ time, $\mathrm{O}(1)$ space

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · CIL 2026 | System | ...Next → · CIL 2026 | System | ...
← Previous in category · CIL 2026 | System | ...Next in category → · CIL 2026 | System | ...
Position:
Show:

Related questions

1 1 vote
0 0 answers
20
20 views
Shubham Sharma 2 asked Sep 15
20 views
CIL 2026 | System | Question: 1
What is the initial value of top in an empty stack implemented using an array?$0$$-1$$1$Depends on stack size
0 0 votes
0 0 answers
13
13 views
Shubham Sharma 2 asked Sep 15
13 views
CIL 2026 | System | Question: 2
A banking transaction commits successfully, but a system crash occurs immediately afterward. Which mechanism ensures durability?LockingPartial commitTransaction isolation...
0 0 votes
0 0 answers
16
16 views
Shubham Sharma 2 asked Sep 15
16 views
CIL 2026 | System | Question: 3
Consider a finite state transducer (FST) with $Q=\left\{q_{0}, q_{1}\right\}, \Sigma=\{0,1\}, \Gamma=\{a, b$, $\mathrm{c}\}$, initial state $\mathrm{q}_{0}$, and the foll...
1 1 vote
0 0 answers
15
15 views
Shubham Sharma 2 asked Sep 15
15 views
CIL 2026 | System | Question: 4
In a memory system with fixed-sized partitions, each holding one process (as in IBM OS$/360$ MFT).Which statement is correct?Multiprogramming limited; internal fragmentat...