Re:Typing the technical interview
by jldugger on Monday April 10, 2017 @10:55PM
(#14084488)
Yes, and that functional language is LISP, as demonstrated by the parentheses and Cons operator, and a few other things I probably didn't catch. I suppose it's less educational, and more just a meta-level trolling.
[ Parent
| on HN ]
Cons is not exclusively a Lisp operation, Haskell's lists (among other languages) are implemented with cons: [1,2] is syntactic sugar for 1:2:(). And the parens are also part of the Haskell syntax, not something added to make it look like Lisp - note the lack of parens around the outermost types.
If anything it seems closest to Idris, given the Peano arithmetic...
I don't think it's actually Lisp. Lisp is essentially an imperative language; you use functional concepts, but you're telling the computer what concrete thing to do at each step. This is just asking it to resolve types in a type system, using whatever algorithm it likes to satisfy the type constraints.
Note, in particular, the complete lack of algorithm to solve the actual n-queens problem: just the constraints.