init

Author: githubfoam

.github/workflows/powercli-wf.yml

@@ -17,9 +17,11 @@ jobs:
       uses: actions/checkout@v1
     - name: "powershell version" 
       run: $PSVersionTable
-    - name: "PowerCLI - silent install" 
-      run: .\scripts\MajorityElement.ps1       
-    - name: "PowerCLI - silent install" 
-      run: .\scripts\Install_PowerCLI.ps1      
-    - name: "PowerCLI - silent install" 
-      run: .\scripts\Install_PowerCLI_Powershellgallery.ps1 
+    - name: "PowerCLI - MajorityElement" 
+      run: .\scripts\MajorityElement.ps1    
+    - name: "PowerCLI - MajorityElement with modules" 
+      run: .\scripts\MajorityElement_module.ps1            
+    # - name: "PowerCLI - silent install" 
+    #   run: .\scripts\Install_PowerCLI.ps1      
+    # - name: "PowerCLI - silent install" 
+    #   run: .\scripts\Install_PowerCLI_Powershellgallery.ps1 

scripts/MajorityElement.psm1

@@ -0,0 +1,40 @@
+# Module script MajorityElement.psm1
+
+function Find-MajorityElement {
+    param(
+        [int[]] $arr
+    )
+
+    $candidate = $arr[0]
+    $count = 1
+
+    # Find the potential majority element
+    for ($i = 1; $i -lt $arr.Length; $i++) {
+        if ($arr[$i] -eq $candidate) {
+            $count++
+        } else {
+            $count--
+            if ($count -eq 0) {
+                $candidate = $arr[$i]
+                $count = 1
+            }
+        }
+    }
+
+    # Verify candidate is indeed the majority element
+    $count = 0
+    foreach ($num in $arr) {
+        if ($num -eq $candidate) {
+            $count++
+        }
+    }
+
+    # Determine if the candidate is the majority element
+    if ($count -gt [math]::floor($arr.Length / 2)) {
+        return $candidate
+    } else {
+        return -1  # -1 indicates no majority element
+    }
+}
+
+Export-ModuleMember -Function Find-MajorityElement

scripts/MajorityElement_module.ps1

@@ -0,0 +1,21 @@
+# Import the module
+Import-Module -Name .\MajorityElement.psm1
+
+# Example arrays
+$arr1 = @(2, 2, 1, 1, 1, 2, 2)
+$arr2 = @(3, 4, 2, 4, 2, 4, 4)
+
+# Find majority element and display result
+$majorityElement1 = Find-MajorityElement -arr $arr1
+if ($majorityElement1 -ne -1) {
+    Write-Output "Majority Element: $($majorityElement1)"
+} else {
+    Write-Output "No Majority Element Found"
+}
+
+$majorityElement2 = Find-MajorityElement -arr $arr2
+if ($majorityElement2 -ne -1) {
+    Write-Output "Majority Element: $($majorityElement2)"
+} else {
+    Write-Output "No Majority Element Found"
+}