Graph Data Structure & Algorithms

Last Updated: Nov 17, 2023

Contents

Introduction to graphs

Graph Data Structure & Algorithms Problems

0/5

graph traversal

Path in Directed Graph

Capture Regions on Board

0/6

Depth first search

Path with good nodes!

63:03 Mins

150 Pts

Largest Distance between nodes of a Tree

Cycle in Directed Graph

0/8

BFS

Region in BinaryMatrix

Smallest Multiple With 0 and 1

77:54 Mins

300 Pts

Snake Ladder Problem!

0/6

graph connectivity

Commutable Islands

79:01 Mins

200 Pts

Possibility of finishing all courses given pre-requisites

+3

65:30 Mins

200 Pts

Cycle in Undirected Graph

0/1

graph adhoc

Convert Sorted List to Binary Search Tree

45:04 Mins

300 Pts

0/5

Shortest path

Sum Of Fibonacci Numbers

53:49 Mins

300 Pts

Knight On Chess Board

0/1

graph hashing

Previous Next

Video Courses
By

View All Courses

Free Mock Assessment

Fill up the details for personalised experience.

Phone Number *

OTP will be sent to this number for verification

+91 *

Phone Number

Graduation Year *

^*Enter the expected year of graduation if you're student

Current Employer

Company Name

College you graduated from

College/University Name

Job Title

By clicking on Start Test, I agree to be contacted by Scaler in the future.

Already have an account? Log in

Graph Data Structure & Algorithms

Level 1

Time Complexity

How to Calculate Running Time?

Asymptotic notations

How to Calculate Time Complexity?

Time Complexity Examples

Relevance of time complexity

Space Complexity

Level 2

Arrays

Introduction to pointers in C/C++

Arrays in programming - fundamentals

Pointers and arrays

Pointers and 2-D arrays

Array Implementation Details

Sorting Algorithms

Insertion sort algorithm

Merge sort algorithm

QuickSort Algorithm

Sort Implementation Details

Selection Sort

Bubble Sort

Math

Math Introduction

Factorization

Base number system

Unary number system

Binary number system

Base conversions for base N

Level 3

Binary Search

Binary Search Implementations and common errors

Binary Search Algorithm

Applications of Binary Search

Beyond Sorted Array Binary Search

Advantages and Disadvantages of Binary Search

Strings

For C / C++ users,

For C / C++ users ( contd ),

String Implementation Details

Bit Manipulation

What is Binary Number System?

Understanding Data Types

Bitwise Operators

Bitwise Operators Examples

Bitwise and Logical Operators

Two Pointers

TWO POINTERS

Level 4

Linked Lists

Introduction to linked list

Arrays vs Linked Lists

Linked List Implementation

Doubly linked list

Doubly Linked List Implementation

Stacks And Queues

Introduction to Stack

Array implementation of Stack

Linked List implementation of stack

Stack Implementation Details

Introduction to Queues

Array implementation of Queues

Linked List implementation of Queue

Queue Implementation Details

Level 5

Backtracking

Recursion basics - using factorial

Complexity analysis of recursive programs

Why recursion is not always good

Time Complexity analysis of recursion

Space complexity analysis of recursion

Maze Traversal Algorithm Using Backtracking

Graph Coloring Algorithm using Backtracking

Hashing

Introduction to hashing

Key terms in Hashing

Hashing Techniques

Hashing Implementation Details

Hashing Summary

Video Courses
By