Leap year
You are given a year in the form of an integer 'N', and your task is to check whether the given year is a leap year or not.

Note:

1) A year is said to be a leap year if it has 366 days. Normal years have 365 days. 2) The integer 'N' does not contain any leading zeros.

Input Format:

The first line of the input contains an integer T denoting the number of test cases. The first and the only line of each test case contains an integer 'N', denoting the year.

Output Format:

For each test case, return “Yes” if the input year is a leap year otherwise “No”.

Note:

You do not need to print anything, it has already been taken care of. Just implement the given function.

Constraints:

1

Question

Leap year

You are given a year in the form of an integer 'N', and your task is to check whether the given year is a leap year or not.

Note:

1) A year is said to be a leap year if it has 366 days. Normal years have 365 days.

2) The integer 'N' does not contain any leading zeros.

Input Format:

The first line of the input contains an integer T denoting the number of test cases.

The first and the only line of each test case contains an integer 'N', denoting the year.

Output Format:

For each test case, return “Yes” if the input year is a leap year otherwise “No”.

Note:

You do not need to print anything, it has already been taken care of. Just implement the given function.

Constraints:

1 <= T <= 100
1000 <= N <= 9999

Time limit: 1 sec

Accepted Answer

I simply applied logic for checking the year.

Accepted Answer

Basic Maths

We can make the following observations regarding every leap year:
If the year is divisible by 400 then it is a leap year. For example, 2000 was a leap year and it is divisible by 400.
If the year is not divisible by 400 and 100 but is divisible by 4 then also it is a leap year. For example, 2020 is a leap year as it is not divisible by 400 and 100 but is divisible 4.
Let's take another example: the year 1000 was not a leap year because it is not divisible by 400 but it is divisible by 100.
So, using the above observations we can check if the year is divisible by 400 or if it is not divisible by 100 but is divisible by 4 then we return true(i.e. the input year is a leap year) otherwise, we return false(i.e. the input year is not a leap year).

Space Complexity: O(1)Explanation:

O(1)

Since we are using constant extra memory. Thus the space complexity will be O(1).

Time Complexity: O(1)Explanation:

O(1),

Since all operations are performed in constant time. Thus the time complexity will be O(1).

Accepted Answer

mathematically if the year is divisible by 4 its a leap year.

N/4 =lrap year

You are given a year in the form of an integer 'N', and your task is to check whether the given year is a leap year or not.

Note:

Input Format:

Output Format:

Note:

Constraints:

Top TCS Software Engineer interview questions & answers

Popular interview questions of Software Engineer

Top HR questions asked in TCS Software Engineer