Arnab Chakraborty has Published 4459 Articles

All-Pairs Shortest Paths

Arnab Chakraborty

Arnab Chakraborty

Updated on 07-Nov-2023 03:20:32

54K+ Views

The all pair shortest path algorithm is also known as Floyd-Warshall algorithm is used to find all pair shortest path problem from a given weighted graph. As a result of this algorithm, it will generate a matrix, which will represent the minimum distance from any node to all other nodes ... Read More

Time and Space Complexity in Data Structure

Arnab Chakraborty

Arnab Chakraborty

Updated on 01-Nov-2023 01:51:07

40K+ Views

Algorithm AnalysisAnalysis of efficiency of an algorithm can be performed at two different stages, before implementation and after implementation, asA priori analysis − This is defined as theoretical analysis of an algorithm. Efficiency of algorithm is measured by assuming that all other factors e.g. speed of processor, are constant and ... Read More

C++ program to overload addition operator to add two complex numbers

Arnab Chakraborty

Arnab Chakraborty

Updated on 31-Oct-2023 02:59:44

24K+ Views

Suppose we have a complex number class with real and imaginary part. We shall have to overload the addition (+) operator to add two complex number. We also have to define a function to return complex number in proper representation.So, if the input is like c1 = 8 - 5i, ... Read More

Abstract Data Type in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 05-Oct-2023 01:03:30

26K+ Views

The Data Type is basically a type of data that can be used in different computer program. It signifies the type like integer, float etc, the space like integer will take 4-bytes, character will take 1-byte of space etc.The abstract datatype is special kind of datatype, whose behavior is defined ... Read More

Time-Sharing Operating system

Arnab Chakraborty

Arnab Chakraborty

Updated on 04-Oct-2023 13:00:06

23K+ Views

An operating system (OS) is basically a collection of software that manages computer hardware resources and provides common services for computer programs. Operating system is a crucial component of the system software in a computer system.Time-Sharing Operating Systems is one of the important type of operating system.Time-sharing enables many people, ... Read More

C++ Program to append an element into an array

Arnab Chakraborty

Arnab Chakraborty

Updated on 04-Oct-2023 12:16:39

31K+ Views

An array is a linear sequential data structure to hold homogeneous data in consecutive memory locations. Like other data structures, an array also must-have features to insert, delete, traverse and update elements in some efficient way. In C++, our arrays are static. There are a few dynamic array structures also ... Read More

C program to find maximum of four integers by defining function

Arnab Chakraborty

Arnab Chakraborty

Updated on 14-Sep-2023 02:25:05

29K+ Views

Suppose we have four numbers a, b, c, and d. We shall have to find maximum among them by making our own function. So we shall create one max() function that takes two numbers as input and finds the maximum, then using them we shall find maximum of all four ... Read More

Roman to Integer in Python

Arnab Chakraborty

Arnab Chakraborty

Updated on 14-Sep-2023 01:09:07

26K+ Views

Suppose we have Roman literals; we have to convert them into an integer. As we know the Roman numerals represent in some different symbols as below −NumeralValueI1V5X10L50C100D500M1000If we see the roman numbers closely, it is like suppose the numeral is 'II', so this is 2, there are two 'I's are ... Read More

Graphs and its traversal algorithms

Arnab Chakraborty

Arnab Chakraborty

Updated on 08-Sep-2023 23:02:20

38K+ Views

In this section we will see what is a graph data structure, and the traversal algorithms of it.The graph is one non-linear data structure. That is consists of some nodes and their connected edges. The edges may be director or undirected. This graph can be represented as G(V, E). The ... Read More

C program to reverse an array elements

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Sep-2023 09:58:39

76K+ Views

Suppose we have an array with n elements. We shall have to reverse the elements present in the array and display them. (Do not print them in reverse order, reverse elements in place).So, if the input is like n = 6 arr = [9, 8, 7, 2, 4, 3], then ... Read More

1 2 3 4 5 ... 446 Next
Advertisements