### Coding Interview - Facebook System Design Interview Types

System design interview is pretty common these days, specially if you are having…

September 13, 2019

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

A simple brute force algorithm is what you can start with.

```
public int maxArea(int[] height) {
int max = 0;
int l = height.length;
for (int i=0; i<l; i++) {
for (int j=i+1; j<l; j++) {
int area = (j-i) * Math.min(height[i], height[j]);
if (area > max) {
max = area;
}
}
}
return max;
}
```

Lets think of optimizing this computation. What if we start with max range, and move either left or right. Since, lower height determines the area. And, we can move greedily towards point with high height. And, compare the area.

We can start with left and right pointer, calculate area. Then we can move towards point with higher height. i.e. the side which is having less height, we should move that pointer. Example: If left pointer value is less, move it right. Similarly, if right pointer value is less than right, move it left.

```
public int maxArea(int[] height) {
int l = height.length;
int result = 0;
int i=0;
int j = l-1;
while (i < j) {
int area = (j-i) * Math.min(height[i], height[j]);
if (result < area) {
result = area;
}
if (height[i] < height[j]) {
i++;
}
else j--;
}
return result;
}
```

System design interview is pretty common these days, specially if you are having…

Problem Statement Roman numerals are represented by seven different symbols: I…

Problem Statement You are given two non-empty linked lists representing two non…

Problem Statement Given a string, find the first non-repeating character in it…

This algorithm is very useful for large input. And, is quite efficient one. It…

Young Tableau A a X b matrix is Young Tableau if all rows(from left to right…

Introduction In this post we will see following: How to schedule a job on cron…

Introduction There are some cases, where I need another git repository while…

Introduction In this post, we will see how to fetch multiple credentials and…

Introduction I have an automation script, that I want to run on different…

Introduction I had to write a CICD system for one of our project. I had to…

Introduction Java log4j has many ways to initialize and append the desired…