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 …
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 …
Difference between Greedy and Dynamic Programming Read More »
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 …
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 …
Interpolation Search Algorithm – Time Complexity, Implementation in Java Read More »
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 …
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 …
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. …
2-3-4 Trees – Properties, Insertion, Deletion, Time Complexity & Applications Read More »
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 …
