Computer Sciences > Gate 2024 Set-2 > Thread
Consider an array X that contains n positive integers. A subarray of X is defined to be a sequence of array locations with consecutive indices. The C code snippet given below has been written to compute the length of the longest subarray of X that contains at most two distinct integers. The code has two missing expressions labelled (𝑃)⁑and (𝑄).
Which one of the following options gives the CORRECT missing expressions?
(Hint: At the end of the i-th iteration, the value of len1 is the length of the longest subarray ending with X[i] that contains all equal values, and len2 is the length of the longest subarray ending with X[i] that contains at most two distinct values.)
A
𝑃) len1+1     (𝑃) 1
B
(𝑃) 1             (𝑃) len2+1
C
(𝑄) len2+1   (𝑄) len1+1
D
(𝑄) len2+1   (𝑄) len1+1

Correct : a

Similar Questions

Consider a multi-threaded program with two threads T1 and T2. The threads share two semaphores: s1 (initialized to 1) and s2 (initialized to 0). The threads a...
#842 MCQ
Consider the following expression: π‘₯[𝑖]=(𝑝+π‘Ÿ)βˆ—βˆ’π‘ [𝑖]+𝑒/𝑀. The following sequence shows the list of triples representing the given expression, with entries mi...
#843 MCQ
Let 𝑀 be the 5-state NFA with πœ–-transitions shown in the diagram below. Which one of the following regular expressions represents the language accepted...
#845 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......