DFS will do the same. and form a list. Thanks, Anand
On Thu, May 27, 2010 at 9:35 PM, Sathaiah Dontula <[email protected]>wrote: > How about doing like below ?. > > Go by sector by sector and check the links of it, it has the link check the > next and form the list, you will get the links like below and construct the > sector 1 from it and link, > 1. sec7->sec9 -> sec11 -> null, > 2. sec12-> null > > Thanks, > Sathaiah > > > On Fri, May 28, 2010 at 6:47 AM, sharad kumar <[email protected]>wrote: > >> @if we knwaddress of sec7 and sec9 then we can make use of XOR to >> calculate the address of sec1.... >> >> >> On Thu, May 27, 2010 at 11:58 PM, Atul Kumar <[email protected]> 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 [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]<algogeeks%[email protected]> >>> . >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >>> >> >> >> -- >> yezhu malai vaasa venkataramana Govinda Govinda >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[email protected]> >> . >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
