From 72c2dd4fea1c86c7a37a839392d1088230829a0c Mon Sep 17 00:00:00 2001 From: Lubos Kolouch Date: Sat, 22 Aug 2020 13:52:24 +0200 Subject: Solutions 074 Python LK --- challenge-074/lubos-kolouch/python/ch_1.py | 37 ++++++++++++++++++++++++ challenge-074/lubos-kolouch/python/ch_2.py | 46 ++++++++++++++++++++++++++++++ 2 files changed, 83 insertions(+) create mode 100644 challenge-074/lubos-kolouch/python/ch_1.py create mode 100644 challenge-074/lubos-kolouch/python/ch_2.py (limited to 'challenge-074/lubos-kolouch/python') 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..f4888236e1 --- /dev/null +++ b/challenge-074/lubos-kolouch/python/ch_2.py @@ -0,0 +1,46 @@ +#!/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) + + if fnr_queue: + result += fnr_queue[-1] + else: + result += '#' + + return result + + +assert get_fnr('ababc') == 'abb#c' +assert get_fnr('xyzzyx') == 'xyzyx#' -- cgit From fc350103aee950ecd6ae058c985e9f3e94710e2b Mon Sep 17 00:00:00 2001 From: Lubos Kolouch Date: Sat, 22 Aug 2020 13:56:19 +0200 Subject: Cosmetic change CH 2 --- challenge-074/lubos-kolouch/python/ch_2.py | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) (limited to 'challenge-074/lubos-kolouch/python') diff --git a/challenge-074/lubos-kolouch/python/ch_2.py b/challenge-074/lubos-kolouch/python/ch_2.py index f4888236e1..da21ecc6fb 100644 --- a/challenge-074/lubos-kolouch/python/ch_2.py +++ b/challenge-074/lubos-kolouch/python/ch_2.py @@ -34,10 +34,7 @@ def get_fnr(in_str): else: fnr_queue.remove(char) - if fnr_queue: - result += fnr_queue[-1] - else: - result += '#' + result += fnr_queue[-1] if fnr_queue else '#' return result -- cgit From 864be4754bf0c3df408c12634f62afd9d0c2c7d4 Mon Sep 17 00:00:00 2001 From: Mohammad S Anwar Date: Sun, 23 Aug 2020 09:05:13 +0100 Subject: - Tidied file name of Python solutions by Lubos Kolouch. --- challenge-074/lubos-kolouch/python/ch-1.py | 37 +++++++++++++++++++++++++ challenge-074/lubos-kolouch/python/ch-2.py | 43 ++++++++++++++++++++++++++++++ challenge-074/lubos-kolouch/python/ch_1.py | 37 ------------------------- challenge-074/lubos-kolouch/python/ch_2.py | 43 ------------------------------ 4 files changed, 80 insertions(+), 80 deletions(-) create mode 100644 challenge-074/lubos-kolouch/python/ch-1.py create mode 100644 challenge-074/lubos-kolouch/python/ch-2.py delete mode 100644 challenge-074/lubos-kolouch/python/ch_1.py delete mode 100644 challenge-074/lubos-kolouch/python/ch_2.py (limited to 'challenge-074/lubos-kolouch/python') 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#' diff --git a/challenge-074/lubos-kolouch/python/ch_1.py b/challenge-074/lubos-kolouch/python/ch_1.py deleted file mode 100644 index 6c8beadeaa..0000000000 --- a/challenge-074/lubos-kolouch/python/ch_1.py +++ /dev/null @@ -1,37 +0,0 @@ -#!/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 deleted file mode 100644 index da21ecc6fb..0000000000 --- a/challenge-074/lubos-kolouch/python/ch_2.py +++ /dev/null @@ -1,43 +0,0 @@ -#!/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#' -- cgit