Triple some in array

1. We will discuss the multiple approaches to solve this problem and finally we will write its Java code. The easiest approach is to use three loops to solve the problem. The expected time complexity is 1 square without using any extra space. The brute force approach is the simplest approach or you can say the brute force approach. The time complexity is bigger of and cube so basically we are using three four loops right and it 's a space complexity is big o of 1 as we are not using any extra space right. After that, basically we return the value true. If the array is sorted we do n't have to make all possible sets right, we can do the sum of the three numbers and accordingly move the pointers so let me explain this so we have given this array right. First, let's sort this array and then use two pointers to solve the problem.

19. A disadvantage of Single Contiguous Memory Management approach is that a. only one program can be run at the time. b. high level of complexity in implementing the scheme. c. it requires memory sharing among programs. d. it is slower than all other methods.

1. Complete the following problem using concepts of STACK.
2. If you are using JAVA, you must include the main method as well which should test your other methods and print the outputs according to the tasks.
3. If you are using PYTHON, make sure your code has the methods invoked and proper printing statements according to the tasks.
4. Your program will take an arithmetic expression as a string input. For Example:

    

   • “1+2*(3/4)”

    

   • “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

    

   • “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

    

   Program

    

   Your program will determine whether the open brackets (the square brackets, curly braces, and the parentheses) are closed in the correct order.

    

   Outputs:

    

   Output 1

    

   1+2*(3/4)

   This expression is correct.

    

   Output 2

    

   1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

   This expression is NOT correct.

   Error at character # 10. ‘{‘- not closed.

    

   Output 3

    

   1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

   This expression is correct.

   
   

   Output 4

    

   1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

   This expression is NOT correct.

   Error at character # 4. ‘]‘- not opened.

   Task 1

   Solve the above problem using an array-based stack.

    

   Task 2

   Solve the above problem using a linked list-based stack.

JAVA Coding Needed

6-Your program MUST be very modular

7-Your output MUST friendly (using labels for all info accordingly) and do display all input and calculated fields.

8-You must implement JOptionPane for all your input and output and must validate all input for all prompts.

Problem’s specifications:

 The GPMS (Green Pollution Monitoring Service ) a fictitious orgaism is tasking you with the coding of an application that monitors the pollution levels of different sites in the USA.

All data are to be stored in an array of 100 object of type ‘Site’

Code a class ‘Site’ with the following attributes and methods:

-the ID of a given site.

-The name of a given site

-the pollution numeric value: adopt data and attributes from the following site

-Index value (see below under option 2 in the menu)

What to do?

-In the main class, declarae an array of 100 object of type ‘Site’

-In the main class, code the following menu in a separate function:

MENU

---------

-1-Add a site

-2-Display a site

-3-Quit

-If user select 1 from the MENU, constract an object site, and call a method in the class ‘Site’ that input data for a given site.

-If user select 2 from the MENU, call a function that search for a site in the array of objects of type ‘Site’  by ID and if found call a function that determines the index value (1 for good, 2 for moderate, 3 for unhealthy for sensitive groups, 4 for unhealthy, 5 for very unhealthy, 6 for hazardous)  based on the pollution numerical value as represented in the given site.

-Call a function member of the class Site, that displays a report about this site (ID, Name, Pollution Value, Index Statement based on the index numerical value)

-Code a function/routine that after the user complete the input of all available sites, displays the site info. that is the most polluted. Also, display how many sites were input for this study.

What to submit?

Submit your complete .Java code named HW3_lastname.java

Extra credits:

-Use ArrayList instead of array of objects