Alex Varghese edited q4.tex  about 10 years ago

Commit id: 0430ed7a9aa0e9e9bd26ea590558af96fab13641

deletions | additions      

       

To find the missing date, we will first initialize an array and call it Year with 70 spots (one for each year) where each spot contains the value 0.(70 space)  Next, we will then iterate through all the crosswords and we will only pay attention to the years. When we find the dates that correspond to the We look at each  year corresponding with of  the index, we then crosswords and  increment the corresponding  value at in  the index of array Year. Year array.  This takes $n$ time. We will then scan through the array and find the index that has the value $364$ (instead of 365). This takes 70 time. Since that means that year is missing a single crossword crossword.  Then, initialize an array with 12 spots (12 space) and call it Month.