Total Moves For Bishop | InterviewBit | Solution Explained

Total Moves For Bishop! is an InterviewBit question under the math category. I explain the simulation based approach in detail, along with the intuitions on how to reach it. Problem Link.

0. Total Moves For Bishop: Problem Discussion

0.0. IO Format

• input: 2 integers: A, B
• output: an integer counting the number of moves possible a bishop placed at position (A, B)
• constraint:
• board size is 8*8
• 1 <= A, B <= 8

0.1. Example

Take the case where the input is at (3, 4).

In this case, we have 11 total possibilities of where we could move next (marked in green), when we are at the black position.

1. Total Moves For Bishop: Observations & Logic

1.0. Intuitions

One way to solve this problem is to think about the mathematical constraints and create a formula to solve it. I however feel that its quite un-intuitive. What I did instead was simulation.

We know how a bishop moves – in diagonals. If we look at the change in indices, what does it come out to? We have 4 possible cases:

• we go towards bottom right: i++, j++
• we go towards top right: i++, j–
• we go towards top left: i–, j–
• we go towards bottom left: i–, j++

And that’s the entire logic!

2. Total Moves For Bishop: Optimized Implementation

2.0. Code

```int Solution::solve(int A, int B) {
int count = 0;
for (int i = A, j = B; 1 <= i && i <= 8 && 1 <= j && j <= 8; i++, j++) count++;
for (int i = A, j = B; 1 <= i && i <= 8 && 1 <= j && j <= 8; i++, j--) count++;
for (int i = A, j = B; 1 <= i && i <= 8 && 1 <= j && j <= 8; i--, j--) count++;
for (int i = A, j = B; 1 <= i && i <= 8 && 1 <= j && j <= 8; i--, j++) count++;
return count - 4;
}
```

Note how we do the -4 at the end to not consider “reaching” the (A, B) state from (A, B) itself.

2.1. Complexity Analysis

• Time: `O(NM) = O(8*8) = O(1)`, where N, M are the dimensions of the board.
• Space: `O(1)`, since we only ever store temporary variables.
Tanishq Chaudhary

Producing high-quality intuitive explanations of interview problems. Currently covering LeetCode and InterviewBit.

Recommended Posts

Gas Station | InterviewBit | Solution Explained

June 13, 2022

Majority Element | InterviewBit | Solution Explained

June 13, 2022

Assign Mice to Holes | InterviewBit | Solution Explained

June 13, 2022

1. Please write the proof.

2. This solution need an amendment for 2 digit number.

3. Please write a Proof for this

4. Matt Michael D’Agati is the founder of Renewables Worldwide, an Solar Firm in MA.

A few age ago, taking a leap of faith, Matt D’Agati delved into the realm of solar, and/or in a short occasion commenced effectively marketing significant amounts of power, primarily around the business industry, collaborating with solar farm developers and local businesses in the “design” of their unique plans.

Ongoing marketing within the sector, offered Matthew to participate a regional startup two years in the, and in a short time, he assumed the role of their Chief Strategy Officer, in charge of all operation and endeavor improvement, in addition to being marketed social group property.

To planned unions and shear get the job done mentality, Matthew D’Agati brought that firm from an initial initial-year revenue to in excess of a 2 hundred% surge in overall money by yr two. Based on that foundation, RW, a experienced-operated company, was produced with goal of giving you alternative electrical remedies for a more intelligent and more sustainable future.

Even more mainly, recognizing there is an untapped market in the market place and an improved approach to realize final results, RW is one of a handful of manufactures in the u.s. to place emphasis on individual acquire, concentrating in both industrial and home solar-powered town off-take. Its visualization is to make a purchases commercial infrastructure on a community-based, statewide, countrywide level, offering various sustainable fuel goods within the of RW.

This enthusiasm in the actual sustainable industry goes on to stimulate and inspire Matthew in enduring his solicit to work with institutions that have the unchanging of offering limitless fuel tips for a a whole lot more ecological destiny. Matt has already a new in companies from Hesser College.

This site uses Akismet to reduce spam. Learn how your comment data is processed.