Java: Find Itinerary from a given list of tickets

Difficulty Level: EASY

Problem Statement:

Given a list of tickets, find the itinerary in order using the given list.

Input:

"Chennai" -> "Banglore"
"Bombay" -> "Delhi"
"Goa"    -> "Chennai"
"Delhi"  -> "Goa"

Output:

Bombay->Delhi, Delhi->Goa, Goa->Chennai, Chennai->Banglore,