mirror of
https://github.com/not-kennethreitz/convore.json.git
synced 2026-06-21 15:40:58 +00:00
1 line
803 B
JSON
1 line
803 B
JSON
[{"user_id": 24848, "stars": [], "topic_id": 16390, "date_created": 1301540661.7653561, "message": "A couple of days ago Zappos held a coding challenge in Seattle, where the first question was to find one's way to a treasure. You were given a map, a 5x5 array where each square contained a set of directions, and the question was to find the starting point which eventually leads to a square with a treasure on it. The typical way of solving these problems (apparently) is a breadth-first algorithm, but the next day after failing the challenge, I figured out there was a much fast O(n) way of getting the answer! I wrote a short story of how it's done, including a sample code in Ruby. Check it out -- http://impulse.kirillzubovsky.com/post/4201509238/zappos-challenge ", "group_id": 95, "id": 487380}] |