JAVA $-$ Write a program that will prompt a user for a state and then provide the corresponding capital city name.

$$Prompt user for a state

$$Lookup the capital for the state and render it

$$State$-$Capitals have to be stored in a Map

$**$starter code$**$

public class CapitalFinder $\{$

public static void main$($String$[]$ args$)\{$

String$[][]$ stateCapital $=\{$

$\{"$Alabama$",$ "Montgomery"$\},$

$\{"$Alaska$",$ "Juneau"$\},$

$\{"$Arizona$",$ "Phoenix"$\},$

$\{"$Arkansas$",$ "Little Rock"$\},$

$\{"$California$",$ "Sacramento"$\},$

$\{"$Colorado$",$ "Denver"$\},$

$\{"$Connecticut$",$ "Hartford"$\},$

$\{"$Delaware$",$ "Dover"$\},$

$\{"$Florida$",$ "Tallahassee"$\},$

$\{"$Georgia$",$ "Atlanta"$\},$

$\{"$Hawaii$",$ "Honolulu"$\},$

$\{"$Idaho$",$ "Boise"$\},$

$\{"$Illinois$",$ "Springfield"$\},$

$\{"$Indiana$",$ "Indianapolis"$\},$

$\{"$Iowa$",$ "Des Moines"$\},$

$\{"$Kansas$",$ "Topeka"$\},$

$\{"$Kentucky$",$ "Frankfort"$\},$

$\{"$Louisiana$",$ "Baton Rouge"$\},$

$\{"$Maine$",$ "Augusta"$\},$

$\{"$Maryland$",$ "Annapolis"$\},$

$\{"$Massachusettes$",$ "Boston"$\},$

$\{"$Michigan$",$ "Lansing"$\},$

$\{"$Minnesota$",$ "Saint Paul"$\},$

$\{"$Mississippi$",$ "Jackson"$\},$

$\{"$Missouri$",$ "Jefferson City"$\},$

$\{"$Montana$",$ "Helena"$\},$

$\{"$Nebraska$",$ "Lincoln"$\},$

$\{"$Nevada$",$ "Carson City"$\},$

$\{"$New Hampshire", "Concord"$\},$

$\{"$New Jersey", "Trenton"$\},$

$\{"$New York", "Albany"$\},$

$\{"$New Mexico", "Santa Fe$"\},$

$\{"$North Carolina", "Raleigh"$\},$

$\{"$North Dakota", "Bismark"$\},$

$\{"$Ohio$",$ "Columbus"$\},$

$\{"$Oklahoma$",$ "Oklahoma City"$\},$

$\{"$Oregon$",$ "Salem"$\},$

$\{"$Pennslyvania$",$ "Harrisburg"$\},$

$\{"$Rhode Island", "Providence"$\},$

$\{"$South Carolina", "Columbia"$\},$

$\{"$South Dakota", "Pierre"$\},$

$\{"$Tennessee$",$ "Nashville"$\},$

$\{"$Texas$",$ "Austin"$\},$

$\{"$Utah$",$ "Salt Lake City"$\},$

$\{"$Vermont$",$ "Montpelier"$\},$

$\{"$Virginia$",$ "Richmond"$\},$

$\{"$Washington$",$ "Olympia"$\},$

$\{"$West Virginia", "Charleston"$\},$

$\{"$Wisconsin$",$ "Madison"$\},$

$\{"$Wyoming$",$ "Cheyenne"$\}$

$\}$;

$//$ TODO create a map

$//$ TODO populate the map using the stateCapital $2$D array

$//$ TODO prompt the user to enter a state

$//$ TODO determine if the state entered is in the map

$//$ TODO print the resulting capital if found or an error

$\}$

$\}$