[Solution] Largest Square in the garden CodeChef Solution

[Solution] Largest Square in the garden CodeChef Solution 2022

Chef has a garden of size N×N$N\times N$. The garden is divided into N2$N^2$ squares of size 1×1$1\times 1$ each.

Chef has plants in some unit squares of the garden, because of which, that part looks green.
Formally, for the ith$i^{th}$ row (0≤i<N)$(0\le i<N)$, Chef has plants in all the columns from Ai$A_i$ to Bi$B_i$ (both inclusive) where 0≤Ai≤Bi<N$0\le A_i\le B_i<N$.

Help Chef find the length of the side of the largest square that is green.

Input Format

• The first line contains an integer N$N$, the size of the garden.

Solution Click Below:-  👉CLICK HERE👈

👇👇👇👇👇

• The next N$N$ lines contain two space-separated integers Ai$A_i$ and Bi$B_i$, representing that plants are present in all the columns from Ai$A_i$ to Bi$B_i$ (both inclusive) of the ith$i^{th}$ row.

Output Format

Output a single integer denoting the length of the side of the largest square that is green. In other

Bidding CodeChef Solution 

Pass the Exam CodeChef Solution

Chef and Candies CodeChef Solution

Journey of the Knight CodeChef Solution

Slow Solution CodeChef Solution 

Game of Piles Version 1 CodeChef Solution

Find A, B, C CodeChef Solution

Largest Square in the garden CodeChef Solution

Game of Piles Version 2 CodeChef Solution

 words, output the length of the side of the square with maximum size, inside which all unit squares have plants.

Constraints

• 1≤N≤106$1\le N\le {10}^6$
• 0≤Ai≤Bi<N