Question

(Same-number subsequence)

Write an O(n) program that prompts the user to enter a sequence of integers in one line and finds longest subsequence with the same number.

Sample Run

Enter a series of numbers: 2 4 4 8 8 8 8 2 4 4 0

The longest same number sequence starts at index 3 with 4 values of 8.

In Python.

Answer 1

Please do not copy and paste the code because it may raise indentation errors.

Source Code:

inp = input("Enter a list: ")
seq = inp.split()

cnt = 0
cur = 1
val = -1
length = len(seq)

#looping over the sequence
for i in range(length):

#if the current number and the next number
#are same, then increment cur
if i < length - 1 and seq[i] == seq[i+1]:
cur += 1

else:
#if the cur value is greater than cnt
#then update cnt
if cur > cnt:
cnt = cur
val = seq[i]

#reset cur to 1
cur = 1

print('Count:',cnt,'\nValue:',val)

Output:

Please appreciate the solution if you find it helpful.

If you have any doubts in the solution feel free to ask me in the comment section.