# Interview Questions

This category contains few tricky questions asked in interviews..

## Abstract Factory Pattern

Extending our story of Jay the Carpenter, O! you missed the beginning ? Check my previous post. Last we heard from Jay, he was selling furniture happily and was able to define a strict process for franchises to follow and he also gave them freedom to make furniture as they like. He basically controlled the post making process, where the customers would get a well painted, polished and packed furniture. Of course the franchises were not very happy as they were not able to churn out more money after this was outlined. They thought of doing other nasty things. They figured out their own ...

## Factory Method Pattern

It is most likely that you read my previous post on the Misconceptions . If you missed that, then I would advice you to please read that, it is a small post. So, in this post we will learn about few things: What exactly is Factory Method Pattern ? What purpose does it solve? Where in JDK is Factory Method Design Pattern used? Key points of Factory Method Design Pattern. What exactly is Factory Method Pattern Continuing our story from the previous post, where Jay is now happy with his shops and the simple factory setup. As a business grows people see it and try to earn profit f...

## Misconception about Factory Method Design pattern

Introduction This post is intended mostly for beginners who want to understand the Factory Method Design Pattern. Yes! the name is Factory Method Design Pattern and not Factory Pattern. It is very important for me to start with the misconception about Factory Method Design pattern, this is a starter post and you might not learn anything about the Factory Method design pattern here. But yes! I will tell you what is not a factory method design pattern. The story Once upon a time there lived a Carpenter Jay in a village. He had this nice way of making beautiful wooden furniture and he used ...

## Count Triangles formed by the elements of array

Problem Statement Given a sorted array of distinct integers, each of these integers can represent a length. The task at hand is to count the number of possible triangles which can be made through these lengths. Of course, if you chose one length to be one side of the triangle, you cannot use that length again in the same triangle. This means, no triangle contains the same length more than once. Important Note: For given sides of lengths a, b and c. A triangle can only be formed if sum of any two sides is greater than the third side. This is called the triangle inequality. The sum of any...

## Median of a Stream of Integers

[nextpage title="Problem Statement"] Here is a very interesting problem which has been asked in many interviews and coding competitions. The problem statement goes as follows: Given a never ending stream of number, at any point in time, find the median of all the numbers received till that point. This means, we need to recalculate the new median whenever there is a number available in the input stream. This problems seems to be a very practical one, imagine a lot of sensors in manufacturing plants are pushing data about temperature, pressure and other physical parameters. It is very importa...