From 8cbb350ce374c21d34d21dcf66900bdf3a8dbb9d Mon Sep 17 00:00:00 2001
From: AmanDekate1 <101728835+AmanDekate1@users.noreply.github.com>
Date: Fri, 25 Nov 2022 19:48:45 +0530
Subject: [PATCH] Create Min_&_Max_In_A_Single_Scan_In_Array.cpp

---
 .../Min_&_Max_In_A_Single_Scan_In_Array.cpp   | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Algorithms/Array/Min_&_Max_In_A_Single_Scan_In_Array.cpp

diff --git a/Algorithms/Array/Min_&_Max_In_A_Single_Scan_In_Array.cpp b/Algorithms/Array/Min_&_Max_In_A_Single_Scan_In_Array.cpp
new file mode 100644
index 0000000..7f31bb0
--- /dev/null
+++ b/Algorithms/Array/Min_&_Max_In_A_Single_Scan_In_Array.cpp
@@ -0,0 +1,29 @@
+#include <iostream>
+using namespace std;
+
+struct Array{
+    int A[10];
+    int size;
+};
+
+// Finding Max and Min elements in a single scan
+// Time Complexity:O(n)
+void FindMaxMin(struct Array arr) {
+    int max = arr.A[0];
+    int min = arr.A[0];
+
+    for (int i = 1; i < arr.size; i++) {
+        if (arr.A[i] < min)
+            min = arr.A[i];
+        else if (arr.A[i] > max)
+            max = arr.A[i];
+    }
+    cout << "Max element: " << max << endl;
+    cout << "Min element: " << min << endl;
+}
+
+int main() {
+    struct Array arr = {{8,6,5,25,8,4,8,25,5,8}, 10};
+    FindMaxMin(arr);
+    return 0;
+}