diff --git a/src/my_project/interviews/top_150_questions_round_23/ex_05_majority_element.py b/src/my_project/interviews/top_150_questions_round_23/ex_05_majority_element.py new file mode 100644 index 00000000..63cc12d5 --- /dev/null +++ b/src/my_project/interviews/top_150_questions_round_23/ex_05_majority_element.py @@ -0,0 +1,20 @@ +from typing import List, Union, Collection, Mapping, Optional +from abc import ABC, abstractmethod + +class Solution: + def majorityElement(self, nums: List[int]) -> int: + + dic_answer = dict() + len_nums = len(nums) + + for i in range(len_nums): + + if nums[i] not in dic_answer: + dic_answer[nums[i]] = 1 + else: + dic_answer[nums[i]] += 1 + + if dic_answer[nums[i]] > len_nums//2: + return nums[i] + + return -1 \ No newline at end of file diff --git a/src/my_project/interviews_typescript/top_150_questions_round_23/ex_05_majority_element.ts b/src/my_project/interviews_typescript/top_150_questions_round_23/ex_05_majority_element.ts new file mode 100644 index 00000000..e7e9af41 --- /dev/null +++ b/src/my_project/interviews_typescript/top_150_questions_round_23/ex_05_majority_element.ts @@ -0,0 +1,14 @@ +function majorityElement(nums: number[]): number { + const dicAnswer: Map = new Map(); + const lenNums = nums.length; + + for (let i = 0; i < lenNums; i++) { + dicAnswer.set(nums[i], (dicAnswer.get(nums[i]) ?? 0) + 1); + + if (dicAnswer.get(nums[i])! > Math.floor(lenNums / 2)) { + return nums[i]; + } + } + + return -1; +}; \ No newline at end of file diff --git a/tests/test_150_questions_round_23/test_05_majority_element_round_23.py b/tests/test_150_questions_round_23/test_05_majority_element_round_23.py new file mode 100644 index 00000000..5c878cc5 --- /dev/null +++ b/tests/test_150_questions_round_23/test_05_majority_element_round_23.py @@ -0,0 +1,17 @@ +import unittest +from src.my_project.interviews.top_150_questions_round_23\ +.ex_05_majority_element import Solution + +class MajorityElementTestCase(unittest.TestCase): + + def test_is_major_element(self): + solution = Solution() + output = solution.majorityElement(nums=[3,2,3]) + target = 3 + self.assertEqual(output, target) + + def test_is_no_major_element(self): + solution = Solution() + output = solution.majorityElement(nums = [1,2,3]) + target = -1 + self.assertEqual(output, target) \ No newline at end of file