CS Android Programming: Homework 1 PeckOverview. You are developing a game. The idea for the game is that the user clicks a buttonand a sequence of English words appears in the area under the button. Also, each word appearsindividually (with a light grey background) in the game area, splayed out pretty randomly. You haveto click each word in the sequence order in the time allotted. If you click a word out of order, theword flashes red.• This assignment stresses string manipulation and it is an opportunity to dig a bit deeper intohow to write Kotlin programs. There are many ways to solve this programming assignment,so I encourage you to find your own way. If you find the Buddha on the path, slay him or her.The path is for you.• Your app has a single activity. The code as given has build errors.• I’m going to go over the requirements for the homework, progressively adding detail. You getcredit for functionality, so even if you have corner cases that aren’t handled correctly in yourcode, you will still get partial credit.Algorithms. There are two major algorithms in this assignment: (1) picking the words and (2)laying them out in the play area. I looked into AI to generate funny English sentences, but I couldn’tfind anything that I really liked. Instead, I chose part of a novel that is public domain and whosetext I could get from Project Gutenberg. That novel is Pride and Prejudice by Jane Austin, whichyou should check out at some point. She is a wonderful author. The movie Mansfield Park (1999)made me into a fan and turned me on to her books.Picking words. The API you are given isfun pickWords(start: Int, numWords: Int) : List<String>You must implement this function, which takes start, a character offset into the Pride and Prejudicetext and returns a list with numWords entries. Sounds pretty easy, right? The basics are pretty easy,but we have some details to consider.For the first detail, let’s look at how our text begins.const val PrideAndPrejudice = """PRIDE AND PREJUDICEBy Jane AustenThere is a newline at PrideAndPrejudice[0] and the letter P at PrideAndPrejudice[1]. Whatshould you do if I give you start = 3? I don’t want my first word to be “IDE” because that isn’t aword.Therefore, you must follow this algorithm: find the first whitespace character on or after yourstart position. In the case where start = 3 that means you look at the I, the D, the E and finallyyou see a space character, which is white space (white space also include tabs and newlines). Onceyou see white space, continue to scan forward in the string and when you find the first non-whitespace character after the white space, then you start your first word. So pickWords(0, 1) returnsa list containing “PRIDE”, but pickWords(1,1) and pickWords(2,1) return a list with “AND”.1• Words only. We want words, not punctuation and not white space. That means you don’tinclude those characters in your word output. You can think of all punctuation and whitespace as specified in the punctSpaceStr in Words.kt as “extended white space,” all of whichshould be removed from your words. Any character not in this string should be passed throughto the output words. However, because any character in punctSpaceStr is “extended whitespace” that means you split words that have those characters as internal punctuation (so“good-humoured” becomes two words: “good” and “humoured”). Do not change the contentsof punctSpaceStr at all because we will replace your definition and test your code with ourown definition. Our words are case sensitive: “He” and “he” are different words.• Duplicates. Duplicate words provide an additional challenge. Because you have to click onwords in order, it is annoying for your user if they get something like he said that he. Theword “he” will appear in two different boxes forcing the user to guess which “he” is the first oneand which is the second one. Therefore, we number multiples in a list, starting with the secondoccurance so pickWords would return this list, [‘‘he’’, ‘‘said’’, ‘‘that’’, ‘‘he(1)’’.Your code should cope with any number of duplicates, don’t set a maximum based on Prideand Prejudice.You might think it is more logical to return [‘‘he(1)’’, ‘‘said’’, ‘‘that’’, ‘‘he(2)’’,but I didn’t think that looked as good.• Efficiency. Part of being a good software engineer is to be aware of the “cost” of your code intime, space, and complexity. Please don’t read all of the Pride and Prejudice text into a datastructure. For example, please don’t build a huge list including every word. That is a waste ofmemory and it is not necessary. We will deduct points if your solution is unreasonably resourceintensive.• On the other hand, fiddly code that looks at each character individually and tries to rememberwhere it is in the string is difficult to get correct and difficult to maintain. So I encourage youto use convenience functions, but just be aware of their cost.• Please consult with the instructor or the TA if you are unsure whether your approach isinefficient. Primarily we are concerned with you splitting the entire text into individual words.• Testing. One thing that makes testing your code hard is the difference between an averagecase and an unusual case. For this project, a randomly chosen string from our text tends tobe “simple.” But in order to do a good job testing your code, you need to find parts of thetext where (for example) there are repeated words (see Duplicates above). What other casesshould you test? I highly suggest doing non-random testing on the word picking function tomake sure you get back what makes sense. For example, if you ask for 5 words from just beforethe last two words of the text, you only get back those two words.Placement. We need to place the word boxes randomly in the play area, but we don’t want thewords to overlap because that would be messy. I considered placing the words one by one andchecking for overlap, but you have to check for overlap with every existing box, which makes layoutan N2 operation that isn’t even guaranteed to terminate (though it will terminate with very highprobability if placement is random).Then I found a posting on Stack Overflow about doing a random partition of a rectangle usingrandomly sized rectangles. Once the partition is done, you can choose any of them to get nonoverlapping rectangles. That is a cool idea that is linear in the size of the play area, but now I have2different sized rectangles to deal with. I didn’t want to have to measure word lengths and make sureI was picking a rectangle that would fit the text (or shrinking the font of the text to make it fit).I tell you this whole story because a good programmer does enough work to make things right,but isn’t afraid to change the problem statement a little to make his or her life easier.• For the y position of your text, split your play area into a sequence of rows, each exactly highenough to display a TextView with font sized 18sp. If you have a partial row left over, don’tuse it (because if you did, your textview would be cut off). For each word in your sequencechoose a random row and set the y position to that row. Make sure that no two words are inthe same row. While that means we won’t ask you to place more TextViews then there arerows in the game area, remember that your pickWords function must be written to accept anynumber for numWords.• For the x position, pick a random number, but make sure your text box is at least 8px fromboth the start and end border.• This x,y position is not strictly random. But I think it looks good.Files. Let’s go over the files in the project. All locations where you need to write code are markedwith // XXX write me. You can trust me, there won’t be unmarked areas that you have to change.• MainActivity.kt This is where your code first gets control from the Android framework whichlaunched your app in response to the user clicking the icon. You can modify durationMillisduring testing if you like.You can leave onCreate and doScore. In newGame create an instance of Timer and one ofWords. Figure out how to initialize Words.• Timer.kt Do nothing here. If you come up with a better visual effect than I did, post ananimated gif to piazza and we will marvel at your creativity.We will not use your version of this file when evaluating your code so DO NOT modify it.• AndroidManifest.xml Do nothing here.• content main.xml What is here is correct (and should not be changed), but you need to addfour borders and the play area. Each border is 12dp thick, colored black and is visible at alltimes. Please bear in mind that the play area should NOT overlap with the border. It consistsof the area inside the frames only and it is a FrameLayout.I mark the area where you need to write XML like this <!- - Need borders and play area - ->because that is how to write comments in XML.• Words.kt This class requires the most work. Let’s start in playRound, which calls pickWordsand then needs to display the words in the sentenceTV (with a single space between each wordand no spaces on the ends). It then should place each word in a dynamically created TextViewthat is displayed in the play area according to the description above.You need to figure out how to detect that the TextViews are clicked in order. I found thatto be the most challenging part of the lab, so don’t start there. If the user successfully clicksall TextViews in order, you should call the wordsDone function that is passed to playRound.That function if given to you—see the pretty Kotlin lambda!3If the user clicks a TextView out of order, you must call outOfOrderPick. You can marvel atthat function’s implementation–no need to modify it.pickWords should adhere to the description above. My solution has several helper functions.createTextView should create a TextView with font size 18sp, and the text passed in as aparameter. It should have 8 pixels of padding, and neutralBgColor as its background color.Note, these can be 8 device pixels. There is a way to go from device independent pixels (the“dp” we use in our XML layouts) to device pixels (the actual pixel values of the phone onwhich your code is executing), but that is more complication then we need for this lab.We provide (simple) layout parameters that you should use.When you create your TextView, please set its tag property to index.toString(). If yourTextView is stored in a local variable called tv that would look like this: tv.tag = index.toString().We ask this because our tests need to find your textView and we are looking for these tags.You can add class variables if you want.• PrideAndPrejudice.kt This one needs nothing. Except maybe zombies.Please test your code thoroughly. We give you a valid stub in WordTest.kt. We especiallyencourage you to use the latter to test your pickWords function. You can just write tests to validateall of the corner cases that this document describes.Look In WordTest.kt. Click the green triangle in the margin to run the test. These tests will runwithout an emulator!However, once you run a test, clicking the run button will just run the test, it won’t run the app.You need to restore “app” from the drop down menu to the right of the little hammer and to theleft of the drop down menu for choice of phone (which is itself to the left of the run icon).No posting code. For this homework, PLEASE NO POSTING CODE. Don’t post any codeto piazza or any other forum. I like the discussions better when there is no code. If you are havinga specific problem with your code, you can always send your code to me or the TA.No posting tests. PLEASE NO POSTING TESTS. A lot of this homework’s functionalityinvolves what list of words you return when given certain start parameters. I want each student tograpple with how to write these tests. You all need to practice this skill—specification by testing.I don’t want a small set of motivated students to write tests for everyone else. You can ask aboutspecific situations, but just make up a string and talk about offsets and word lists like I do in thehomework writeup.Submission. All submissions should be done via git. Refer to the git setup and submission documents for the correct procedure. The root directory of your Android studio project should containyour README file.There is NO code collaboration for homework. Each student must do their own coding and theymust do all of their own coding. You can talk to other students about the problem, you can talk tothe instructor or TA. If you discuss the homework deeply with someone, note that in your README.Please do not discuss specific functions or APIs. Don’t post code to public forums, though youcan mail code to the instructor or TA. You can talk to each other about classes, but leave it at thatlevel.README file. Just modify the one we give you. It should be in plain text and named README(not README.txt). It should be in the root directory of your submitted files. It includes theseitems.41. Your name.2. Your eid.3. Your email address.4. How many hours you worked on this assignment.5. Are you using any slip days.6. The names of anyone you spoke with intensely for this assignment.7. Any comments for the grader.5