CareerCup

it was skill test or else ?

basically we need to write a class which takes into account references of a prticular object and all

@ cunomad
right. i think anyone aware of garbage collection knows that the underlying concept is what you mentioned but will someone like to put some working code for the same or at least put some pseudocode; that would be nice for others to follow.

hello anybody there ??????????

http://www.devarticles.com/c/a/Cplusplus/A-Simple-Garbage-Collector-for-C-plus-plus/3/

btw,

was it skill test???

nope

grep and convert every pointer in the whole code to <auto_ptr>. If new code, mandate all ptrs to be auto_ptr and take that vacation

@XXX: WTF is that ???

1. Represent all nodes as a digraph
2. Do a reachability test for all nodes (topological sort is good for this)
3. Decide to 'collect' the nodes (object) which cannot be reached.

I am sure this is not a comprehensive method, neither do i vouch for its efficiency, but I am sure this answer (and the respective code) should be perfetcly okay as an answer in an interview.

bbb