CareerCup

package com.example;

/*

Write a method that can take in an unordered list of airport pairs visited during a trip, and return the list in order:
Unordered: ("ITO", "KOA"), ("ANC", "SEA"), ("LGA", "CDG"), ("KOA", "LGA"), ("PDX", "ITO"), ("SEA", "PDX")
Ordered: ("ANC", "SEA"), ("SEA", "PDX"), ("PDX", "ITO"), ("ITO", "KOA"), ("KOA", "LGA"), ("LGA", "CDG")

 */

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

public class AirportPairs {

    public static void orderAirports(Map<String, String> sortedMap){

        Map<String, String> orderedMap = new LinkedHashMap<>();
        Map.Entry<String, String> next = sortedMap.entrySet().iterator().next();
        String key = next.getKey();

        while(sortedMap.size() > orderedMap.size()){
            orderedMap.put(key, sortedMap.get(key));
            key = sortedMap.get(key);
        }

        System.out.println(orderedMap);

    }

   public static void main(String[] args){

       Map<String, String> stringTreeMap = new TreeMap<>();
       stringTreeMap.put("ITO", "KOA");
       stringTreeMap.put("ANC", "SEA");
       stringTreeMap.put("LGA", "CDG");
       stringTreeMap.put("KOA", "LGA");
       stringTreeMap.put("PDX", "ITO");
       stringTreeMap.put("SEA", "PDX");
       orderAirports(stringTreeMap);
   }



}