Created
July 14, 2022 18:50
-
-
Save alwaisy/22134c598689aa1adfd9a500d52b2532 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// problem | |
Objective | |
Today, we're learning about Key-Value pair mappings using a Map or Dictionary data structure. Check out the Tutorial tab for learning materials and an instructional video! | |
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 queried, print the associated entry from your phone book on a new line in the form name=phoneNumber; if an entry for 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, , denoting the number of entries in the phone book. | |
Each of the subsequent lines describes an entry in the form of space-separated values on a single line. The first value is a friend's name, and the second value is an -digit phone number. | |
After the lines of phone book entries, there are an unknown number of lines of queries. Each line (query) contains a 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 | |
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 and 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 | |
Explanation | |
We add the following (Key,Value) pairs to our map so it looks like this: | |
We then process each query and print key=value if the queried is found in the map; otherwise, we print Not found. | |
Query 0: sam | |
Sam is one of the keys in our dictionary, so we print sam=99912222. | |
Query 1: edward | |
Edward is not one of the keys in our dictionary, so we print Not found. | |
Query 2: harry | |
Harry is one of the keys in our dictionary, so we print harry=12299933. | |
// solution all tests are paased | |
function processData(input) { | |
let data = input.split('\n'); | |
let queries = parseInt(data.shift()); | |
let userDataInput = data.splice(0, queries); | |
let lookup = data; | |
let userDataDict = {} | |
for(let i=0; i<queries; i++){ | |
info = userDataInput[i].split(' '); | |
let name = info[0]; | |
let number = info[1]; | |
userDataDict[name]=number; | |
} | |
let output = lookup.map((name)=>{ | |
if(userDataDict[name]){ | |
return `${name}=${userDataDict[name]}`; | |
} else { | |
return 'Not found'; | |
} | |
}) | |
console.log(output.join('\n')) | |
//Enter your code here | |
} | |
process.stdin.resume(); | |
process.stdin.setEncoding("ascii"); | |
_input = ""; | |
process.stdin.on("data", function (input) { | |
_input += input; | |
}); | |
process.stdin.on("end", function () { | |
processData(_input); | |
}); |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment