Hackerrank Day 8: Dictionaries and Maps

Task

Given names and phone numbers, assemble a phone book that maps friends’ names to their respective phone numbers. You will then be given an unknown number of names to query your phone book for. For each name queried, print the associated entry from your phone book on a new line in the form name=phoneNumber; if an entry for name is not found, print Not found instead.

Note: Your phone book should be a Dictionary/Map/HashMap data structure.

Input Format

The first line contains an integer, n, denoting the number of entries in the phone book.
Each of the n subsequent lines describes an entry in the form of 2 space-separated values on a single line. The first value is a friend’s name, and the second value is an 8-digit phone number.

After the n lines of phone book entries, there are an unknown number of lines of queries. Each line (query) contains a name to look up, and you must continue reading lines until there is no more input.

Note: Names consist of lowercase English alphabetic letters and are first names only.

Constraints
≤ n 10^5
≤ queries 10^5
Output Format
On a new line for each query, print Not found if the name has no corresponding entry in the phone book; otherwise, print the full name  and phoneNumber in the format name=phoneNumber.
Sample Input
3
sam
99912222
tom
11122222
harry
12299933
sam
edward
harry
Sample Output
sam=99912222
Not found
harry=12299933

My Solution: 

screen-shot-2016-12-15-at-1-25-02-pm

Retrieving user input is probably the biggest challenge when working on Hacker Rank problems.

Need to review STDIN and all that jazz.

Advertisements
Hackerrank Day 8: Dictionaries and Maps

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s