Articles for category: Data Structures and Algorithms

Applications of Stack in Data Structure

A Stack is a linear data structure that processes elements in a last in first out (LIFO) manner, with the most recent element always on top. Push() and pop() operations are usually supported. Applications of stack in data structure includes expression evaluation, backtracking, recursion and the implementation of other data structures such as queues. Applications of Stack ...

Advanced Data structures

Data structures are fundamental components in data science, enabling efficient storage, organization, and manipulation of information. Mastery of advanced data structures is vital for programmers, as they underpin the design and implementation of effective algorithms and software systems. The efficiency of algorithms often hinges on the choice and implementation of data structures, influencing both time ...

Container with Most Water

Problem Statement You are given an array $height[n]$ of integers of size n, where each value represents a coordinate position $(i, height[i])$. n vertical lines are drawn such that the endpoints of line i are at $(i, 0)$ and $(i, height[i])$. Find the container that is formed by two lines along with the x-axis, where the container ...

Complete Roadmap To Learn DSA

Data Structures and Algorithms is the most important subject in the world of Software and Computer Science. Data Structures and Algorithms are the base of every application which is built using coding, it can be a web application or a mobile application. It is used to solve any problem most efficiently. The **utilization of time and space ** ...

Data Structures and Algorithms Made Easy

Data Structures is a way to arrange data, and algorithms are the sequence of steps we would take to solve a given problem using those data structures. Data Structures and Algorithms (short for DSA) are an essential part of a programmer’s life; whether you are a Competitive Coder or a keen Developer, Data Structures are a ...

Analysis of Algorithm

An algorithm is a step-by-step set of instructions, which are meaningful and used to solve any particular problem. To perform every process, there is a set of Algorithms, which lets us know how to proceed with the problem and solve it in some steps. The analysis of an algorithm is a technique that measures the performance of an ...

Delete a Node from Linked List

A linked list is a linear data structure that consists of nodes where each node has two fields. The first field is the data field, and the second field is the address field, which is a reference(link) to the next node. We can perform various functions in a linked list, like insertion, deletion, searching, sorting, and many ...

Arithmetic Progression

A progression is a sequence of numbers that shows a pattern. The arithmetic progression is the most widely used mathematical progression, and it occurs when the difference between every two consecutive terms in a series is same. It is also known as an arithmetic sequence. Let’s say we have a series of even numbers (2, ...

Deterministic and Non-Deterministic Algorithms

An algorithm is a group of clearly defined steps used in programming to carry out certain tasks and produce desired results. When we refer to “a set of defined instructions” in this context, we mean that the user is aware of the results of those instructions if they are carried out as intended. Deterministic and ...