Some Competitve Programs Added

CompetitvePrograms/cavitymaphackerrank.cpp

@@ -0,0 +1,32 @@
+#include <bits/stdc++.h>
+using namespace std;
+int main()
+{
+    int n,**arr;
+    cin>>n;
+    arr=new int*[n];
+    for(int i=0;i<n;i++)
+    arr[i]=new int[n];
+    for(int i=0;i<n;i++)
+    {
+    	string s;
+    	cin>>s;
+    	for(int j=0;j<n;j++)
+            arr[i][j]=s[j]-48;
+	}  
+    for(int i=0;i<n;i++)
+    {
+        for(int j=0;j<n;j++)
+        {
+            if(i==0||j==0||i==n-1||j==n-1)
+            {
+                cout<<arr[i][j];
+            }
+           else if(arr[i][j]>arr[i-1][j]&&arr[i][j]>arr[i][j-1]&&arr[i][j]>arr[i+1][j]&&arr[i][j]>arr[i][j+1])
+            cout<<"X";
+            else cout<<arr[i][j];
+        }
+        cout<<"\n";
+    }
+}
+

CompetitvePrograms/coinChangeProblem.cpp

@@ -0,0 +1,61 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int main()
+{
+    int c,r;
+    int *coins,**arr;
+    cin>>c>>r;
+    coins=new int[r];
+
+    arr=new int*[r+1];
+    for(int i=0;i<r+1;i++)
+    arr[i]=new int[c+2];
+
+	for(int i=0;i<r;i++)
+    {
+        cin>>coins[i];
+        arr[i+1][0]=coins[i];
+    }
+    for(int i=1;i<c+2;i++)
+    arr[0][i]=i-1;
+    arr[0][0]=0;
+    for(int i=1;i<r+1;i++)
+    {
+        for(int j=1;j<c+2;j++)
+        {
+            if(i==1)
+            {
+                if(j==1)
+                arr[i][j]=1;
+                else if(arr[0][j]<arr[i][0])
+                arr[i][j]=0;
+                else if(arr[0][j]%arr[i][0]==0)
+                arr[i][j]=1;
+                else arr[i][j]=0;
+            }
+            else
+            {
+                if(arr[0][j]<arr[i][0])
+                arr[i][j]=arr[i-1][j];
+                else
+                {
+                    int sum=arr[i-1][j];
+                    sum+=arr[i][(arr[0][j]-arr[i][0])+1];
+                    //cout<<"arr[0][j]-arr[i][0] = "<<arr[0][j]-arr[i][0]<<" arr[i-1][j]= "<<arr[i-1][j]<<" sum = "<<sum<<"\n";
+                    arr[i][j]=sum;
+                }
+            }
+        }
+    }
+    for(int i=0;i<r+1;i++)
+    {
+    	for(int j=0;j<c+2;j++)
+    	{
+    		cout<<arr[i][j]<<" ";
+		}
+		cout<<"\n";
+	}
+    cout<<arr[r][c+1]<<"\n";
+}

CompetitvePrograms/leetcode3.cpp

@@ -0,0 +1,33 @@
+#include<iostream>
+using namespace std;
+bool canConstruct(string ransomNote, string magazine) 
+    {
+        int count=ransomNote.length(),j,i;
+        for( i=0;i<ransomNote.length();i++)
+        {
+        	cout<<count;
+            if(count==0)
+                return true;
+            for( j=0;j<magazine.length();j++)
+            {
+                if(magazine[j]==ransomNote[i])
+                {
+                    magazine[j]='*';
+                    count-=1;
+                    break;
+                }
+            }
+            cout<<"\n"<<j;
+            if(j==magazine.length())
+                return false;
+        }
+        if(count==0)
+        return true;
+        return false;
+    }
+int main()
+{
+	string r,m;
+	cin>>r>>m;
+	cout<<canConstruct(r,m);
+}

CompetitvePrograms/leetcode4.cpp

@@ -0,0 +1,21 @@
+#include<iostream>
+#include<math.h>
+using namespace std;
+int findComplement(int num) 
+    {
+        int count=0,sum=0;
+        while(num>0)
+        {
+            if(num%2==0)
+            sum+=pow(2,count);
+            num/=2;
+            count++;
+        }
+        return sum;
+    }
+int main()
+{
+	int n;
+	cin>>n;
+	cout<<findComplement(n);
+}

CompetitvePrograms/leetcode5.cpp

@@ -0,0 +1,23 @@
+#include<iostream>
+using namespace std;
+
+    int firstUniqChar(string s) 
+    {
+        int arr[26]={0};
+        for(int i=0;i<s.length();i++)
+        {
+            arr[s[i]-97]++;
+        }
+        for(int i=0;i<s.length();i++)
+        {
+            if(arr[s[i]-97]==1)
+                return i;
+        }
+        return -1;
+    }
+int main()    
+{
+	string s;
+	cin>>s;
+	cout<<firstUniqChar(s);
+}

CompetitvePrograms/leetcode6.cpp

@@ -0,0 +1,35 @@
+#include<iostream>
+#include<vector>
+using namespace std;
+ int majorityElement(vector<int> nums) 
+    {
+
+        int arr[1000]={0},i;
+		for( i=0;i<nums.size()-1;i++)
+        {
+        	for(int j=i-1;j>=0;j--)
+        	if(nums[j]=nums[i])
+        	continue;
+
+            for(int j=i+1;j<nums.size();j++)
+            {
+                if(nums[i]==nums[j])
+                    arr[i]++;
+            }
+            if(arr[i]+1>nums.size()/2)
+                return nums[i];
+        }
+      return nums[i];
+    }
+int main()
+{
+	vector<int> arr(0);
+	  arr.push_back(10); 
+    arr.push_back(9); 
+    arr.push_back(9);
+
+	  arr.push_back(9); 
+    arr.push_back(10);
+	cout<<majorityElement(arr);
+}
+

CompetitvePrograms/queenattack.cpp

@@ -0,0 +1,27 @@
+#include<iostream>
+#include<algorithm>
+using namespace std;
+int main()
+{
+	int n,o,row,col,max;
+	int **board;
+	cin>>n>>o;
+	board=new int*[n];
+	for(int i=0;i<n;i++)
+	board[i]=new int[n];
+	for(int i=0;i<n;i++)
+		for(int j=0;i<n;j++)
+			board[i][j]=0;
+    cin>>row>>col;
+    board[row-1][col-1]=2;
+   // if((row-1==0&&col-1==0)||(row-1==0&&col-1==n-1)||(row-1==n-1&&col-1==0)||(row-1==n-1&&col-1==n-1))
+    if(row-1==0||col-1==0||row-1==n-1||col-1==n-1)
+    max=(n-1)*3;
+
+    while(o--)
+    {
+    	cin>>row>>col;
+    	board[row-1][col-1]=1;
+	}
+
+}

CompetitvePrograms/testFunctions.cpp

@@ -0,0 +1,29 @@
+#include<iostream>
+#include<algorithm>
+#include<numeric>
+using namespace std;
+void show(int arr[],int n)
+{
+	for(int i=0;i<n;i++)
+	cout<<arr[i]<<" ";
+	cout<<"\n";
+}
+int main()
+{
+	int arr[10]={10,12,3,3,5,78,2,1,0,43};
+	int arr2[10];
+	show(arr,10);
+	sort(arr,arr+10);
+//	cout<<binary_search(arr,arr+10,33)<<" \n";
+    show(arr,10);
+    reverse(arr,arr+10);
+    show(arr,10);
+    cout<<*max_element(arr,arr+10)<<"\n";
+    cout<<*min_element(arr,arr+10)<<"\n";
+    cout<<accumulate(arr,arr+10,0)<<"\n";
+    cout<<count(arr,arr+10,3)<<"\n";
+    cout<<find(arr,arr+10,3)-arr<<"\n";
+    //copy_n(arr,10,arr2);
+    copy_n(arr, 6, arr2);
+    show(arr2,10);
+}