Geeks

Author: PTHARRISH

.gitignore

@@ -1 +1,3 @@
 .pre-commit-config.yaml
+venv/
+__init__.py

geek_for_geeks/challenge/Secondlargest.py

@@ -0,0 +1,16 @@
+def getSecondLargest(arr):
+    n = len(arr)
+    first = second = float("-inf")
+    if n < 2:
+        return -1
+    else:
+        for i in arr:
+            if i > first:
+                second = first
+                first = i
+            elif i > second and i != first:
+                second = i
+        if second == float("-inf"):
+            return -1
+        return second
+

test/geeks.py

@@ -0,0 +1,18 @@
+from geek_for_geeks.challenge.Secondlargest import getSecondLargest
+
+
+class Test_getSecondLargest:
+    def test_basic(self):
+        assert getSecondLargest([2, 3, 6, 6, 5]) == 5
+
+    def test_all_same(self):
+        assert getSecondLargest([4, 4, 4]) == -1
+
+    def test_one_element(self):
+        assert getSecondLargest([10]) == -1
+
+    def test_negative_numbers(self):
+        assert getSecondLargest([-5, -2, -9, -1]) == -2
+
+    def test_empty_array(self):
+        assert getSecondLargest([]) == -1