solved on 12/9/23

Author: Priyanshu-Ganatra

CS_25_FindTheSingleElement.cpp

@@ -0,0 +1,38 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int getSingleElement(vector<int> &arr)
+{
+    int l = 0, h = arr.size() - 1, m = (l + h) / 2;
+    while (l < h)
+    {
+        if (m % 2 == 1)
+        {
+            m--;
+        }
+        if (arr[m] != arr[m + 1])
+        {
+            h = m;
+        }
+        else
+        {
+            l = m + 2;
+        }
+        m = (l + h) / 2;
+    }
+    return arr[l];
+}
+
+int main()
+{
+    int n;
+    cout << "Enter the size of the array: ";
+    cin >> n;
+    vector<int> arr(n);
+    cout << "Enter the elements of the array: ";
+    for (int i = 0; i < n; i++)
+        cin >> arr[i];
+    cout << "The single element in the array is: ";
+    cout << getSingleElement(arr) << endl;
+    return 0;
+}

LC_7_RotateImage.cpp

@@ -0,0 +1,44 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+void rotate(vector<vector<int>> &m)
+{
+    int n = m.size();
+    // transpose
+    for (int i = 0; i < n; i++)
+    {
+        for (int j = i; j < m[i].size(); j++)
+        {
+            swap(m[i][j], m[j][i]);
+        }
+    }
+
+    // reverse
+    for (int i = 0; i < n; i++)
+    {
+        reverse(m[i].begin(), m[i].end());
+    }
+}
+
+int main()
+{
+    int n;
+    cout << "Enter the size of the matrix: ";
+    cin >> n;
+    vector<vector<int>> m(n, vector<int>(n));
+    cout << "Enter the elements of the matrix: ";
+    for (int i = 0; i < n; i++)
+        for (int j = 0; j < n; j++)
+            cin >> m[i][j];
+    cout << "The rotated matrix is: " << endl;
+    rotate(m);
+    for (int i = 0; i < n; i++)
+    {
+        for (int j = 0; j < m[i].size(); j++)
+        {
+            cout << m[i][j] << " ";
+        }
+        cout << endl;
+    }
+    return 0;
+}