In the vast world of distributed systems, several algorithms play a crucial role in ensuring smooth operation, communication, and data consistency. Here are some of the most important algorithms to be familiar with: Consensus Algorithms: Paxos (and variants like Raft): These algorithms are fundamental for establishing agreement on a single value among multiple nodes in
Tag: algorithms
Types of Linked Lists, Memory allocation, and cache locality
Linked lists are one of the most important data structures and these are the ones asked most in an interview. In this article, we are going to look into how types of linked lists. Data Structure A data structure is structuring and organizing data in a simple way so that data can be easily manipulated
Mutable vs Immutable datastructures: Pros and Cons
Mutable vs Immutable datastructures are part of most of the programming languages so it is important to know how they behave, their strong and weak points. This blog is divided into two parts and it will talk about difference between the two parts. First part majorly deals with the benefits and drawbacks of immutability. Lets
Breadth-first search in a graph with python
In Implementing graph with python and how to traverse we learn how we can implement graph with python. In this article, we are going to talk about the breadth-first search and how we can achieve it using python. If you haven’t read about implementing a graph with python read it here. If you have read
Implementing graph with python and how to traverse.
When we talk about algorithms, graphs are one of the most important parts to know about. In this session, we will talk about graphs and implementing graph in python. What is a graph? A graph is a data structure consists of nodes and edges. It is nonlinear and can form very complex structures. If you
Length of Longest Increasing Subsequence (LIS) in python [Dynamic Programming]
The LIS or longest increasing subsequence means to find a subsequence in list of numbers in which the subsequence’s elements are in ascending order and in which the subsequence is as long as possible. This subsequence does not have to be continuous. Here we have to find the length of the longest increasing subsequence. We
Algorithms: Binary Search Tree and its functionality in python
Back in the algorithms section with python we are going to see how we can code Binary Search Tree and its functionality in python. Binary search tree are binary tree where the left child is less than root and right child is greater than root. We will be performing insertion, searching, traversal, min and other
Algorithms: Left view of a binary tree using python.
In the algorithm section I am here going to share how to get the left view of the binary tree. For that you must know what is binary tree. Algorithms: Left view of a binary tree. Binary tree are the tree where one node can have only two child and cannot have more than two.
Algorithms: Mirror a Binary tree using python
In this article we are going to see how we can mirror a binary tree using python. Lets see what are binary tree Algorithms: Mirror a Binary tree using python Binary tree are the tree where one node can have only two child and cannot have more than two. Traversal means visiting all the nodes
Major algorithms asked during Interviews.
Here I am going to mention the list of major algorithms asked during Interviews. You can find the list as below. Major algorithms asked during Interviews. Below are the books I highly recommend for algorithms Graph 1. Breadth First Search (BFS) 2. Depth First Search (DFS) 3. Shortest Path from source to all vertices **Dijkstra**