how can I pass a Data.Map mapping Int to [Char] in haskell? How do the function header looks like? Let's assume that the function will return an int
import qualified Data.Map as M
someFunction :: <insert your answer here> -> Int
It depends on how you import Data.Map. If you import Data.Map unqualified (you most likely don't, this is why I choose it as example ;) ), it would be Map Int [Char]. How do I know? Simple, documentation says:
data Map k aA Map from keys k to values a.