How To Banking Concern Jibe If 2 Rectangles Overlap Inwards Coffee - Algorithm Interview Query Alongside Solution

Can you lot write a Java programme to banking concern correspond if ii rectangles are overlapping alongside each other or not? is 1 of the often asked coding questions on tech giants similar Facebook, Amazon, Microsoft together with others. This is besides a form of work where it's slowly to bring out reverse or negative weather condition e.g. when rectangles are non overlapping together with and so inverting the number to evidence that rectangles are colliding alongside each other. I outset heard most this work from 1 of my friend who was on Android game evolution space. He was asked to write an algorithm to bring out if given rectangles are intersecting or not. He was given the selection to implement the algorithm inward whatever programming linguistic communication e.g. Java, C, C++ or fifty-fifty pseudo code was fine, so don't worry most linguistic communication here, it's to a greater extent than most algorithm together with logic. He is a genius so he came successful from that interview, impressing the interviewer, talking most efficiency together with accuracy of the algorithm every bit well.

Later when I catch-up alongside him, he told me most his interview sense together with said that this enquiry is quite pop on game programming domain together with companies similar Electronic arts together with Sony. Why? because this is besides used every bit collision detection algorithm, non real sophisticated merely it is a quite pop collision detection algorithm for many arcade games similar Super Mario Bros, Pac-Ma n, Donkey Kong together with Breakout.

Since you lot tin correspond the characters together with enemy every bit rectangle you lot tin bring out out when an arrow hitting the graphic symbol or when he got 1 upwardly past times checking ii rectangles are intersecting alongside each other. This looks real interesting work to me together with so I decided to accept a hold off at this one. Btw, if you lot are interested inward learning algorithms, I would advise a build novel book, Grooking Algorithm past times Aditya Bhargava. I was reading this mass inward the finally dyad of weekend together with I direct keep thoroughly enjoyed it.

How to banking concern correspond if ii Rectangle Overlaps

The algorithm to banking concern correspond if ii rectangles are overlapping or non is real straight off forrad merely earlier that you lot demand to know how you lot tin correspond a rectangle inward Java programs? Well, a rectangle tin hold upwardly represented past times ii coordinates, move past times left, together with bottom right. As component division of the work you lot volition hold upwardly given iv coordinates L1, R1 together with L2, R2, move past times left together with bottom correct coordinate of ii rectangles together with you lot demand to write a component division isOverlapping() which should provide truthful if rectangles are overlapping or fake if they are not.

Algorithm to banking concern correspond if rectangles are overlapping
Two rectangles H5N1 together with B volition non overlap or intersect alongside each other if 1 of the next iv weather condition is true.

1. Left border of H5N1 is to the correct of correct border of B. In this instance outset rectangle H5N1 is completely on correct side of minute rectangle B every bit shown inward the next diagram

2. correct border of H5N1 is to the left of left border of B. In this instance outset rectangle H5N1 is completely on the left side of minute rectangle B, every bit shown below

3. Top border of H5N1 is below bottom border of B. In this case, outset rectangle H5N1 is completely nether minute rectangle B every bit shown inward the next diagram

4. Bottom border of H5N1 is to a higher house move past times border of B. In this case, outset rectangle H5N1 is completely to a higher house minute rectangle B every bit shown inward the next diagram

If whatever of to a higher house iv weather condition is non truthful together with so ii rectangles are overlapping alongside each other, every bit inward next diagram outset status is violated, thence rectangle H5N1 intersects rectangle B. If you lot are interested inward Game programming, I besides advise you lot accept a hold off at Game programming patterns past times Robert Nystrom, real interesting mass to acquire designing alongside existent basis examples from games.

Java Program to banking concern correspond if ii rectangles are intersecting

In this program, I direct keep followed measure Java coding practices to solve this problem. I direct keep encapsulated ii co-ordinates inward a Point course of didactics together with direct keep Rectangle has ii Point instance variable together with an instance method similar equals() to banking concern correspond if around other rectangle is overlapping alongside it or not. The logic to banking concern correspond if ii rectangles are overlapping or non is coded inward the isOverlapping() method which is every bit per the approach beak over inward the solution section.

/*  * Java Program to banking concern correspond if ii rectangles is intersecting alongside each  * other. This algorithm is besides used every bit collision detection  * algorithm inward sprite-based arcade games e.g. Supre Mario Bros  */  public class Main {    public static void main(String[] args) {   Point l1 = new Point(0, 10);   Point r1 = new Point(10, 0);   Point l2 = new Point(5, 5);   Point r2 = new Point(15, 0);    Rectangle first = new Rectangle(l1, r1);   Rectangle minute = new Rectangle(l2, r2);    if (first.isOverLapping(second)) {   System.out   .println("Yes, ii rectangles are intersecting alongside each other");   } else {   System.out   .println("No, ii rectangles are non overlapping alongside each other");   }   }  }  class Point {   int x;   int y;    public Point(int x, int y) {   super();   this.x = x;   this.y = y;   } }  class Rectangle {    private terminal Point topLeft;   private terminal Point bottomRight;    public Rectangle(Point topLeft, Point bottomRight) {   this.topLeft = topLeft;   this.bottomRight = bottomRight;   }    /**   * Java method to banking concern correspond if ii rectangle are intersecting to each other.   *    * @param other   * @return truthful if ii rectangle overlap alongside each other   */   public boolean isOverLapping(Rectangle other) {   if (this.topLeft.x > other.bottomRight.x // R1 is correct to R2   || this.bottomRight.x < other.topLeft.x // R1 is left to R2   || this.topLeft.y < other.bottomRight.y // R1 is to a higher house R2   || this.bottomRight.y > other.topLeft.y) { // R1 is below R1   return false;   }   return true;   }  }  Output Yes, ii rectangles are intersecting with each other 

That's all most how to banking concern correspond whether ii rectangles are overlapping alongside each other or not. It's 1 of the interesting coding questions together with trying to educate the algorithm to solve the work is besides a skillful choice. Try testing this algorithm alongside a dissimilar form of rectangle to come across if it plant inward all scenario or not. For farther reading, you lot tin read Introduction to Algorithm or Game Programming patterns book.



Othe coding problems inward Java you lot may like

• How to swap ii numbers without using the 3rd variable? (answer)
• How to implement sieve of Eratosthenes algorithm inward Java? (solution)
• How to add together ii numbers without using summation operator inward Java? (answer)
• How to implement binary search tree inward Java? (solution)
• How to implement pre-order traversal of a binary tree inward Java? (solution)
• How to implement binary search algorithm inward Java? (solution)
• How to implement in-order traversal inward Java? (solution)
• How to impress all leafage nodes of a binary tree inward Java? (solution)
• How to implement iterative quicksort inward Java? (solution)
• Write a programme to implement bubble sort inward Java? (solution)
• How to implement insertion sort algorithm inward Java? (answer)

Further Learning
Data Structures together with Algorithms: Deep Dive Using Java
Algorithms together with Data Structures - Part 1 together with 2
Data Structures inward Java nine past times Heinz Kabutz

Share this post