Question 4. Cool numbers [12 points] A number is COOL if the sum of two opposite...

Transcribed Image Text:

Question 4. Cool numbers [12 points] A number is COOL if the sum of two "opposite" digits in base 10 is always 10. More precisely if the digits are ad ad-1... a1 a0 then the number is cool if ad+ao=10, ad-1+a₁ =10,..., a₁ + ad-1-10, ao+ad =10. For example, 1829 is cool, 18529 is cool, 721933 is not cool. Note that 7212983 is not cool since a3-2 and 2+2+ 10, but 7215983 is cool since a3-5 and 5+5=10. In this problem, the digits of the number are stored in nodes of a singly-linked list L. You are only allowed to read or process each list node only once. Give pseudocode or Java-like code for a method that uses a stack and a queue to determine if the number is cool. boolean sCool ( LinkedList<Integer> L) { // Write a code that returns true if the number is cool and false if it is not. } Note: You do not need to give the implementation for the stack or the queue. Just assume these classes exist and have their standard methods. In addition to the queue and stack, you are only allowed a constant amount of temporary variables, so you cannot use another array, for example. Question 4. Cool numbers [12 points] A number is COOL if the sum of two "opposite" digits in base 10 is always 10. More precisely if the digits are ad ad-1... a1 a0 then the number is cool if ad+ao=10, ad-1+a₁ =10,..., a₁ + ad-1-10, ao+ad =10. For example, 1829 is cool, 18529 is cool, 721933 is not cool. Note that 7212983 is not cool since a3-2 and 2+2+ 10, but 7215983 is cool since a3-5 and 5+5=10. In this problem, the digits of the number are stored in nodes of a singly-linked list L. You are only allowed to read or process each list node only once. Give pseudocode or Java-like code for a method that uses a stack and a queue to determine if the number is cool. boolean sCool ( LinkedList<Integer> L) { // Write a code that returns true if the number is cool and false if it is not. } Note: You do not need to give the implementation for the stack or the queue. Just assume these classes exist and have their standard methods. In addition to the queue and stack, you are only allowed a constant amount of temporary variables, so you cannot use another array, for example.

Answer rating: 100% (QA)

We can use a stack to help us determine if the nu... View the full answer