Please also include pseudocode for the map and reduce methods and include a specification of what is the key and value for the input, as well as the key and value for an output tuple. that can be followed.

Given a file in HDFS with two strings s1 and s2 in each line, and an integer parameter "k, we say that two strings on a particular (i.e., on the same) line co-occur with each other. Write a MapReduce code that will output all the strings b from the input that have the property: "b has co-occurred with at most k distinct strings