Find 2nd largest value in given array- Interview Python Question

[ChhayaKamble-ftfd]

Done = sorted(array1)
print(Done[-2])

[ChhayaKamble-ftfd]

The code can be improved further. Just use sorted() function in list and get the second last index with -2

[praveenrockcse]

Array1.sort()
Print(-1)
#done in two lines

[faaiqrahman]

Create a number question with 5 rows and make all options as unique values also extract first highest and second highest number in next follow up question....plz programm this in python

[Ruben-hojd]

It can be done in O(n) time complexity using two separate for loops.

max = float("-inf'0
for i in range (0, len(array1)):
if (array1[i] > max):
max = array1[i]


max2 = float("-inf")
for i in range(0, len(array1)):
if (array[i] > max2 and array[i] != max):
max2 = array[i]

return max2

[julianschubert]

Why do it in linear time if you could also Implement BubbleSort and do it in O(n^2). At least use sorted(my_list)[-2] if you need a quick and dirty solution.

Best solution is to iterate over the array once, always store the two biggest numbers up to that index and print the result at the end.

[ramuannadurai]

Why use bubble sort. When you have timsort inbuilt😅

[JustforFun-qjfg]

It's doesn't work if have same elements

[adityaanuragi]

Time complexity is n2 terrible solution

[PoosuLunda]

Can someone pls explain the working of nested for loop here in this program . Will be glad if someone clarifies me!!. Got stuck in this program. :(

[sarathchandra]

We can simply sort and take last two values.

[sourabhmori]

if list = [2, 3, 4, 5, 6, 6, 6]
what will be the solution in this senario ?

[rajsekharmuppidi]

I think it's not an array it's list

[Rubyd]

You can do it in single loop in n times