Merge pull request #2118 from LubosKolouch/chal_074_LK

Solutions 074 LK Python

2 files changed, 80 insertions, 0 deletions

diff --git a/challenge-074/lubos-kolouch/python/ch_1.py b/challenge-074/lubos-kolouch/python/ch_1.py
new file mode 100644
index 0000000000..6c8beadeaa
--- /dev/null
+++ b/challenge-074/lubos-kolouch/python/ch_1.py
@@ -0,0 +1,37 @@
+#!/usr/bin/env python
+""" Solution 1 Perl weekly challenge 074 """
+
+
+# ===============================================================================
+#
+#         FILE: ch_1.py
+#
+#        USAGE: ./ch_1.py
+#
+#  DESCRIPTION: https://perlweeklychallenge.org/blog/perl-weekly-challenge-074/
+#
+#               TASK #1 › Majority Element
+#
+#       AUTHOR: Lubos Kolouch
+#      VERSION: 1.0
+#      CREATED: 08/22/2020 12:40:09 PM
+# ===============================================================================
+
+def get_majority_element(arr):
+    """ Return majority element, if any """
+
+    counts = dict()
+
+    arr_size_half = len(arr) / 2
+
+    for item in arr:
+        counts[item] = counts.get(item, 0) + 1
+
+        if counts[item] > arr_size_half:
+            return item
+
+    return -1
+
+
+assert get_majority_element([1, 2, 2, 3, 2, 4, 2]) == 2
+assert get_majority_element([1, 3, 1, 2, 4, 5]) == -1
diff --git a/challenge-074/lubos-kolouch/python/ch_2.py b/challenge-074/lubos-kolouch/python/ch_2.py
new file mode 100644
index 0000000000..da21ecc6fb
--- /dev/null
+++ b/challenge-074/lubos-kolouch/python/ch_2.py
@@ -0,0 +1,43 @@
+#!/usr/bin/env python
+""" FNR character from Perl weekly challenge 074 task 2 """
+
+
+# ===============================================================================
+#
+#        FILE: ch-_.py
+#
+#        USAGE: ./ch_2.py
+#
+#  DESCRIPTION: https://perlweeklychallenge.org/blog/perl-weekly-challenge-074/
+#
+#               TASK #2 › FNR Character
+#
+#       AUTHOR: Lubos Kolouch
+#      VERSION: 1.0
+#      CREATED: 08/22/2020 12:40:09 PM
+# ===============================================================================
+
+
+def get_fnr(in_str):
+    """ Find and return the FNR in the given string """
+
+    fnr_count = dict()
+    fnr_queue = list()
+
+    result = ''
+
+    for char in in_str:
+        fnr_count[char] = fnr_count.get(char, 0) + 1
+
+        if fnr_count[char] == 1:
+            fnr_queue.append(char)
+        else:
+            fnr_queue.remove(char)
+
+        result += fnr_queue[-1] if fnr_queue else '#'
+
+    return result
+
+
+assert get_fnr('ababc') == 'abb#c'
+assert get_fnr('xyzzyx') == 'xyzyx#'