Courses
Tutorials
Practice

Algorithms-Graph Traversals

29 posts

Minimize cost to color all the vertices of an Undirected Graph using given operation

Last Updated: 26 May 2021

Given two integers V and E representing the number of vertices and edges of an undirected graph G(V, E), a list of edges EdgeList, and an array A[] representing the cost t...read more

connected-components

Comparison between Tarjan's and Kosaraju's Algorithm

Last Updated: 09 November 2023

Tarjan's Algorithm: The Tarjan's Algorithm is an efficient graph algorithm that is used to find the Strongly Connected Component(SCC) in a directed graph by using only one...read more

Graph

Stack

Algorithms

Advanced Data Structure

Technical Scripter

Technical Scripter 2020

DSA

DFS

graph-connectivity

Algorithms-Graph Traversals

Minimum time taken by each job to be completed given by a Directed Acyclic Graph

Last Updated: 19 April 2024

Given a Directed Acyclic Graph having V vertices and E edges, where each edge {U, V} represents the Jobs U and V such that Job V can only be started only after completion ...read more

Data Structures-Graph

Algorithms-Graph Traversals

Graph Traversals

Rational Numbers

Last Updated: 07 October 2024

Rational numbers are a fundamental concept in mathematics, defined as numbers that can be expressed as the ratio of two integers, where the denominator is not zero. Repres...read more

Technical Scripter 2020

PrimeNG-DragDrop

Algorithms-Graph Traversals

C Quiz - 108

QA - Placement Quizzes-Data Interpretation

Last Updated: 07 January 2025

Node.js and Express are two essential tools in the JavaScript ecosystem, especially for server-side development. While they are often used together, they serve different p...read more

Technical Scripter 2020

C++-Misc C++

Algorithms-Graph Traversals

Web Technologies - Difference Between

Difference between tilde ( ~ ) and caret ( ^ ) in package.json

Last Updated: 14 August 2024

In package.json, the tilde (~) and caret (^) symbols are used to specify the version range for dependencies, controlling how updates are handled when you run npm install o...read more

Algorithms-Graph Traversals

NodeJS-Questions

Node-npm

Web Technologies - Difference Between

Minimum bridges required to be crossed to reach N<sup>th</sup> city

Last Updated: 27 May 2021

Given an integer N denoting the number of connected cities ( numbered from 1 to N ) and a 2D array arr[][] consisting of pairs connected to each other by bidirectional bri...read more

interview-preparation

BFS

Algorithms-Graph Traversals

cpp-queue

Circumference of Circle - Definition, Perimeter Formula, and Examples

Last Updated: 14 January 2025

The circumference of a circle is the distance around its boundary, much like the perimeter of any other shape. It is a key concept in geometry, particularly when dealing w...read more

Algorithms-Graph Traversals

Preamble of the Indian Constitution - Facts for UPSC

Last Updated: 16 January 2024

The Preambleof the Indian Constitution is a brief introduction that sets down the fundamental goals and ideas of the document itself as well as identifying the people as t...read more

Basic Geometry for Competitive Programming

Last Updated: 11 April 2024

Ever wondered how to tackle tricky problems in competitive programming? Well, basic geometry is your secret weapon! In this article, we're diving into the basics Geometric...read more

Competitive Programming

DSA

HomeBell

Algorithms-Graph Traversals

QA - Placement Quizzes-Data Interpretation

Find a string of minimum length containing exactly N occurrences of AB Subsequences

Last Updated: 22 January 2024

Given an integer N. The task is to print a minimum possible length string such that there must be exactly N occurrences of "AB" subsequences.Examples:Input: N = 5Output: A...read more

Algorithms-Graph Traversals

Volkswagen IT Services

Geeks Premier League 2023

Range Operations and Lazy Propagation for Competitive Programming

Last Updated: 03 May 2024

In competitive programming, mastering range operations and understanding lazy propagation techniques is a crucial skill set for efficiently handling complex problems invol...read more

Competitive Programming

Algorithms-Graph Traversals

Python numpy-Random

Power Factor Improvement

Last Updated: 27 February 2024

Power factor improvement is an indispensable piece of optimizing electrical systems for expanding effectiveness and diminished energy utilization. In the space of electric...read more

Algorithms-Graph Traversals

QA - Placement Quizzes-Data Interpretation

Electrical Engineering

Geeks Premier League 2023

Electric circuits

Switch Users on Linux with the su Command

Last Updated: 19 January 2024

Switching users on a Linux system is a fundamental aspect of system administration, allowing users to perform tasks with different privileges. The 'su' command, short for ...read more

Algorithms-Graph Traversals

JP Morgan

python-dict

Volkswagen IT Services

Geeks Premier League 2023

A* Search Algorithm in Python

Last Updated: 17 April 2024

Given an adjacency list and a heuristic function for a directed graph, implement the A* search algorithm to find the shortest path from a start node to a goal node.Example...read more

Algorithms

Picked

DSA

Algorithms-Graph Traversals

Python-DSA

1 2