Gary Pamparà gpampara

Take-home functional programming interview

This document is licensed CC0.

These are some questions to give a sense of what you know about FP. This is more of a gauge of what you know, it's not necessarily expected that a single person will breeze through all questions. For each question, give your answer if you know it, say how long it took you, and say whether it was 'trivial', 'easy', 'medium', 'hard', or 'I don't know'. Give your answers in Haskell for the questions that involve code.

Please be honest, as the interviewer may do some spot checking with similar questions. It's not going to look good if you report a question as being 'trivial' but a similar question completely stumps you.

Here's a bit more guidance on how to use these labels:

Renew GPG key

Given that your key has expired.

$ gpg --list-keys
$ gpg --edit-key KEYID

Use the expire command to set a new expire date:

	import scalaz.{ Free, Coyoneda, Monad, ~>, State, NonEmptyList }
	import scalaz.std.function._
	import scalaz.syntax.monad._
	import scalaz.effect.IO

	import scala.util.Random

	object freecoyo extends App {

	// An algebra of primitive operations in the context of a random number generator

	/**
	* Created by arya on 1/2/15.
	*/

	/*
	scalaVersion := "2.11.4"

	libraryDependencies += "com.ning" % "async-http-client" % "1.9.3"

	libraryDependencies += "org.scalaz" %% "scalaz-concurrent" % "7.1.0"

	// https://groups.google.com/d/msg/scala-functional/NAMWgC90KLA/sU0rw7ceoQMJ

	object ApplyUnapply {

	import language.higherKinds // I laugh every time

	/*

	In order to define Prism, we must define: