int solve(vector<vector<int>> arr) {
int n = arr.size();
vector<vector<int>> dp(n, vector<int>(n));
int maxi = 0;
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(i == 0 || j == 0) {
dp[i][j] = arr[i][j];
} else if(arr[i][j] == 1) {
dp[i][j] = min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}) + 1;
}
maxi = max(maxi, dp[i][j]);
}
}
return maxi;
}
IBM
C++
Telegram:- @allcoding1
int n = arr.size();
vector<vector<int>> dp(n, vector<int>(n));
int maxi = 0;
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
if(i == 0 || j == 0) {
dp[i][j] = arr[i][j];
} else if(arr[i][j] == 1) {
dp[i][j] = min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}) + 1;
}
maxi = max(maxi, dp[i][j]);
}
}
return maxi;
}
IBM
C++
Telegram:- @allcoding1
👍4
🎯Ford Off Campus Drive Hiring 2024 | 2022/2023 Batches | 4 LPA
Job Role : Multiple Roles
Qualification : B.E/B.Tech
Batch : 2022/2023
Package : 4 LPA+
Apply Fast :- www.allcoding1.com
Telegram:- @allcoding1
Job Role : Multiple Roles
Qualification : B.E/B.Tech
Batch : 2022/2023
Package : 4 LPA+
Apply Fast :- www.allcoding1.com
Telegram:- @allcoding1
👍3
Accenture Work From Home
🎯Position: HR Partner Analyst
Qualification: Any Graduate
Experience: 0-3 Years
Location: Remote (Bangalore Office)
Salary: 3 LPA – 5 LPA
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
🎯Position: HR Partner Analyst
Qualification: Any Graduate
Experience: 0-3 Years
Location: Remote (Bangalore Office)
Salary: 3 LPA – 5 LPA
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
👍3
🎯 IBM Off Campus Drive Hiring 2024 | Sofware Developer | 6-20 LPA
Job Role : Software Developer
Qualification : BE/ B.Tech/ ME/ M.Tech
Experience : 0-3 years
Package : 6-20 LPA
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
Job Role : Software Developer
Qualification : BE/ B.Tech/ ME/ M.Tech
Experience : 0-3 years
Package : 6-20 LPA
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
👍2❤1
Forwarded from allcoding1_official
Guys ♥️
@allcoding, @Allcodingoffical1, @offical1allcoding @Allcodingoffical, @codingoffical and @Allcodingofficalmain it's not me don't lose your money
#scammer
Please report
Please share with your friends and telegram Group's
@allcoding, @Allcodingoffical1, @offical1allcoding @Allcodingoffical, @codingoffical and @Allcodingofficalmain it's not me don't lose your money
#scammer
Please report
Please share with your friends and telegram Group's
👍5
Forwarded from allcoding1_official
#scammer
Please report 👇
@offical1allcoding , Vds , @Allcodingoffical
The changing names
Guys ♥️ be careful don't pay money
Please report 👇
@offical1allcoding , Vds , @Allcodingoffical
The changing names
Guys ♥️ be careful don't pay money
👍1
🎯Phone pe hiring
Job role:- Advisor,ONDC
Qualification:- Any
Experience:- 0-2years
Location:- Bangalore
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
Job role:- Advisor,ONDC
Qualification:- Any
Experience:- 0-2years
Location:- Bangalore
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
👍3
🎯Phone pe hiring
Job role:- Advisor,ONDC
Qualification:- Any
Experience:- 0-2years
Location:- Bangalore
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
Job role:- Advisor,ONDC
Qualification:- Any
Experience:- 0-2years
Location:- Bangalore
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
👍3
🎯Google Internship 2024 | Software Student Training in Engineering Program | Apply Now
Job Role : Software Student Training in Engineering Program
Qualification : B.E/B.Tech/B.Sc
Experience : Freshers
Last Date : 19 January 2024
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
Job Role : Software Student Training in Engineering Program
Qualification : B.E/B.Tech/B.Sc
Experience : Freshers
Last Date : 19 January 2024
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
👍4❤1
KPMG Off Campus Drive Hiring 2024 | Front End Developer | 4 LPA+
Job Title : Front End Developer
Qualification : B.E / B.Tech
Batch : Any Batch
Package : 4 LPA+
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
Job Title : Front End Developer
Qualification : B.E / B.Tech
Batch : Any Batch
Package : 4 LPA+
Apply Now:- www.allcoding1.com
Telegram:- @allcoding1
👍6
class Solution {
public:
void bfs(vector<vector<int>>&vis,vector<vector<char>>&grid,int i,int j,int n,int m)
{
vis[i][j]=1;
queue<pair<int,int>>q;
q.push({i,j});
while(!q.empty())
{
int row=q.front().first;
int col=q.front().second;
q.pop();
int delrow[4]={1,0,-1,0};
int delcol[4]={0,1,0,-1};
for(int k=0;k<=3;k++){
int nrow=row+delrow[k];
int ncol=col+delcol[k];
if(nrow>=0 and nrow<n and ncol>=0 and ncol<m and grid[nrow][ncol]=='1' and !vis[nrow][ncol])
{
vis[nrow][ncol]=1;
q.push({nrow,ncol});
}
}
}
}
int numIslands(vector<vector<char>>& grid) {
int n=grid.size();
int m=grid[0].size();
vector<vector<int>>vis(n,vector<int>(m,0));
int cnt=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[i][j] and grid[i][j]=='1')
{
cnt++;
bfs(vis,grid,i,j,n,m);
}
}
}
return cnt;
}
};
Zeta ✅
Telegram:- @allcoding1
public:
void bfs(vector<vector<int>>&vis,vector<vector<char>>&grid,int i,int j,int n,int m)
{
vis[i][j]=1;
queue<pair<int,int>>q;
q.push({i,j});
while(!q.empty())
{
int row=q.front().first;
int col=q.front().second;
q.pop();
int delrow[4]={1,0,-1,0};
int delcol[4]={0,1,0,-1};
for(int k=0;k<=3;k++){
int nrow=row+delrow[k];
int ncol=col+delcol[k];
if(nrow>=0 and nrow<n and ncol>=0 and ncol<m and grid[nrow][ncol]=='1' and !vis[nrow][ncol])
{
vis[nrow][ncol]=1;
q.push({nrow,ncol});
}
}
}
}
int numIslands(vector<vector<char>>& grid) {
int n=grid.size();
int m=grid[0].size();
vector<vector<int>>vis(n,vector<int>(m,0));
int cnt=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[i][j] and grid[i][j]=='1')
{
cnt++;
bfs(vis,grid,i,j,n,m);
}
}
}
return cnt;
}
};
Zeta ✅
Telegram:- @allcoding1
👍5