Challenge: Remove Edge

In this challenge, we will learn how to delete an edge between two vertices.

Problem Statement #

You must implement the removeEdge function, which takes a source and a destination as arguments. If an edge exists between the two, it should be deleted.

Input #

A graph, a source (integer) and a destination (integer)

Output #

A graph with the edge between the source and the destination removed.

Sample Input #

Vertex Edges
0 1, 2
1 3
2 3, 4
3 null
4 0

Sample Output #

removeEdge(graph, 2, 3)
Vertex Edges
0 1, 2
1 3
2 4
3 null
4 0

Coding Exercise #

Take some time to flesh out the logic of your algorithm before moving on to the implementation. You have the previously implemented LinkedList class functions available for use.

Good luck!

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.