Merge remote-tracking branch 'upstream/master'

1 files changed, 43 insertions, 0 deletions

diff --git a/challenge-078/lubos-kolouch/python/ch-1.py b/challenge-078/lubos-kolouch/python/ch-1.py
new file mode 100644
index 0000000000..ef18c534ac
--- /dev/null
+++ b/challenge-078/lubos-kolouch/python/ch-1.py
@@ -0,0 +1,43 @@
+#!/bin/env python
+""" https://perlweeklychallenge.org/blog/perl-weekly-challenge-078/
+    Task 1
+    Leader Element
+    19.9.2020 Lubos Kolouch """
+
+
+class LeaderElements:
+    """ Class to find Leader elements from a list """
+
+    def __init__(self, arr: list()):
+        self.arr = arr
+        self.leaders = list()
+
+    def process_list(self):
+        """ Process the list and fill in leaders """
+
+        if not self.arr:
+            return 0
+
+        self.leaders.insert(0, self.arr[-1])
+        for item in reversed(self.arr):
+            if item > self.leaders[0]:
+                self.leaders.insert(0, item)
+
+        return 1
+
+    def return_leaders(self):
+        """ Return the leaders list """
+        return self.leaders
+
+
+tester = LeaderElements([9, 10, 7, 5, 6, 1])
+tester.process_list()
+assert tester.return_leaders() == [10, 7, 6, 1]
+
+tester = LeaderElements([3, 4, 5])
+tester.process_list()
+assert tester.return_leaders() == [5]
+
+tester = LeaderElements([])
+tester.process_list()
+assert tester.return_leaders() == []