diff options
| -rw-r--r-- | challenge-074/lubos-kolouch/python/ch_1.py | 37 | ||||
| -rw-r--r-- | challenge-074/lubos-kolouch/python/ch_2.py | 43 |
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#' |
