wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> Two problems
        
(Message started by: alexeigor on Mar 8^th, 2008, 1:57pm)

Title: Two problems
Post by alexeigor on Mar 8^th, 2008, 1:57pm

1. Given a makefile, design the data structure that a parser would create and then write code that iterates over that data structure executing commands if needed.
2. Given the constraints that you cannot modify the struct (or class) of the elements, and that you have to remove the loop in the cyclic linked list in O(n) time and O(1) space, how would you do it?