# Vijay Sinha

## Difference between Entity and Attribute

In this article, we will have a look at the difference between Entity and Attribute, which form the core principles of the Entity-Relationship Model in Database Management System. We will look at the description of each in detail with examples and compare them for a clear idea. Entity An Entity is defined as any object …

## Difference between Greedy and Dynamic Programming

In this article, we will look at the difference between Greedy and Dynamic Programming. These topics are very important in having various approaches to solve a given problem. This will allow us to choose which algorithm will be the best to solve the problem in minimum runtime. We will look at description of each along …

## Dutch National Flag Problem

In this article, we will look into an interesting problem asked in many coding interviews related to arrays: Dutch National Flag Problem. We will discuss the problem, the intuition behind it, and the application of the algorithm in certain scenarios. Along with this we will look at different approaches to solve the problem and analyze …

## Interpolation Search Algorithm – Time Complexity, Implementation in Java

In this article we will have a look at an interesting Searching Algorithm: Interpolation Search. We will also look at some examples and the implementation. Along with this we look at complexity analysis of the algorithm and its advantage over other searching algorithms. Interpolation Search is a modified or rather an improved variant of Binary …

## Header Linked List in Data Structure

In this article we will look into an interesting topic related to Linked List: Header Linked List. We will look at its description and types and will also look at the implementation and advantages of using it. Header Linked List is a modified version of Singly Linked List. In Header linked list, we have a …

## Polish Notation in Data Structure

In this article, we will look into Polish notation in Data Structures. We will discuss its types along with some examples and the use of such notations in general. Polish Notation is a general form of expressing mathematical, logical and algebraic equations. The compiler uses this notation in order to evaluate mathematical expressions depending on …

## 2-3-4 Trees – Properties, Insertion, Deletion, Time Complexity & Applications

In this article, we will learn about 2-3-4 Trees. We will look at the creation of 2-3-4 trees and look at the operations performed on this trees with examples. We will also look at the time for each operation and its applications. 2-3-4 Tree is a Self-balancing, Multiway Search Tree. It is always perfectly balanced. …

## Detect and Remove Loop in a Linked List

In this article, we will look at an interesting problem related to Linked List . ‘Given a Single Linked List, Remove Loop if there exists any’. We will look at different ways to solve this problem and analyze the complexities of our approach. Now, To Remove a Loop in a Linked List, we need to …