Java Solution using Pair <> -> Array + Hash - Design HashMap