The answer would be to run DFS over all the sectors of the Disk. By running the DFS over all sectors we would know which all sectors are connected to each other and could easily restore the first sector information.
Thanks, Anand On Thu, May 27, 2010 at 11:28 AM, Atul Kumar <atul...@gmail.com> wrote: > There is a file system on the disc. the disc has many sectors. Always > the first sector has the information about all the files. > > A file data is divided into sectors. Each sector can have data from a > single file. > > Each sector has 2 parts, data and the pointer to the next sector of > the file. Every last sector in the file has next pointer as null. > > say a disk has 18 sectors numbered 1 to 18. > > then the first sector would have this information about the file. > > file1 = sec1 -> sec7->sec9 -> sec11 -> null > file2 = sec10 -> sec12-> null > > etc. > > Now the first sector has some error. write an algo to reconstruct the > file information in the first sector. > Write code in C. > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
