Get the latest tech news

The Skyline Problem in Racket


2013-07-01: The Skyline Problem in Racket The source for this post is online at 2013-07-01-skyline.rkt. A student of mine pointed me at a challenge problem on a code competition site.

A skyline drawing is a list of points that will be connected by interleaving horizontal and vertical lines. The problem has the property that the input list can be rearranged or have any part duplicated any number of times and have the same output: This queue will hold pairs where the is the sorting key and the is a function that executes the appropriate action when that event triggers.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of racket

racket

Photo of Skyline Problem

Skyline Problem

Related news:

News photo

S. D. Butler – War is a Racket [pdf]

News photo

Special silk sheets suppress sound by giving off good vibrations | Scientists at MIT have developed a method of using thin sheets of fabric to either cancel or block sound – in the latter case, the racket even gets reflected back to its maker.