Problem Statement We are given the head pointer of a linked list. Determine whether the linked list contains a loop or not. If it contains a loop, then we need to remove it as well from the given linked list. There is a loop in a linked list if there is some node that can ...
Asymptotic notations in data structure are mathematical tools used to analyze the runtime of algorithms as input size grows. They enable comparison of algorithm efficiencies without manual runtime calculations, particularly beneficial for larger inputs. This article delves into different types of asymptotic notations and their application, excluding discussions on space complexity. Asymptotic notations offer crucial ...
A data type defines the type of data structure. A data type can be categorized into a primitive data type (for example integer, float, double etc.) or an abstract data type (for example list, stack, queue etc.). In this article, we will discuss about Abstract Data Types (ADT). Takeaways Abstract data type in data structure ...
A stack is an abstract data type (ADT) which is used to store data in a linear fashion. A stack only has a single end (which is stack’s top) through which we can insert or delete data from it. There are many different stack operations which can be applied on a stack. We will discuss ...
HTTP (Hypertext Transfer Protocol) and FTP (File Transfer Protocol) are the two internet protocols that are used to transfer data between a client and a server. Both of these protocols operate on the Application Layer of the OSI model. We also have a separate article OSI-Model where you can read about the OSI Model and ...
To analyze the working and efficiency of the network devices, various metrics (a metric is defined as a standard or system of measurement) are used. The collision domain and the broadcast domain are two of those metrics. A collision domain is measured by finding out the number of devices whose signals collides with each other ...
HTTP (Hypertext Transfer Protocol) is an application layer protocol that is used to establish a connection between a client and a server so that the client can transfer data to the server and vice versa. HTTP is divided into two categories i.e. Non-Persistent connection HTTP and Persistent connection HTTP. In this article, we will discuss ...
VLSM stands for variable length subnet mask is a concept that is used to divide a network into multiple subnetworks of different lengths. Introduction to Variable Length Subnet Mask (VLSM) VLSM is a concept that is used to divide a network into multiple subnetworks of different lengths and sizes. VLSM is very commonly used in ...
A web browser and a web server can “talk” to each other using the ISO Latin1 alphabet, which is ASCII with extensions for European languages, thanks to the Hypertext Transfer Protocol (HTTP), a protocol (a set of rules that describe how information is exchanged on a network). What is HTTP Protocol? Have you thought about what happens when we ...
Go Back N ARQ which stands for Go Back N Automatic Repeat Request (ARQ) is a data link layer protocol that is used for data flow control purposes. It is a sliding window protocol in which multiple frames are sent from sender to receiver at once. The number of frames that are sent at once depends upon the ...