In this tutorial we shall learn about 2 Colour Graph Problem In general graph colouring or edge colouring problem we need to assign colour to…

In this tutorial we shall learn about bipartite graph. Definition: A graph G(V, E) is called as bipartite graph if all the vertices (V) can be…

In previous chapter we learnt about graph traversal in general. In this chapter we shall learn how to do graph traversal using Stack and…

In the previous chapter we learnt about tree traversal. In this chapter we shall learn about graph traversal. Graph traversal can be done in 2…

In this chapter we shall learn about: 3.1 Introduction 3.2 Representation in Linked List 3.3 Now why do we use Linked List to represent…

In this chapter we shall learn about: 2.1 Introduction 2.2 Understanding of Graph Representation adjacency matrix with an example 2.3…

In this chapter we shall learn about: 1.1 Graph Definition 1.2 Types of graph 1.3 Usage of graph 1.1 Graph Definition Graph like trees is a…

In this tutorial we shall learn to perform 1. Get range sum 2. Update range by using Fenwick tree. Problem Statement: Given an array you need…

In this chapter we shall learn about below topics: 13.1 Need for Lazy Propagation  13.2 Working of Lazy Propagation 13.3 We shall look at an…

In this chapter we shall learn about below topics: 12.1 Partial Overlap 12.2 Total overlap 12.3 No overlap 12.4 Construct Segment Tree 12.5…