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

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
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
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......