Define an array to be a 121 array if all elements are either 1 or 2 and it begins with one or more 1s followed by a one or more 2s and then ends with the same number of 1s that it begins with. Write a method named is121Array that returns 1 if its array argument is a 121 array, otherwise, it returns 0. There is one additional requirement. You should return 0 as soon as it is known that the array is not a 121 array; continuing to analyze the array would be a waste of CPU cycles. If you are programming in Java or C#, the function signature is int is121Array(int[ ] a) If you are programming in C or C++, the function signature is int is121Array(int a[ ], int len) where len is the number of elements in the array a. Examples
Define an array to be a 121 array if all elements are either 1 or 2 and it begins with one or more 1s followed by a one or more 2s and then ends with the same number of 1s that it begins with. Write a method named is121Array that returns 1 if its array argument is a 121 array, otherwise, it returns 0.
There is one additional requirement. You should return 0 as soon as it is known that the array is not a 121 array; continuing to analyze the array would be a waste of CPU cycles.
If you are
int is121Array(int[ ] a)
If you are programming in C or C++, the function signature is
int is121Array(int a[ ], int len) where len is the number of elements in the array a.
Examples
a is |
then function returns |
reason |
{1, 2, 1} |
1 |
because the same number of 1s are at the beginning and end of the array and there is at least one 2 in between them. |
{1, 1, 2, 2, 2, 1, 1} |
1 |
because the same number of 1s are at the beginning and end of the array and there is at least one 2 in between them. |
{1, 1, 2, 2, 2, 1, 1, 1} |
0 |
Because the number of 1s at the end does not equal the number of 1s at the beginning. |
{1, 1, 2, 1, 2, 1, 1} |
0 |
Because the middle does not contain only 2s. |
{1, 1, 1, 2, 2, 2, 1, 1, 1, 3} |
0 |
Because the array contains a number other than 1 and 2. |
{1, 1, 1, 1, 1, 1} |
0 |
Because the array does not contain any 2s |
{2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1} |
0 |
Because the first element of the array is not a 1. |
{1, 1, 1, 2, 2, 2, 1, 1, 2, 2} |
0 |
Because the last element of the array is not a 1. |
{2, 2, 2} |
0 |
Because there are no 1s in the array. |
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Concepts of Database Management](https://www.bartleby.com/isbn_cover_images/9781337093422/9781337093422_smallCoverImage.gif)
![Prelude to Programming](https://www.bartleby.com/isbn_cover_images/9780133750423/9780133750423_smallCoverImage.jpg)
![Sc Business Data Communications and Networking, T…](https://www.bartleby.com/isbn_cover_images/9781119368830/9781119368830_smallCoverImage.gif)