GeeksForGeeks - POTD | GFG POTD Answer

class Solution{ 
  public: 
    void swapElements(int arr[], int n){ 
         
       for(int i=0;i<n-2;i++){ 
            swap(arr[i],arr[i+2]); 
       } 
        
        
    } 
};

class Solution{ 
public: 
 static bool cmp(string a,string b){ 
       return a+b>b+a; 
   } 
    string printLargest(int n, vector<string> &arr) { 
        sort(arr.begin(),arr.end(),cmp); 
        string ans=""; 
        for(int i=0;i<n;i++){ 
            ans+=arr[i]; 
        } 
        while(ans[0]=='0' && ans.length()>1) ans.erase(0,1); 
        return ans; 
    } 
};

class Solution{ 
    public: 
    int firstElementKTime(int n, int k, int a[]) 
    { 
        std::unordered_map<int, int> map; 
        for(int i=0; i<n; i++){ 
            map[a[i]]++; 
            if(map[a[i]] == k) 
                return a[i]; 
        } 
        return -1; 
    } 
};

// arr: input array 
// n: size of array 
class Solution 
{ 
    public: 
    int peakElement(int arr[], int n) 
    { 
       for(int i=1;i<n;i++){ 
           if(arr[i]<arr[i-1]) 
              return i-1; 
       } 
       return n-1; 
    } 
};

class Solution{ 
public: 
  
 long long sumBitDifferences(int arr[], int n) { 
        long long ans = 0; 
         
        for(int k=0;k<32;k++){ 
            int ct1 = 0; 
            int ct0 = 0; 
            for(int i=0;i<n;i++){ 
                int t = ((arr[i]>>k)&1); 
                if(t==1){ 
                    ct1++; 
                } 
                else{ 
                    ct0++; 
                } 
            } 
            ans+=(ct1*(1ll)*ct0); 
        } 
         
        return ans*2; 
 } 
};

class Solution{ 
    public: 
    int DivisibleByEight(string s){  
          int n=s.length(); 
        int l=stoi(s.substr(max(n-3,0))); 
        return l%8==0?1:-1; 
    } 
};

int* game_with_number(int arr[], int n) 
{ 
    for(int i =0; i < n-1; ++i){ 
        arr[i] = arr[i] | arr[i+1]; 
    } 
    return arr; 
}