The data-structures tag has no wiki summary.
-2
votes
1answer
348 views
tic-tac-toe data structure design challenge [closed]
Design a data structure such that getWinner method runs in O(1) time.
Assume you call put(x, y, Player) for each move.
Best space efficient solution wins.
15
votes
8answers
925 views
Implement lazy lists, preferably in a language you don't know well
This is a nice exercise for becoming more fluent in that programming language you've been meaning to learn, but have only tinkered with lightly. This involves working with objects, using or ...
3
votes
2answers
185 views
Implement cdbmake
Write the shortest program to build a cdb database, using the following syntax for input:
+klen,dlen:key->data
followed by a newline. Example:
+3,5:one->Hello
+3,7:two->Goodbye
(Unlike ...