Updated Compro Question Collections

MSCS entrance collected questions asked in Nepal for MSCS in the USA over
the past 5 years.
There are three questions on this test. You have two hours to complete it. Please
do your own work. You are not allowed to use any methods or functions provided
by the system unless explicitly stated in the question. In particular, you are not
allowed to convert int to a String or vice-versa.
1. An Evens number is an integer whose digits are all even. For example 2426 is
an Evens number but 3224 is not.
Write a function named isEvens that returns 1 if its integer argument is an Evens
number otherwise it returns 0.
The function signature is

int isEvens (int n)
2. An array is defined to be a Magic array if the sum of the primes in the array is
equal to the first element of the array. If there are no primes in the array, the first
element must be 0. So {21, 3, 7, 9, 11 4, 6} is a Magic array because 3, 7, 11 are the
primes in the array and they sum to 21 which is the first element of the array. {13,
4, 4, 4, 4} is also a Magic array because the sum of the primes is 13 which is also
the first element. Other Magic arrays are {10, 5, 5}, {0, 6, 8, 20} and {3}. {8, 5, -5, 5,
3} is not a Magic array because the sum of the primes is 5+5+3 = 13. Note that -5
is not a prime because prime numbers are positive.
Write a function named isMagicArray that returns 1 if its integer array argument
is a Magic array. Otherwise it returns 0.
If you are writing in Java or C#, the function signature is

int isMagicArray (int[ ] a)
If you are writing in C or C++, the function signature is

int isMagicArray (int a[ ], int len) where len is the number of elements in the
array.
You may assume that a function named isPrime exists that returns 1 if its int
argument is a prime, otherwise it returns 0. You do not have to write this function!
You are allowed to use it.
3. An array is defined to be complete if the conditions (a), (d) and (e) below hold.
a. The array contains even numbers
b. Let min be the smallest even number in the array.
1
c. Let max be the largest even number in the array.
d. min does not equal max
e. All numbers between min and max are in the array
For example {-5, 6, 2, 3, 2, 4, 5, 11, 8, 7} is complete because

a. The array contains even numbers
b. 2 is the smallest even number
c. 8 is the largest even number
d. 2 does not equal 8
e. the numbers 3, 4, 5, 6, 7 are in the array.
Examples of arrays that are not complete are:

{5, 7, 9, 13} condition (a) does not hold, there are no even numbers.
{2, 2} condition (d) does not hold
{2, 6, 3, 4} condition (e) does not hold (5 is missing)
Write a function named isComplete that returns 1 if its array argument is a

complete array. Otherwise it returns 0.

int isComplete (int[ ] a)

int isComplete (int a[ ], int len) where len is the number of elements in the array.
1. A primeproduct is a positive integer that is the product of exactly two primes

greater than 1. For example, 22 is primeproduct since 22 = 2 times 11 and both 2
and 11 are primes greater than 1. Write a function named isPrimeProduct with an
integer parameter that returns 1 if the parameter is a primeproduct, otherwise it
returns 0. Recall that a prime number is a positive integer with no factors other
than 1 and itself.
You may assume that there exists a function named isPrime(int m) that returns 1
if its m is a prime number. You do not need to write isPrime. You are allowed to
use this function.
2
The function signature
int isPrimeProduct(int n)
2. An array is called balanced if its even numbered elements (a[0], a[2], etc.) are
even and its odd numbered elements (a[1], a[3], etc.) are odd.
Write a function named isBalanced that accepts an array of integers and returns
1 if the array is balanced, otherwise it returns 0.
Examples: {2, 3, 6, 7} is balanced since a[0] and a[2] are even, a[1] and a[3] are
odd. {6, 7, 2, 3, 12} is balanced since a[0], a[2] and a[4] are even, a[1] and a[3] are
odd.
{7, 15, 2, 3} is not balanced since a[0] is odd.
{16, 6, 2, 3} is not balanced since a[1] is even.
If you are programming in Java or C#, the function signature is

int isBalanced(int[ ] a)
If you are programming in C or C++, the function signature is

int isBalanced(int a[ ], int len)
where len is the number of elements in the array.
3. An array with an odd number of elements is said to be centered if all elements

(except the middle one) are strictly greater than the value of the middle element.
Note that only arrays with an odd number of elements have a middle element.
Write a function named isCentered that accepts an integer array and returns 1 if
it is a centered array, otherwise it returns 0.
Examples: {5, 3, 3, 4, 5} is not a centered array (the middle element 3 is not

strictly less than all other elements), {3, 2, 1, 4, 5} is centered (the middle
element 1 is strictly less than all other elements), {3, 2, 1, 4, 1} is not centered
(the middle element 1 is not strictly less than all other elements), {3, 2, 1, 1, 4, 6}
is not centered (no middle element since array has even number of elements), {}
is not centered (no middle element), {1} is centered (satisfies the condition
vacuously).

int isCentered(int[ ] a)

int isCentered(int a[ ], int len)
3
1. Given a positive integer k, another positive integer n is said to have k-small

factors if n can be written as a product u*v where u and v are both less than k.
For instance, 20 has 10-small factors since both 4 and 5 are less than 10 and 4*5
= 20. (For the same reason, it is also true to say that 20 has 6-small factors, 7-
small factors, 8-small factors, etc). However, 22 does not have 10-small factors
since the only way to factor 22 is as 22 = 2 * 11, and 11 is not less than 10.
Write a function hasKSmallFactors with signatuare
boolean hasKSmallFactors(int k, int n)
which returns true if n has k-small factors. The function should return false if
either k or n is not positive.
Examples:
hasKSmallFactors(7, 30) is true (since 5*6 = 30 and 5 < 7, 6 < 7).
hasKSmallFactors(6, 14) is false (since the only way to factor 14 is 2*7 = 14 and 7
not less than 6)
hasKSmallFactors(6, 30) is false (since 5*6 = 30, 6 not less than 6; 3 * 10 = 30, 10
not less than 6; 2 * 15 = 30, 15 not less than 6)
2. Write a function fill with signature
int[ ] fill(int[ ] arr, int k, int n)
which does the following: It returns an integer array arr2 of length n whose first k
elements are the same as the first k elements of arr, and whose remaining
elements consist of repeating blocks of the first k elements. You can assume
array arr has at least k elements. The function should return null if either k or n is
not positive.
Examples:
fill({1,2,3,5, 9, 12,-2,-1}, 3, 10) returns {1,2,3,1,2,3,1,2,3,1}.
fill({4, 2, -3, 12}, 1, 5) returns {4, 4, 4, 4, 4}.
fill({2, 6, 9, 0, -3}, 0, 4) returns null.
4
3. An array is said to be hollow if it contains 3 or more zeroes in the middle that
are preceded and followed by the same number of non-zero elements. Write a
function named isHollow that accepts an integer array and returns 1 if it is a
hollow array, otherwise it returns 0
Examples: isHollow({1,2,4,0,0,0,3,4,5}) returns 1. isHollow ({1,2,0,0,0,3,4,5})

returns 0. isHollow ({1,2,4,9, 0,0,0,3,4, 5}) returns 0. isHollow ({1,2, 0,0, 3,4})
returns 0.

int isHollow(int[ ] a).
If you are C or C++ programmer

int isHollow(int[ ] a, int len)
There are 3 questions on this test. You have 2 hours to finish it. Please do your
own work. All you need to write is three functions. Please do not use any string
functions. No sorting allowed. No additional arrays allowed. Try to write a simple,
elegant and correct code.
1. Write a function named minDistance that returns the smallest distance

between two factors of a number. For example, consider 13013 = 1*7*11*13. Its
factors are 1, 7, 11, 13 and 13013. minDistance(13013) would return 2 because the
smallest distance between any two factors is 2 (13 - 11 = 2). As another example,
minDistance (8) would return 1 because the factors of 8 are 1, 2, 4, 8 and the
smallest distance between any two factors is 1 (2 1 = 1).

int minDistance(int n)
2. A wave array is defined to an array which does not contain two even numbers
or two odd numbers in adjacent locations. So {7, 2, 9, 10, 5}, {4, 11, 12, 1, 6}, {1, 0,
5} and {2} are all wave arrays. But {2, 6, 3, 4} is not a wave array because the even
numbers 2 and 6 are adjacent to each other.
Write a function named isWave that returns 1 if its array argument is a Wave
array, otherwise it returns 0.

int isWave (int [ ] a)

5
int isWave (int a[ ], int len) where len is the number of elements in the array.
3. An array is defined to be a Bean array if it meets the following conditions

a. If it contains a 9 then it also contains a 13.
b. If it contains a 7 then it does not contain a 16.
So {1, 2, 3, 9, 6, 13} and {3, 4, 6, 7, 13, 15}, {1, 2, 3, 4, 10, 11, 12} and {3, 6, 9, 5, 7,
13, 6, 17} are Bean arrays. The following arrays are not Bean arrays:
a. { 9, 6, 18} (contains a 9 but no 13)
b. {4, 7, 16} (contains both a 7 and a 16)
Write a function named isBean that returns 1 if its array argument is a Bean array,
otherwise it returns 0.

int isBean (int[ ] a)

int isBean (int a[ ], int len) where len is the number of elements in the array.
1. Write a function named countDigit that returns the number of times that a given
digit appears in a positive number. For example countDigit(32121, 1) would return
2 because there are two 1s in 32121. Other examples:
countDigit(33331, 3) returns 4
The function should return -1 if either argument is negative, so

countDigit(-543, 3) returns -1.

int countDigit(int n, int digit)
Hint: Use modulo base 10 and integer arithmetic to isolate the digits of the
number.
6
2. A Bunker array is defined to be an array in which at least one odd number is
immediately followed by a prime number. So {4, 9, 6, 7, 3} is a Bunker array
because the odd number 7 is immediately followed by the prime number 3. But {4,
9, 6, 15, 21} is not a Bunker array because none of the odd numbers are
immediately followed by a prime number.
Write a function named isBunkerArray that returns 1 if its array argument is a

Bunker array, otherwise it returns 0.

int isBunkerArray(int [ ] a)

int isBunkerArray(int a[ ], int len) where len is the number of elements in the
array.
You may assume that there exists a function isPrime that returns 1 if it argument
is a prime, otherwise it returns 0. You do not have to write this function.
3. A Meera array is defined to be an array such that for all values n in the array,
the value 2*n is not in the array. So {3, 5, -2} is a Meera array because 3*2, 5*2
and -2*2 are not in the array. But {8, 3, 4} is not a Meera array because for n=4,
2*n=8 is in the array.
Write a function named isMeera that returns 1 if its array argument is a Meera
array. Otherwise it returns 0.

int isMeera(int [ ] a)

int isMeera(int a[ ], int len) where len is the number of elements in the array.
1. A Meera number is a number such that the number of nontrivial factors is a

factor of the number. For example, 6 is a Meera number because 6 has two
7
nontrivial factors : 2 and 3. (A nontrivial factor is a factor other than 1 and the
number). Thus 6 has two nontrivial factors. Now, 2 is a factor of 6. Thus the
number of nontrivial factors is a factor of 6. Hence 6 is a Meera number. Another
Meera number is 30 because 30 has 2, 3, 5, 6, 10, 15 as nontrivial factors. Thus 30
has 6 nontrivial factors. Note that 6 is a factor of 30. So 30 is a Meera Number.
However 21 is not a Meera number. The nontrivial factors of 21 are 3 and 7. Thus
the number of nontrivial factors is 2. Note that 2 is not a factor of 21. Therefore,
21 is not a Meera number.
Write a function named isMeera that returns 1 if its integer argument is a Meera
number, otherwise it returns 0.
The signature of the function is

int isMeera(int n)
2. A Bunker array is an array that contains the value 1 if and only if it contains a
prime number. The array {7, 6, 10, 1} is a Bunker array because it contains a prime
number (7) and also contains a 1. The array {7, 6, 10} is not a Bunker array
because it contains a prime number (7) but does not contain a 1. The array {6, 10,
1} is not a Bunker array because it contains a 1 but does not contain a prime
number.
It is okay if a Bunker array contains more than one value 1 and more than one
prime, so the array {3, 7, 1, 8, 1} is a Bunker array (3 and 7 are the primes).
Write a function named isBunker that returns 1 if its array argument is a Bunker
array and returns 0 otherwise.
You may assume the existence of a function named isPrime that returns 1 if its
argument is a prime and returns 0 otherwise. You do not have to write isPrime,
you can just call it.

int isBunker(int [ ] a)

int isBunker(int a[ ], int len) where len is the number of elements in the array.
3. A Nice array is defined to be an array where for every value n in the array, there
is also an element n-1 or n+1 in the array.
8
For example, {2, 10, 9, 3} is a Nice array because
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
Other Nice arrays include {2, 2, 3, 3, 3}, {1, 1, 1, 2, 1, 1} and {0, -1, 1}.
The array {3, 4, 5, 7} is not a Nice array because of the value 7 which requires that
the array contains either the value 6 (7-1) or 8 (7+1) but neither of these values
are in the array.
Write a function named isNice that returns 1 if its array argument is a Nice array.
Otherwise it returns a 0.

int isNice(int[ ] a)

int isNice(int a[ ], int len) where len is the number of elements in the array.
There are 3 questions on this test. You have two hours to finish it. Please do your
own work. All you need to write is two functions. Please do not use any string
methods. No sorting allowed. No additional data structures including arrays
allowed. Try to write a simple, elegant and correct code.
1. An integer is defined to be continuous factored if it can be expressed as the

product of two or more continuous integers greater than 1.
Examples of continuous factored integers are:
6 = 2 * 3.
60 = 3 * 4 * 5
120 = 4 * 5 * 6
90 = 9*10
Examples of integers that are NOT continuous factored are: 99 = 9*11,
121=11*11, 2=2, 13=13
Write a function named isContinuousFactored(int n) that returns 1 if n is

continuous factored and 0 otherwise.
2. Consider the prime number 11. Note that 13 is also a prime and 13 11 = 2. So,
9
11 and 13 are known as twin primes. Similarly, 29 and 31 are twin primes. So is 71
and 73. However, there are many primes for which there is no twin. Examples are
23, 67. A twin array is defined to an array which every prime that has a twin
appear with a twin. Some examples are
{3, 5, 8, 10, 27}, // 3 and 5 are twins and both are present
{11, 9, 12, 13, 23}, // 11 and 13 are twins and both are present, 23 has no twin
{5, 3, 14, 7, 18, 67}. // 3 and 5 are twins, 5 and 7 are twins, 67 has no twin
The following are NOT twin arrays:
{13, 14, 15, 3, 5} // 13 has a twin prime and it is missing in the array
{1, 17, 8, 25, 67} // 17 has a twin prime and it is missing in the array
Write a function named isTwin(int[ ] arr) that returns 1 if its array argument is a
Twin array, otherwise it returns 0.
3. Let us define two arrays as set equal if every element in one is also in the
other and vice-versa. For example, any two of the following are equal to one
another: {1, 9, 12}, {12, 1, 9}, {9, 1, 12, 1}, {1, 9, 12, 9, 12, 1, 9}. Note that {1, 7, 8} is
not set equal to {1, 7, 1} or {1, 7, 6}.
Write a function named isSetEqual(int[ ] a, int[ ] b) that returns 1 if its array

arguments are set equal, otherwise it returns 0.
own work. All you need to write is two functions. Please do not use any string
1. An integer is defined to be a Smart number if it is an element in the infinite

sequence 1, 2, 4, 7, 11, 16 Note that 2-1=1, 4-2=2, 7-4=3, 11-7=4, 16-11=5 so for
k>1, the kth element of the sequence is equal to the k-1th element + k-1. For
example, for k=6, 16 is the kth element and is equal to 11 (the k-1th element) + 5 (
k-1).
Write function named isSmart that returns 1 if its argument is a Smart number,
otherwise it returns 0. So isSmart(11) returns 1, isSmart(22) returns 1 and
isSmart(8) returns 0 .

int isSmart(int n)
10
2. An array is defined to be a Nice array if the sum of the primes in the array is
equal to the first element of the array. If there are no primes in the array, the first
element must be 0. So {21, 3, 7, 9, 11 4, 6} is a Nice array because 3, 7, 11 are the
primes in the array and they sum to 21 which is the first element of the array. {13,
4, 4,4, 4} is also a Nice array because the sum of the primes is 13 which is also
the first element. Other Nice arrays are {10, 5, 5}, {0, 6, 8, 20} and {3}. {8, 5, -5, 5,
3} is not a Nice array because the sum of the primes is 5+5+3 = 13 but the first
element of the array is 8. Note that -5 is not a prime because prime numbers are
positive.
Write a function named isNiceArray that returns 1 if its integer array argument is
a Nice array. Otherwise it returns 0.

int isNiceArray (int[ ] a)
You may assume that a function named isPrime exists that returns 1 if its int
argument is a prime, otherwise it returns 0. You do **not** have to write this
function! You just have to call it.
3. An array is defined to be complete if all its elements are greater than 0 and all
even numbers that are less than the maximum even number are in the array.
For example {2, 3, 2, 4, 11, 6, 10, 9, 8} is complete because

a. all its elements are greater than 0
b. the maximum even integer is 10
c. all even numbers that are less than 10 (2, 4, 6, 8) are in the array.
But {2, 3, 3, 6} is not complete because the even number 4 is missing. {2, -3, 4, 3,
6} is not complete because it contains a negative number.
Write a function named isComplete that returns 1 if its array argument is a

complete array. Otherwise it returns 0.

There are 3 questions on this test. You have two hours to finish it. Please do your own work. All
you need to write is three functions. Please do not use any string methods. No sorting allowed. No
additional data structures including arrays allowed. Try to write a simple, elegant and correct
11
code.
Two integers are defined to be factor equal, if they have the same number of factors. For example,
integers 10 and 33 are factor equal because, 10 has four factors: 1, 2, 5, 10 and 33 also has four
factors: 1, 3, 11, 33. On the other hand, 9 and 10 are not factor equal since 9 has only three
factors: 1, 3, 9 and 10 has four factors: 1, 2, 5, 10.
Write a function named factorEqual(int n, int m) that returns 1 if n and m are factor equal and 0
otherwise.

int factorEqual(int n, int m)
2. Define a Meera array to be an array a if it satisfies two conditions:

(a) a[i] is less than i for i = 0 to a.length-1.
(b) sum of all elements of a is 0.
For example, {-4, 0, 1, 0, 2, 1} is a Meera array because

-4 = a[0] < 0
0 = a[1] < 1
1 = a[2] < 2
0 = a[3] < 3
2 = a[4] < 4
1 = a[5] < 5
and -4 + 0 + 1 + 0 + 2 + 1 = 0
{-8, 0, 0, 8, 0} is not a Meera array because a[3] is 8 which is not less than 3. Thus condition (a)
fails. {-8, 0, 0, 2, 0} is not a Meera array because -8 + 2 = -6 not equal to zero. Thus condition (b)
fails.
Write a function named isMeera that returns 1 if its array argument is a Meera array. Otherwise it
returns 0.

int isMeera (int[ ] a)

int isMeera (int a[ ], int len) where len is the number of elements in the array.
3. Define a Triple array to be an array where every value occurs exactly three times.
For example, {3, 1, 2, 1, 3, 1, 3, 2, 2} is a Triple array.
The following arrays are not Triple arrays

{2, 5, 2, 5, 5, 2, 5} (5 occurs four times instead of three times)
{3, 1, 1, 1} (3 occurs once instead of three times)
12
Write a function named isTriple that returns 1 if its array argument is a Triple array. Otherwise it
returns 0.

int isTriple (int[ ] a)

int isTriple (int a[ ], int len) where len is the number of elements in the array.
code.
1. A Fibonacci number is a number in the sequence 1, 1, 2, 3, 5, 8, 13, 21,. Note that first two
Fibonacci numbers are 1 and any Fibonacci number other than the first two is the sum of the
previous two Fibonacci numbers. For example, 2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2 and so on.
Write a function named isFibonacci that returns 1 if its integer argument is a Fibonacci number,

int isFibonacci (int n)
2. A Meera array is an array that contains the value 0 if and only if it contains a prime number. The
array {7, 6, 0, 10, 1} is a Meera array because it contains a prime number (7) and also contains a 0.
The array {6, 10, 1} is a Meera array because it contains no prime number and also contains no 0.
The array {7, 6, 10} is not a Meera array because it contains a prime number (7) but does not
contain a 0. The array {6, 10, 0} is not a Meera array because it contains a 0 but does not contain a
prime number.
It is okay if a Meera array contains more than one value 0 and more than one prime, so the array
{3, 7, 0, 8, 0, 5} is a Meera array (3, 5 and 7 are the primes and there are two zeros.).
Write a function named isMeera that returns 1 if its array argument is a Meera array and returns 0
otherwise.
You may assume the existence of a function named isPrime that returns 1 if its argument is a
prime and returns 0 otherwise. You do not have to write isPrime, you can just call it.

If you are are programming in C or C++, the function signature is

13
3. A Bean array is defined to be an array where for every value n in the array, there is also an
element n-1 or n+1 in the array.
For example, {2, 10, 9, 3} is a Bean array because

2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
Other Bean arrays include {2, 2, 3, 3, 3}, {1, 1, 1, 2, 1, 1} and {0, -1, 1}.
The array {3, 4, 5, 7} is not a Bean array because of the value 7 which requires that the array
contains either the value 6 (7-1) or 8 (7+1) but neither of these values are in the array.
Write a function named isBean that returns 1 if its array argument is a Bean array. Otherwise it
returns a 0.

int isBean(int[ ] a)

int isBean(int a[ ], int len) where len is the number of elements in the array.
you need to write is three functions. Please do not write main method. If you write, you are just
wasting your time! Please do not use any string methods. No sorting allowed. No additional data
structures including arrays allowed. Try to write a simple, elegant and correct code.
1. A fancy number is a number in the sequence 1, 1, 5, 17, 61, .Note that first two fancy numbers
are 1 and any fancy number other than the first two is sum of the three times previous one and
two times the one before that. See below:
1,
1,
3*1 +2*1 = 5
3*5 +2*1 = 17
3*17 + 2*5 = 61
Write a function named isFancy that returns 1 if its integer argument is a Fancy number, otherwise
it returns 0.
int isFancy(int n)
2. A Meera array is an array that contains the value 1 if and only if it contains 9. The array {7, 9, 0,
10, 1} is a Meera array because it contains 1 and 9. The array {6, 10, 8} is a Meera array because it
contains no 1 and also contains no 9.
The array {7, 6, 1} is not a Meera array because it contains 1 but does not contain a 9. The array {9,
10, 0} is not a Meera array because it contains a 9 but does not contain 1.
It is okay if a Meera array contains more than one value 1 and more than one 9, so the array {1, 1,
0, 8, 0, 9, 9, 1} is a Meera array.
14
otherwise.
3. A Bean array is defined to be an integer array where for every value n in the array, there is also
an element 2n, 2n+1 or n/2 in the array.
For example, {4, 9, 8} is a Bean array because
For 4, 8 is present; for 9, 4 is present; for 8, 4 is present.
Other Bean arrays include {2, 2, 5, 11, 23}, {7, 7, 3, 6} and {0}.
The array {3, 8, 4} is not a Bean array because of the value 3 which requires that the array
contains either the value 6, 7 or 1 and none of these values are in the array.
returns a 0.


own work. All you need to write is three functions. Please do not write main
method. If you write, you are just wasting your time! Please do not use any string
1. An integer is defined to be a Bunker number if it is an element in the infinite

sequence 1, 2, 4, 7, 11, 16, 22, Note that 2-1=1, 4-2=2, 7-4=3, 11-7=4, 16-11=5 so
for k>1, the kth element of the sequence is equal to the k-1th element + k-1. E.G.,
for k=6, 16 is the kth element and is equal to 11 (the k-1th element) + 5 (k-1).
Write function named isBunker that returns 1 if its argument is a Bunker number,
otherwise it returns 0. So isBunker(11) returns 1, isBunker(22) returns 1 and
isBunker(8) returns 0 .
int isBunker (int n)
2. Define a Dual array to be an array where every value occurs exactly twice.
For example, {1, 2, 1, 3, 3, 2} is a dual array.
The following arrays are not Dual arrays
{2, 5, 2, 5, 5} (5 occurs three times instead of two times)
{3, 1, 1, 2, 2} (3 occurs once instead of two times)
Write a function named isDual that returns 1 if its array argument is a Dual array.
Otherwise it returns 0.
15
int isDual (int[ ] a)
int isDual (int a[ ], int len) where len is the number of elements in the array.
3. An array is defined to be a Filter array if it meets the following conditions

a. If it contains 9 then it also contains 11.
b. If it contains 7 then it does not contain 13.
So {1, 2, 3, 9, 6, 11} and {3, 4, 6, 7, 14, 16}, {1, 2, 3, 4, 10, 11, 13} and {3, 6, 5, 5, 13,
6, 13} are Filter arrays. The following arrays are not Filter arrays: {9, 6, 18}
(contains 9 but no 11), {4, 7, 13} (contains both 7 and 13)
Write a function named isFilter that returns 1 if its array argument is a Filter
int isFilter(int[ ] a)
int isFilter(int a[ ], int len) where len is the number of elements in the array.
Question 1. An array is called balanced if its even numbered elements (a[0], a[2], etc.) are even and its odd
numbered elements (a[1], a[3], etc.) are odd. Write a function named isBalanced that accepts an array of
integers and returns 1 if the array is balanced, otherwise it returns 0. Examples: {2, 3, 6, 7} is balanced since
a[0] and a[2] are even, a[1] and a[3] are odd. {6, 7, 2, 3, 12} is balanced since a[0], a[2] and a[4] are even, a[1]
and a[3] are odd. {7, 15, 2, 3} is not balanced since a[0] is odd. {16, 6, 2, 3} is not balanced since a[1] is even.
Question 2. An array is defined to be odd-heavy if it contains at least one odd element and every odd element
is greater than every even element. So {11, 4, 9, 2, 8} is odd-heavy because the two odd elements (11 and 9)
are greater than all the even elements. And {11, 4, 9, 2, 3, 10} is not odd-heavy because the even element 10 is
greater than the odd element 9. Write a function called isOddHeavy that accepts an integer array and returns
1 if the array is odd-heavy; otherwise it returns 0. Some other examples: {1} is odd-heavy, {2} is not odd-heavy,
{1, 1, 1, 1} is odd-heavy, {2, 4, 6, 8, 11} is odd-heavy, {-2, -4, -6, -8, -11} is not odd-heavy.
16
int isOddHeavy(int[ ] a)
int isOddHeavy(int a[ ], int len)
Question 3. A normal number is defined to be one that has no odd factors, except for 1 and possibly itself.
Write a method named isNormal that returns 1 if its integer argument is normal, otherwise it returns 0. The
function signature is
int isNormal(int n)
Examples: 1, 2, 3, 4, 5, 7, 8 are normal numbers. 6 and 9 are not normal numbers since 3 is an odd factor. 10 is
not a normal number since 5 is an odd factor.
Question 1. An array with an odd number of elements is said to be centered if all elements (except the middle one) are strictly
greater than the value of the middle element. Note that only arrays with an odd number of elements have a middle element. Write a
function named isCentered that accepts an integer array and returns 1 if it is a centered array, otherwise it returns 0. Examples: {1, 2,
3, 4, 5} is not a centered array (the middle element 3 is not strictly less than all other elements), {3, 2, 1, 4, 5} is centered (the middle
element 1 is strictly less than all other elements), {3, 2, 1, 4, 1} is not centered (the middle element 1 is not strictly less than all other
elements), {3, 2, 1, 1, 4, 6} is not centered (no middle element since array has even number of elements), {} is not centered (no
middle element), {1} is centered (satisfies the condition vacuously).
int isCentered(int[ ] a)
int isCentered(int a[ ], int len)
Question 2. An array is said to be dual if it has an even number of elements and each pair of consecutive even and odd elements
sum to the same value. Write a function named isDual that accepts an array of integers and returns 1 if the array is dual, otherwise it
returns 0. Examples: {1, 2, 3, 0} is a dual array (because 1+2 = 3+0 = 3), {1, 2, 2, 1, 3, 0} is a dual array (because 1+2 = 2+1 = 3+0 = 3),
{1, 1, 2, 2}</td> is not a dual array (because 1+1 is not equal to 2+2), {1, 2, 1}</td> <td> is not a dual array (because array does not
have an even number of elements), {} is a dual array.
int isDual(int[ ] a)
int isDual(int a[ ], int len)
Question 3. A non-empty array of length n is called an array of all possibilities, if it contains all numbers between 0 and n - 1
inclusive. Write a method named isAllPossibilities that accepts an integer array and returns 1 if the array is an array of all possibilities,
otherwise it returns 0. Examples {1, 2, 0, 3} is an array of all possibilities, {3, 2, 1, 0} is an array of all possibilities, {1, 2, 4, 3} is not an
array of all possibilities, (because 0 not included and 4 is too big), {0, 2, 3} is not an array of all possibilities, (because 1 is not
included), {0} is an array of all possibilities, {} is not an array of all possibilities (because array is empty).
int isAllPossibilities(int[ ] a)
int isAllPossibilities(int a[ ], int len)
17
1. Write a function named factorTwoCount that returns the number of times that 2
divides the argument.
For example, factorTwoCount(48) returns 4 because

48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3
2 does not divide 3 evenly.
Another example: factorTwoCount(27) returns 0 because 2 does not divide 27.

int factorTwoCount(int n);
2. A Daphne array is defined to be an array that contains at least one odd number
and begins and ends with the same number of even numbers.
So {4, 8, 6, 3, 2, 9, 8,11, 8, 13, 12, 12, 6} is a Daphne array because it begins with
three even numbers and ends with three even numbers and it contains at least
one odd number
The array {2, 4, 6, 8, 6} is not a Daphne array because it does not contain an odd
number.
The array {2, 8, 7, 10, -4, 6} is not a Daphne array because it begins with two even
numbers but ends with three even numbers.
Write a function named isDaphne that returns 1 if its array argument is a Daphne
array. Otherwise, it returns 0.

int isDaphne (int[ ] a)

int isDaphne (int a[ ], int len) where len is the number of elements in the array.
18
3. Write a function called goodSpread that returns 1 if no value in its array
argument occurs more than 3 times in the array.
For example, goodSpread(new int[] {2, 1, 2, 5, 2, 1, 5, 9} returns 1 because no

value occurs more than three times.
But goodSpread(new int[ ] {3, 1, 3 ,1, 3, 5, 5, 3} ) returns 0 because the value 3

occurs four times.

int goodSpread (int[ ] a)

int goodSpread (int a[ ], int len) where len is the number of elements in the
array.
code.
1. Write a function named factorTwoCount that returns the number of times that 2 divides the
argument.

48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3

2. A Daphne array is defined to be an array that contains at least one odd number and begins and
ends with the same number of even numbers.
So {4, 8, 6, 3, 2, 9, 8,11, 8, 13, 12, 12, 6} is a Daphne array because it begins with three even
numbers and ends with three even numbers and it contains at least one odd number
The array {2, 4, 6, 8, 6} is not a Daphne array because it does not contain an odd number.
19
The array {2, 8, 7, 10, -4, 6} is not a Daphne array because it begins with two even numbers but
ends with three even numbers.
Write a function named isDaphne that returns 1 if its array argument is a Daphne array. Otherwise,
it returns 0.

int isDaphne (int[ ] a)

int isDaphne (int a[ ], int len) where len is the number of elements in the array.
3. Write a function called goodSpread that returns 1 if no value in its array argument occurs more
than 3 times in the array.
For example, goodSpread(new int[] {2, 1, 2, 5, 2, 1, 5, 9} returns 1 because no value occurs more
than three times.
But goodSpread(new int[ ] {3, 1, 3 ,1, 3, 5, 5, 3} ) returns 0 because the value 3 occurs four times.


int goodSpread (int a[ ], int len) where len is the number of elements in the array.
do your own work.
1. Write a function named sumDigits that sums the digits of its integer argument.
For example sumDigits(3114) returns 9, sumDigits(-6543) returns 18 and
sumDigits(0) returns 0.

int sumDigits (int n)
2. Define a Meera array to be an array where a[n] is less than n for n = 0 to

a.length-1.
For example, {-4, 0, 1, 0, 2} is a Meera array because

a[0] < 0
a[1] < 1
a[2] < 2
20
a[3] < 3
a[4] < 4
{-1, 0, 0, 8, 0} is not a Meera array because a[3] is 8 which is not less than 3.
array. Otherwise it returns 0.





Hint: you need a nested loop.
There are three questions on this test. You have two hours to complete it. Please do your own
work.
1. An integer is defined to be a Guthrie number if it is an element in the infinite sequence 1, 2, 4, 7,

11, 16 Note that 2-1=1, 4-2=2, 7-4=3, 11-7=4, 16-11=5 so for k>1, the kth element of the sequence
is equal to the k-1th element + k-1. E.G., for k=6, 16 is the kth element and is equal to 11 (the k-1th
element) + k-1.
Write function named isGuthrie that returns 1 if its argument is a Guthrie number, otherwise it
returns 0. So isGuthrie(11) returns 1, is Guthrie(22) returns 1 and isGuthrie(8) returns 0 .
21
int isGuthrie (int n)
2. An array is defined to be a Bean array if the sum of the primes in the array is equal to the first
element of the array. If there are no primes in the array, the first element must be 0. So {21, 3, 7, 9,
11 4, 6} is a Bean array because 3, 7, 11 are the primes in the array and they sum to 21 which is
the first element of the array. {13, 4, 4,4, 4} is also a Bean array because the sum of the primes is
13 which is also the first element. Other Bean arrays are {10, 5, 5}, {0, 6, 8, 20} and {3}. {8, 5, -5, 5,
3} is not a Bean array because the sum of the primes is 5+5+3 = 13 but the first element of the
array is 8. Note that -5 is not a prime because prime numbers are positive.
Write a function named isBeanArray that returns 1 if its integer array argument is a Bean array.

int isBeanArray (int[ ] a)

int isBeanArray (int a[ ], int len) where len is the number of elements in the array.
You may assume that a function named isPrime exists that returns 1 if its int argument is a prime,
otherwise it returns 0. You do **not** have to write this function! You just have to call it.
3. An array is defined to be complete if all its elements are greater than 0 and all even numbers
that are less than the maximum even number are in the array.
For example {2, 3, 2, 4, 11, 6, 10, 9, 8} is complete because

a. all its elements are greater than 0
b. the maximum even integer is 10
c. all even numbers that are less than 10 (2, 4, 6, 8) are in the array.
But {2, 3, 3, 6} is not complete because the even number 4 is missing. {2, -3, 4, 3, 6} is not
complete because it contains a negative number.
Write a function named isComplete that returns 1 if its array argument is a complete array.


int isComplete (int a[ ], int len) where len is the number of elements in the array.
There are three questions on this test. You have 2 hours to complete it. Please do
your own work.
22





So {1, 2, 3, 9, 6, 11} and {3, 4, 6, 7, 14, 16}, {1, 2, 3, 4, 10, 11, 13} and {3, 6, 5, 5, 13,

23
code.
1. A Fibonacci number is a number in the sequence 1, 1, 2, 3, 5, 8, 13, 21,. Note that first two
Fibonacci numbers are 1 and any Fibonacci number other than the first two is the sum of the
previous two Fibonacci numbers. For example, 2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2 and so on.
Write a function named isFibonacci that returns 1 if its integer argument is a Fibonacci number,

2. A Meera array is an array that contains the value 0 if and only if it contains a prime number. The
array {7, 6, 0, 10, 1} is a Meera array because it contains a prime number (7) and also contains a 0.
The array {6, 10, 1} is a Meera array because it contains no prime number and also contains no 0.
The array {7, 6, 10} is not a Meera array because it contains a prime number (7) but does not
contain a 0. The array {6, 10, 0} is not a Meera array because it contains a 0 but does not contain a
prime number.
It is okay if a Meera array contains more than one value 0 and more than one prime, so the array
{3, 7, 0, 8, 0, 5} is a Meera array (3, 5 and 7 are the primes and there are two zeros.).
otherwise.
You may assume the existence of a function named isPrime that returns 1 if its argument is a
prime and returns 0 otherwise. You do not have to write isPrime, you can just call it.


3. A Bean array is defined to be an array where for every value n in the array, there is also an
element n-1 or n+1 in the array.
24
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
The array {3, 4, 5, 7} is not a Bean array because of the value 7 which requires that the array
contains either the value 6 (7-1) or 8 (7+1) but neither of these values are in the array.
returns a 0.





25

So {1, 2, 3, 9, 6, 13} and {3, 4, 6, 7, 13, 15}, {1, 2, 3, 4, 10, 11, 12} and {3, 6, 9, 5, 7,


There are three questions on this test. You have two hours to complete it. Please do your own
work. You are not allowed to use any methods or functions provided by the system unless explicitly
stated in the question. In particular, you are not allowed to convert int to a String or vice-versa.
1. A Meera number is a number such that the number of nontrivial factors is a factor of the number. For
example, 6 is a Meera number because 6 has two nontrivial factors : 2 and 3. (A nontrivial factor is a factor
other than 1 and the number). Thus 6 has two nontrivial factors. Now, 2 is a factor of 6. Thus the number of
nontrivial factors is a factor of 6. Hence 6 is a Meera number. Another Meera number is 30 because 30 has 2,
3, 5, 6, 10, 15 as nontrivial factors. Thus 30 has 6 nontrivial factors. Note that 6 is a factor of 30. So 30 is a
Meera Number. However 21 is not a Meera number. The nontrivial factors of 21 are 3 and 7. Thus the number
of nontrivial factors is 2. Note that 2 is not a factor of 21. Therefore, 21 is not a Meera number.
Write a function named isMeera that returns 1 if its integer argument is a Meera number, otherwise it returns
0.
int isMeera(int n)
2. A Bunker array is an array that contains the value 1 if and only if it contains a prime number. The array {7,
6, 10, 1} is a Bunker array because it contains a prime number (7) and also contains a 1. The array {7, 6, 10}
is not a Bunker array because it contains a prime number (7) but does not contain a 1. The array {6, 10, 1}
is not a Bunker array because it contains a 1 but does not contain a prime number.
26
It is okay if a Bunker array contains more than one value 1 and more than one prime, so the array {3, 7, 1, 8,
1} is a Bunker array (3 and 7 are the primes).
Write a function named isBunker that returns 1 if its array argument is a Bunker array and returns 0
otherwise.
You may assume the existence of a function named isPrime that returns 1 if its argument is a prime and
returns 0 otherwise. You do not have to write isPrime, you can just call it.
3. A Nice array is defined to be an array where for every value n in the array, there is also an element n-1 or
n+1 in the array.
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
The array {3, 4, 5, 7} is not a Nice array because of the value 7 which requires that the array contains either
the value 6 (7-1) or 8 (7+1) but neither of these values are in the array.
Write a function named isNice that returns 1 if its array argument is a Nice array. Otherwise it returns a 0.
There are three questions on this test. You have two hours to complete
it. Please do your own work.
27
1. A Pascal number is a number that is the sum of the integers from 1 to
j for some j. For example 6 is a Pascal number because 6 = 1 + 2 + 3.
Here j is 3. Another Pascal number is 15 because 15 = 1 + 2 + 3 + 4 + 5.
An example of a number that is not a Pascal number is 7 because it falls
between the Pascal numbers 6 and 10.
Write a function named isPascal that returns 1 if its integer argument is

a Pascal number, otherwise it returns 0.
int isPascal (int n)
2. A Meera array is an array that contains the value 1 if and only if it

contains a prime number. The array {7, 6, 10, 1} is a Meera array because
it contains a prime number (7) and also contains a 1. The array {7, 6, 10}
is not a Meera array because it contains a prime number (7) but does not
contain a 1. The array {6, 10, 1} is not a Meera array because it contains
a 1 but does not contain a prime number.
It is okay if a Meera array contains more than one value 1 and more
than one prime, so the array {3, 7, 1, 8, 1} is a Meera array (3 and 7 are
the primes).
Write a function named isMeera that returns 1 if its array argument is a

Meera array and returns 0 otherwise.
You may assume the existence of a function named isPrime that returns
1 if its argument is a prime and returns 0 otherwise. You do not have to
write isPrime, you can just call it.
int isMeera (int [ ] a)
int isMeera (int a[ ], int len) where len is the number of elements
in the array.
28
3. A Suff array is defined to be an array where for every value n in the
array, there is also an element n-1 or n+1 in the array.
For example, {2, 10, 9, 3} is a Suff array because
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
Other Suff arrays include {2, 2, 3, 3, 3}, {1, 1, 1, 2, 1, 1} and {0, -1, 1}.
The array {3, 4, 5, 7} is not a Suff array because of the value 7 which
requires that the array contains either the value 6 (7-1) or 8 (7+1) but
neither of these values are in the array.
Write a function named isSuff that returns 1 if its array argument is a

Suff array. Otherwise it returns a 0.
int isSuff (int[ ] a)
int isSuff (int a[ ], int len) where len is the number of elements in
the array.
March 7, 2015
29
QUESTION 1. An array is called balanced if its even numbered elements (a[0], a[2], etc.) are even and its odd
numbered elements (a[1], a[3], etc.) are odd. Write a function named isBalanced that accepts an array of
integers and returns 1 if the array is balanced, otherwise it returns 0. Examples: {2, 3, 6, 7} is balanced since
a[0] and a[2] are even, a[1] and a[3] are odd. {6, 7, 2, 3, 12} is balanced since a[0], a[2] and a[4] are even, a[1]
and a[3] are odd. {7, 15, 2, 3} is not balanced since a[0] is odd. {16, 6, 2, 3} is not balanced since a[1] is even.
QUESTION 2. An array is defined to be odd-heavy if it contains at least one odd element and every odd
element is greater than every even element. So {11, 4, 9, 2, 8} is odd-heavy because the two odd elements (11
and 9) are greater than all the even elements. And {11, 4, 9, 2, 3, 10} is not odd-heavy because the even element
10 is greater than the odd element 9. Write a function called isOddHeavy that accepts an integer array and
returns 1 if the array is odd-heavy; otherwise it returns 0. Some other examples: {1} is odd-heavy, {2} is not
odd-heavy, {1, 1, 1, 1} is odd-heavy, {2, 4, 6, 8, 11} is odd-heavy, {-2, -4, -6, -8, -11} is not odd-heavy.
QUESTION 3. A normal number is defined to be one that has no odd factors, except for 1 and possibly itself.
Write a method named isNormal that returns 1 if its integer argument is normal, otherwise it returns 0. The
function signature is
int isNormal(int n)
Examples: 1, 2, 3, 4, 5, 7, 8 are normal numbers. 6 and 9 are not normal numbers since 3 is an odd factor. 10 is
not a normal number since 5 is an odd factor.
March 21, 2015
30
allowed to convert int to a String or vice-versa. You are not allowed to use any
additional data structures.
1. A Meera number is a number such that the number of nontrivial factors is a

factor of the number. For example, 6 is a Meera number because 6 has two
nontrivial factors : 2 and 3. (A nontrivial factor is a factor other than 1 and the
number). Thus 6 has two nontrivial factors. Now, 2 is a factor of 6. Thus the
number of nontrivial factors is a factor of 6. Hence 6 is a Meera number. Another
Meera number is 30 because 30 has 2, 3, 5, 6, 10, 15 as nontrivial factors. Thus 30
has 6 nontrivial factors. Note that 6 is a factor of 30. So 30 is a Meera Number.
However 21 is not a Meera number. The nontrivial factors of 21 are 3 and 7. Thus
the number of nontrivial factors is 2. Note that 2 is not a factor of 21. Therefore,
21 is not a Meera number.
Write a function named isMeera that returns 1 if its integer argument is a Meera
number, otherwise it returns 0.

int isMeera(int n)
2. A Bunker array is an array that contains the value 1 if and only if it contains a
prime number. The array {7, 6, 10, 1} is a Bunker array because it contains a prime
number (7) and also contains a 1. The array {7, 6, 10} is not a Bunker array
because it contains a prime number (7) but does not contain a 1. The array {6, 10,
1} is not a Bunker array because it contains a 1 but does not contain a prime
number.
It is okay if a Bunker array contains more than one value 1 and more than one
prime, so the array {3, 7, 1, 8, 1} is a Bunker array (3 and 7 are the primes).
Write a function named isBunker that returns 1 if its array argument is a Bunker

31
3. A Nice array is defined to be an array where for every value n in the array, there
is also an element n-1 or n+1 in the array.

2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
The array {3, 4, 5, 7} is not a Nice array because of the value 7 which requires that
the array contains either the value 6 (7-1) or 8 (7+1) but neither of these values
are in the array.
Write a function named isNice that returns 1 if its array argument is a Nice array.


April 4, 2015

32



So {1, 2, 3, 9, 6, 13} and {3, 4, 6, 7, 13, 15}, {1, 2, 3, 4, 10, 11, 12} and {3, 6, 9, 5, 7,


2015 April 18th test
There are three questions on this test. Please do your own work. All you
need to write is three functions. Please do not use any String functions. No
sorting allowed. No additional arrays or data structures allowed. Try to write
a simple, elegant and correct code. If you are not a Java or C# programmer,
you can assume one more argument int len, to pass the length of the array.
33
Question 1. Write a function fill with signature
int[] fill(int[] arr, int k, int n)
which does the following: It returns an integer array arr2 of length n whose first k elements are the same as the
first k elements of arr, and whose remaining elements consist of repeating blocks of the first k elements. You
can assume array arr has at least k elements. The function should return null if either k or n is not positive.
Examples: fill({1,2,3,5, 9, 12,-2,-1}, 3, 10) returns {1,2,3,1,2,3,1,2,3,1}. Fill({4, 2, -3, 12}, 1, 5) returns {4, 4,
4, 4, 4}. fill({2, 6, 9, 0, -3}, 0, 4) returns null.
Question 2. Write a function sumIsPower with signatuare

boolean sumIsPower(int[] arr)
which outputs true if the sum of the elements in the input array arr is a power of 2, false otherwise. Recall that
the powers of 2 are 1, 2, 4, 8, 16, and so on. In general a number is a power of 2 if and only if it is of the form 2 n
for some nonnegative integer n. You may assume (without verifying in your code) that all elements in the array
are positive integers. If the input array arr is null, the return value should be false.
Examples: sumIsPower({8,8,8,8}) is true since 8 + 8 + 8 + 8 = 32 = 2 5. sumIsPower({8,8,8}) is false, since 8
+ 8 +8 = 24, not a power of 2.
Question 3. An array is said to be hollow if it contains 3 or more zeros in the middle that are preceded and
followed by the same number of non-zero elements. Write a function named isHollow that accepts an integer
array and returns 1 if it is a hollow array, otherwise it returns 0. The function signature is
Examples: isHollow({1,2,4,0,0,0,3,4,5}) returns true. isHollow ({1,2,0,0,0,3,4,5}) returns false. : isHollow
({1,2,4,9, 0,0,0,3,4, 5}) returns false. isHollow ({1,2, 0,0, 3,4}) returns false.
May 2nd 2015
There are 3 questions on this test. You have two hours to finish it.
Please do your own work. All you need to write is
three functions. Please do not use any string methods. No sorting
allowed. No additional data structures including arrays allowed. Try
to write a simple, elegant and correct code.
34
1. A Fibonacci number is a number in the sequence 1, 1, 2, 3, 5, 8, 13, 21,
. Note that first two Fibonacci numbers are 1 and
any Fibonacci number other than the first two is the sum ofthe previous
two Fibonacci numbers. For example, 2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2 and so
on.
Write a function named isFibonacci that returns 1 if its integer argument

is a Fibonacci number, otherwise it returns 0.

contains a prime number. The array {7, 6, 0, 10, 1} is a Meera array
because it contains a prime number (7) and also contains a 0. The array
{6, 10, 1} is a Meera array because it contains no prime number and also
contains no 0.
The array {7, 6, 10} is not a Meera array because it contains a prime
number (7) but does not contain a 0. The array {6, 10, 0} is not a
Meera array because it contains a 0 but does not contain a prime
number.
It is okay if a Meera array contains more than one value 0 and more than
one prime, so the array {3, 7, 0, 8, 0, 5} is a Meera array (3, 5 and 7 are
the primes and there are two zeros.).

35
int isMeera(int a[ ], int len) where len is the number of elements in the
array.
3. A Bean array is defined to be an array where for every value n in the

2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
36
The array {3, 4, 5, 7} is not a Bean array because of the value 7 which
Write a function named isBean that returns 1 if its array argument is

a Bean array. Otherwise it returns a 0.
int isBean(int a[ ], int len) where len is the number of elements in the
array.
May 16, 2015
There are three questions on this test. You have two hours to
complete it. Please do your own work.
1. A Riley number is an integer whose digits are all even. For

example 2426 is a Riley number but 3224 is not.
Write a function named isRiley that returns 1 if its integer argument

is a Riley number otherwise it returns 0.
37
int isRiley (int n)
2. Write a function named lastEven that returns the index of the last
even value in its array argument. For example, lastEven will return 3
if the array is {3, 2, 5, 6, 7}, because that is the index of 6 which is
the last even value in the array.
If the array has no even numbers, the function should return -1.
int lastEven (int[ ] a)
int lastEven (int a[ ], int len) where len is the number of elements
in a.
3. Write a function named countMax that returns the number of

times that the max value occurs in the array. For
example, countMax would return 2 if the array is {6. 3, 1, 3, 4, 3, 6,
5}because 6 occurs 2 times in the array.
int countMax (int[ ] a)
38
int countMax (int a[ ], int len) where len is the number of elements
in a.
May 30, 2015 Test
There are three questions on this test. You have two hours to finish it. Please do your own work.
1. An integer is defined to be an even subset of another integer n if every even factor of m is also a factor of n.
For example 18 is an even subset of 12 because the even factors of 18 are 2 and 6 and these are both factors of 12.
But 18 is not an even subset of 32 because 6 is not a factor of 32.
Write a function with signature int isEvenSubset(int m, int n) that returns 1 if m is an even subset of n,
2. A twinoid is defined to be an array that has exactly two even values that are adjacent to one another. For
example {3, 3, 2, 6, 7} is a twinoid array because it has exactly two even values (2 and 6) and they are adjacent to
one another. The following arrays are not twinoid arrays.
{3, 3, 2, 6, 6, 7} because it has three even values.
{3, 3, 2, 7, 6, 7} because the even values are not adjacent to one another
{3, 8, 5, 7, 3} because it has only one even value.
Write a function named isTwinoid that returns 1 if its array argument is a twinoid array. Otherwise it returns 0.

int isTwinoid (int [ ] a);
int isTwinoid(int a[ ], int len) where len is the number of elements in the array.
39
3. A balanced array is defined to be an array where for every value n in the array, -n also is in the
array. For example {-2, 3, 2, -3} is a balanced array. So is {-2, 2, 2, 2}. But {-5, 2, -2} is not
because 5 is not in the array.
Write a function named isBalanced that returns 1 if its array argument is a balanced array.
int isBalanced (int [ ] a);
int isBalanced(int a[ ], int len) where len is the number of elements in the array.
June 13, 2015
This exam is two hours long and contains three questions. Please indent your code so it is easy for the grader to read it.
1. Write a method named getExponent(n, p) that returns the largest exponent x such that px evenly divides n. If p is <= 1 the method
should return -1.
For example, getExponent(162, 3) returns 4 because 162 = 21 * 34, therefore the value of x here is 4.
The method signature is

int getExponent(int n, int p)
Examples:
and p retu
if n is because
is rn
27 3 3 33 divides 27 evenly but 34 does not.
71 divides 280 evenly but 72 does
280 7 1
not.
53 divides -250 evenly but 54 does
-250 5 3
not.
18 1 -1 if p <=1 the function returns -1.
128 4 3
not.
2. Define an array to be a 121 array if all its 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.

int is121Array(int[ ] a)
40
int is121Array(int a[ ], int len) where len is the number of elements in the array a.
Examples
then function
a is reason
returns
because the same number of 1s are at the beginning and
{1, 2, 1} 1 end of the array and there is at least one 2 in between
them.
because the same number of 1s are at the beginning and
{1, 1, 2, 2, 2, 1, 1} 1 end of the array and there is at least one 2 in between
them.
Because the number of 1s at the end does not equal the
{1, 1, 2, 2, 2, 1, 1, 1} 0
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.
41
3. An array is defined to be maxmin equal if it contains at least two different elements and the number of times the maximum value
occur is the same as the number of times the minimum value occur. So {11, 4, 9, 11, 8, 5 , 4, 10} is maxmin equal, because the max
value 11 and min value 4 both appear two times in the array.
Write a function called isMaxMinEqual that accepts an integer array and returns 1 if the array is maxmin equal; otherwise it returns 0.

int isMaxMinEqual(int[ ] a)

int isMaxMinEqual(int a[ ], int len) where len is the number of elements in the array
Some other examples:

if the input array is isMaxMinEqual should return
0 (array must have at least two different
{}
elements)
{2}
elements)
{1, 1, 1, 1, 1, 1}
elements)
1 (Both max value (11) and min value 2
{2, 4, 6, 8, 11}
appear exactly one time)
1 (Both max value (-2) and min value -11
{-2, -4, -6, -8, -11}
June 27th Test 2015
Do not use any string methods or string operations. No String

properties if your program is in C#. No sorting allowed. No
additional data structures including arraysallowed. Try to
write simple, elegant and correct code. You will be graded both on
correctness and efficiency.
1. An integer array is said to be oddSpaced, if the difference between

the largest value and the smallest value is an odd number. Write a
function isOddSpaced(int[] a) that will return 1 if it isoddSpaced and 0
otherwise. If array has less than two elements, function will return 0. If
you are programming in C or C++, the function signature is:
int isOddSpaced (int a[ ], int len) where len is the number of elements
in the array.
42
Examples
Array Largest value Smallest value Difference Return value

{100, 19, 131, 140} 140 19 140 -19 = 121 1
{200, 1, 151, 160} 200 1 200 -1 = 199 1
{200, 10, 151, 160} 200 10 200 -10 = 190 0
{100, 19, -131, -140} 100 -140 100 - (-140 ) = 240 0
{80, -56, 11, -81} 80 -81 -80 - 80 = -161 1
2. An Super array is defined to be an array in which each element is

greater than sum of all elements before that. See examples below:
{2, 3, 6, 13} is a Super array. Note that 2 < 3, 2+3 < 6, 2 + 3 + 6 < 13.
{2, 3, 5, 11} is a NOT a Super array. Note that 2 + 3 not less than 5.
Write a function named isSuper that returns 1 if its array argument is

a isSuper array, otherwise it returns 0.
If you are programming in Java or C#, the function signature is:
int isSuper (int [ ] a)
If you are programming in C or C++, the function signature is:
43
int isSuper (int a[ ], int len) where len is the number of elements in the
array.
3. An isSym (even/odd Symmetric) array is defined to be an array in

which even numbers and odd numbers appear in the same order from
both directions. You can assume array has at least one element. See
examples below:
{2, 7, 9, 10, 11, 5, 8} is a isSym array.
Note that from left to right or right to left we have even, odd, odd, even,
odd, odd, even.
{9, 8, 7, 13, 14, 17} is a isSym array.
Note that from left to right or right to left we have {odd, even, odd, odd,
even, odd}.
However, {2, 7, 8, 9, 11, 13, 10} is not a isSym array.
From left to right we have {even, odd, even, odd, odd, odd, even}.
From right to left we have {even, odd, odd, odd, even, odd, even},
whichis not the same.
Write a function named isSym that returns 1 if its array argument is

a isSym array, otherwise it returns 0.
44
int isSym (int [ ] a)
int isSym (int a[ ], int len) where len is the number of elements in the
array.
July 11th 2015

additional data structures including arrays allowed. Try to write
simple, elegant and correct code. You will be graded both on
1. Write a function named factorTwoCount that returns the number of

times that 2 divides the argument.
48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3
45
Another example: factorTwoCount(27) returns 0 because 2 does not
divide 27.
2. A Meera array is defined to be an array that contains at least one odd

number and begins and ends with the same number of even numbers.
So {4, 8, 6, 3, 2, 9, 8,11, 8, 13, 12, 12, 6} is a Meera array because it

begins with three even numbers and ends with three even numbers and
it contains at least one odd number
The array {2, 4, 6, 8, 6} is not a Meera array because it does not contain
an odd number.
The array {2, 8, 7, 10, -4, 6} is not a Meera array because it begins with
two even numbers but ends with three even numbers.
Write a function named isMeera that returns 1 if its array argument is

a Meera array. Otherwise, it returns 0.
46
int isMeera (int a[ ], int len) where len is the number of elements in the
array.
3. Write a function called goodSpread that returns 1 if no value in its

array argument occurs more than 3 times in the array.
For example, goodSpread(new int[] {2, 1, 2, 5, 2, 1, 5, 9} returns 1

because no value occurs more than three times.
But goodSpread(new int[ ] {3, 1, 3 ,1, 3, 5, 5, 3} ) returns 0 because the

value 3 occurs four times.
int goodSpread (int a[ ], int len) where len is the number of elements
in the array.
July 25, 2015
47

on.


contains no 0.
number.
48

array.

2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
49

array.
Aug 8th 015
complete it. Please do your own work. You are not allowed to use
any methods or functions provided by the system unless explicitly
stated in the question. In particular, you are not allowed to convert
int to a String or vice-versa.
1. A Meera number is a number such that the number of nontrivial

factors is a factor of the number. For example, 6 is a Meera number
because 6 has two nontrivial factors : 2 and 3. (A nontrivial factor is a
50
factor other than 1 and the number). Thus 6 has two nontrivial factors.
Now, 2 is a factor of 6. Thus the number of nontrivial factors is a factor of
6. Hence 6 is a Meera number. Another Meera number is 30 because 30
has 2, 3, 5, 6, 10, 15 as nontrivial factors. Thus 30 has 6 nontrivial
factors. Note that 6 is a factor of 30. So 30 is a Meera Number.However
21 is not a Meera number. The nontrivial factors of 21 are 3 and 7. Thus
the number of nontrivial factors is 2. Note that 2 is not a factor of 21.
Therefore, 21 is not a Meera number.
Write a function named isMeera that returns 1 if its integer argument is

a Meera number, otherwise it returns 0.
int isMeera(int n)
2. A Bunker array is an array that contains the value 1 if and only if it

contains a prime number. The array {7, 6, 10, 1} is a Bunker array
{7, 6, 10} is not a Bunker array because it contains a prime number (7)
but does not contain a 1. The array {6, 10, 1} is not a Bunker array
because it contains a 1 but does not contain a prime number.
It is okay if a Bunker array contains more than one value 1 and more
than one prime, so the array {3, 7, 1, 8, 1} is a Bunker array (3 and 7 are
the primes).
Write a function named isBunker that returns 1 if its array argument is

a Bunker array and returns 0 otherwise.
51
int isBunker(int a[ ], int len) where len is the number of elements in the
array.
3. A Nice array is defined to be an array where for every value n in the

2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
52
The array {3, 4, 5, 7} is not a Nice array because of the value 7 which
Write a function named isNice that returns 1 if its array argument is a

Nice array. Otherwise it returns a 0.
int isNice(int a[ ], int len) where len is the number of elements in the
array.
August 15, 2015
There are 3 questions on this test. You have two hours to finish it. Please do
your own work. All you need to write is three functions. Please do not use
any string methods. No sorting allowed. No additional data structures
including arrays allowed. Try to write a simple, elegant and correct code.
1. A Fibonacci number is a number in the sequence 1, 1, 2, 3, 5, 8, 13, 21,. Note

that first two Fibonacci numbers are 1 and any Fibonacci number other than the
first two is the sum of the previous two Fibonacci numbers. For example, 2 = 1 +
1, 3 = 2 + 1, 5 = 3 + 2 and so on.
53
Write a function named isFibonacci that returns 1 if its integer argument is a
Fibonacci number, otherwise it returns 0.
2. A Meera array is an array that contains the value 0 if and only if it contains a
prime number. The array {7, 6, 0, 10, 1} is a Meera array because it contains a
prime number (7) and also contains a 0. The array {6, 10, 1} is a Meera array
because it contains no prime number and also contains no 0.
The array {7, 6, 10} is not a Meera array because it contains a prime number (7)
but does not contain a 0. The array {6, 10, 0} is not a Meera array because it
contains a 0 but does not contain a prime number.
It is okay if a Meera array contains more than one value 0 and more than one
prime, so the array {3, 7, 0, 8, 0, 5} is a Meera array (3, 5 and 7 are the primes and
there are two zeros.).
54
3. A Bean array is defined to be an array where for every value n in the array,
there is also an element n-1 or n+1 in the array.
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
The array {3, 4, 5, 7} is not a Bean array because of the value 7 which requires
that the array contains either the value 6 (7-1) or 8 (7+1) but neither of these
values are in the array.
Write a function named isBean that returns 1 if its array argument is a Bean array.

55
September 5, 2015
There are 3 questions on this test. You have two hours to finish it. Please do
your own work. All you need to write is three functions. Please do not write
main method. If you write, you are just wasting your time! Please do not use
any string methods. No sorting allowed. No additional data structures
including arrays allowed. Try to write a simple, elegant and correct code.

56
So {1, 2, 3, 9, 6, 11} and {3, 4, 6, 7, 14, 16}, {1, 2, 3, 4, 10, 11, 13} and {3, 6, 5, 5, 13,
57
September 19 2015
Do not use any string methods or string operations. No String properties if

your program is in C#. No sorting allowed. No additional data structures
including arrays allowed. Try to write simple, elegant and correct code. You
will be graded both on correctness and efficiency.
1. An integer array is said to be evenSpaced, if the difference between the largest

value and the smallest value is an even number. Write a function
isEvenSpaced(int[] a) that will return 1 if it is evenSpaced and 0 otherwise. If
array has less than two elements, function will return 0. If you are programming in
C or C++, the function signature is:
int isEvenSpaced (int a[ ], int len) where len is the number of elements in the
array.
Examples

{100, 19, 131, 140} 140 19 140 -19 = 121 0
{200, 1, 151, 160} 200 1 200 -1 = 199 0
{200, 10, 151, 160} 200 10 200 -10 = 190 1
{100, 19, -131, -140} 100 -140 100 - (-140 ) = 240 1
58
{80, -56, 11, -81} 80 -81 -80 - 80 = -161 0
2. An Sub array is defined to be an array in which each element is greater than

sum of all elements after that. See examples below:
{13, 6, 3, 2} is a Sub array. Note that 13 > 2 + 3 + 6, 6 > 3 + 2, 3 > 2.
{11, 5, 3, 2} is a NOT a Sub array. Note that 5 is not greater than 3 + 2.
Write a function named isSub that returns 1 if its array argument is a Sub array,
int isSub (int [ ] a)
int isSub (int a[ ], int len) where len is the number of elements in the array.
3. An isSym (even/odd Symmetric) array is defined to be an array in which even

numbers and odd numbers appear in the same order from both directions. You
can assume array has at least one element. See examples below:
{2, 7, 9, 10, 11, 5, 8} is a isSym array.
59
Note that from left to right or right to left we have even, odd, odd, even, odd, odd,
even.
{9, 8, 7, 13, 14, 17} is a isSym array.
Note that from left to right or right to left we have {odd, even, odd, odd, even,
odd}.
Write a function named isSym that returns 1 if its array argument is a isSym

int isSym (int a[ ], int len) where len is the number of elements in the array.
October 3rd 2015
60

any Fibonacci number other than the first two is the sum of the previous
twoFibonacci numbers. For example, 2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2 and so
on.

2. Write a function sumIsPower with signature
which outputs true if the sum of the elements in the input array arr is a
power of 2, false otherwise. Recall that the powers of 2 are 1, 2, 4, 8, 16,
and so on. In general a number is a power of 2 if and only if it is of the
form 2n for some nonnegative integer n. You may assume (without
verifying in your code) that all elements in the array are positive
integers. If the input array arr is null, the return value should be false.
61
Examples:
sumIsPower({8,8,8,8}) is true since 8 + 8 + 8 + 8 = 32 = 25.
sumIsPower({8,8,8}) is false, since 8 + 8 +8 = 24, not a power of 2.
3. A wave array is defined to an array which does not contain two even
numbers or two odd numbers in adjacent locations. So {7, 2, 9, 10, 5}, {4,
11, 12, 1, 6}, {1, 0, 5} and {2} are all wave arrays. But {2, 6, 3, 4} is not
a wave array because the even numbers 2 and 6 are adjacent to each
other.
Write a function named isWave that returns 1 if its array argument is

a Wave array, otherwise it returns 0.
int isWave (int a[ ], int len) where len is the number of elements in the
array.
October 10, 2015
Please do your own work. All you need to write is three
functions. Please do not use any string methods. No sorting
62
QUESTION 1. An array a is called paired if its even numbered elements (a[0], a[2], etc.)
are odd and its odd numbered elements (a[1], a[3], etc.) are even. Write a function
named isPaired that accepts an array of integers and returns 1 if the array is paired, otherwise it
returns 0. Examples: {7, 2, 3, 6, 7} is paired since a[0], a[2] and a[4] are odd, a[1] and a[3] are
even. {7, 15, 9, 2, 3} is not paired since a[1] is odd. {17, 6, 2, 4} is not paired since a[2] is even.

int isPaired(int[ ] a)
int isPaired(int a[ ], int len)
QUESTION 2. An array is defined to be odd-heavy if it contains at least one odd element and
every odd element is greater than every even element. So {11, 4, 9, 2, 8} is odd-heavy because the
two odd elements (11 and 9) are greater than all the even elements. And {11, 4, 9, 2, 3, 10} is not
odd-heavy because the even element 10 is greater than the odd element 9. Write a function
called isOddHeavy that accepts an integer array and returns 1 if the array is odd-heavy; otherwise it
returns 0. Some other examples: {1} is odd-heavy, {2} is not odd-heavy, {1, 1, 1, 1} is odd-heavy,
{2, 4, 6, 8, 11} is odd-heavy, {-2, -4, -6, -8, -11} is not odd-heavy.
Nov 7th 2015

63

48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3

divide 27.


64
an odd number.

array.


65
in the array.
Nov 21st 2015
There are three questions on this test. Please do your own work. All
you need to write is three functions. Please do not use any String
functions. No sorting allowed. No additional arrays or data
structures allowed. Try to write a simple, elegant and correct
code. If you are not a Java or C# programmer, you can assume one
more argument int len, to pass the length of the array.
which does the following: It returns an integer array arr2 of length n whose first k elements are the
same as the first k elements of arr, and whose remaining elements consist of repeating blocks of the
first k elements. You can assume array arr has at least k elements. The function should return null
if either k or n is not positive.
Examples: fill({1,2,3,5, 9, 12,-2,-1}, 3, 10) returns {1,2,3,1,2,3,1,2,3,1}. Fill({4, 2, -3, 12}, 1, 5)

returns {4, 4, 4, 4, 4}. fill({2, 6, 9, 0, -3}, 0, 4) returns null.
66
which outputs true if the sum of the elements in the input array arr is a power of 2, false otherwise.
Recall that the powers of 2 are 1, 2, 4, 8, 16, and so on. In general a number is a power of 2 if and
only if it is of the form 2 n for some nonnegative integer n. You may assume (without verifying in
your code) that all elements in the array are positive integers. If the input array arr is null, the return
value should be false.
Examples: sumIsPower({8,8,8,8}) is true since 8 + 8 + 8 + 8 = 32 = 2 5. sumIsPower({8,8,8}) is
false, since 8 + 8 +8 = 24, not a power of 2.
Question 3. An array is said to be hollow if it contains 3 or more zeros in the middle that are
preceded and followed by the same number of non-zero elements. Write a function named isHollow
that accepts an integer array and returns 1 if it is a hollow array, otherwise it returns 0. The function
signature is
Examples: isHollow({1,2,4,0,0,0,3,4,5}) returns true. isHollow ({1,2,0,0,0,3,4,5}) returns false. :
isHollow ({1,2,4,9, 0,0,0,3,4, 5}) returns false. isHollow ({1,2, 0,0, 3,4}) returns false.
Dec 5th 2015
There are 3 questions on this test. You have two hours to finish it. Please
do your own work. All you need to write is three functions. Please do not
use any string methods. No sorting allowed. No additional data
structures including arrays allowed. Try to write a simple, elegant and
correct code.
1. An integer is defined to be an even subset of another integer n if every even factor of m is also a
factor of n. For example 18 is an even subset of 12 because the even factors of 18 are 2 and 6 and
these are both factors of 12. But 18 is not an even subset of 32 because 6 is not a factor of 32.
Write a function with signature int isEvenSubset(int m, int n) that returns 1 if m is an even subset
of n, otherwise it returns 0.
67
2. A twinoid is defined to be an array that has exactly two even values that are adjacent to one
another. For example {3, 3, 2, 6, 7} is a twinoid array because it has exactly two even values (2 and
6) and they are adjacent to one another. The following arrays are not twinoid arrays.
Write a function named isTwinoid that returns 1 if its array argument is a twinoid array. Otherwise
it returns 0.
Dec 19th 2015
68
int to a String or vice-versa. You are not allowed to use any

factors. Note that 6 is a factor of 30. So 30 is a Meera Number.However

int isMeera(int n)

69
the primes).

array.

2 = 3-1
70
10 = 9+1
3=2+1
9 = 10 -1

array.
Jan 9th 2016
There are 3 questions on this test. You have 2 hours to finish it.
71
three functions. Please do not use any string functions. No sorting
allowed. No additional arrays allowed.
1. Write a function named minDistance that returns the smallest

distance between two non-trivial factors of a number. For example,
consider 63. Its non-trivialfactors are 3, 7, 9 and 21.
Thus minDistance(63) would return 2 because the smallest distance
between any two non-trivial factors is 2 (9 - 7 = 2). As another
example, minDistance (25) would return 0 because 25 has
only one non-trivial factor: 5. Thus the smallest distance between
any two non-trivial factors is 0 (5 - 5 = 0). Note
that minDistance(11) would return -1 since 11 has no non-trivial
factors.
2. A wave array is defined to an array which does not contain two

even numbers or two odd numbers in adjacent locations. So {7, 2, 9,
10, 5}, {4, 11, 12, 1, 6}, {1, 0, 5} and {2} are all wave arrays. But {2, 6,
3, 4} is not a wave array because the even numbers 2 and 6 are
adjacent to each other.
Write a function named isWave that returns 1 if its array argument

is a Wave array, otherwise it returns 0.
72
int isWave (int a[ ], int len) where len is the number of elements in
the array.
3. An array is defined to be a Bean array if it meets the following

conditions
So {1, 2, 3, 9, 6, 13} and {3, 4, 6, 7, 13, 15}, {1, 2, 3, 4, 10, 11, 12}
and {3, 6, 9, 5, 7, 13, 6, 17} are Bean arrays. The following arrays
are not Bean arrays:
Write a function named isBean that returns 1 if its array argument

is a Bean array, otherwise it returns 0.
int isBean (int a[ ], int len) where len is the number of elements in
the array.
73
Jan 23rd 2016
Please do your own work. All you need to write is three functions.
Please do not write main method. If you write, you are just wasting
your time! Please do not use any string methods. No sorting
1. A fancy number is a number in the sequence 1, 1, 5, 17, 61, .Note

that first two fancy numbers are 1 and any fancy number other than the
first two is sum of the three times previousone and two times the one
before that. See below:
1,
1,
3*1 +2*1 = 5
3*5 +2*1 = 17
3*17 + 2*5 = 61
Write a function named isFancy that returns 1 if its integer argument is

a Fancy number, otherwise it returns 0.
int isFancy(int n)
74
contains 9. The array {7, 9, 0, 10, 1} is a Meera array because it contains
1 and 9. The array {6, 10, 8} is a Meera array because it contains no 1
and also contains no 9.
The array {7, 6, 1} is not a Meera array because it contains 1 but does
not contain a 9. The array {9, 10, 0} is not a Meera array because it
contains a 9 but does not contain 1.
one 9, so the array {1, 1, 0, 8, 0, 9, 9, 1} is a Meera array.

array.
75
3. A Bean array is defined to be an integer array where for every
value n in the array, there is also an element 2n, 2n+1 or n/2 in the array.
The array {3, 8, 4} is not a Bean array because of the value 3 which
requires that the array contains either the value 6, 7 or 1 and none of
these values are in the array.

array.
Feb 13, 2016
76
Do not use any string methods or string operations. No String properties if
your program is in C#. No sorting allowed. No additional data structures
including arrays allowed. Try to write simple, elegant and correct code. You
will be graded both on correctness and efficiency.
1. Write a function named factorTwoCount that returns the number of times that 2
divides the argument.
48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3
2. A Meera array is defined to be an array that contains at least one odd number
and begins and ends with the same number of even numbers.
So {4, 8, 6, 3, 2, 9, 8,11, 8, 13, 12, 12, 6} is a Meera array because it begins with
three even numbers and ends with three even numbers and it contains at least
one odd number
77
The array {2, 4, 6, 8, 6} is not a Meera array because it does not contain an odd
number.
The array {2, 8, 7, 10, -4, 6} is not a Meera array because it begins with two even
numbers but ends with three even numbers.
array. Otherwise, it returns 0.
3. Write a function called goodSpread that returns 1 if no value in its array

argument occurs more than 3 times in the array.
For example, goodSpread(new int[] {2, 1, 2, 5, 2, 1, 5, 9} returns 1 because no

value occurs more than three times.
But goodSpread(new int[ ] {3, 1, 3 ,1, 3, 5, 5, 3} ) returns 0 because the value 3

occurs four times.

78
int goodSpread (int a[ ], int len) where len is the number of elements in the
array.
Feb 27, 2016

additional data structures including arrays allowed. Try to
writesimple, elegant and correct code. You will be graded both on
1. An integer array is said to be evenSpaced, if the difference between

the largest value and the smallest value is an even number. Write a
function isEvenSpaced(int[] a) that will return 1 if it is evenSpaced and 0
int isEvenSpaced (int a[ ], int len) where len is the number of elements
in the array.
Examples

{100, 19, 131, 140} 140 19 140 -19 = 121 0
{200, 1, 151, 160} 200 1 200 -1 = 199 0
{200, 10, 151, 160} 200 10 200 -10 = 190 1
{100, 19, -131, -140} 100 -140 100 - (-140 ) = 240 1
{80, -56, 11, -81} 80 -81 -80 - 80 = -161 0
79
2. An Sub array is defined to be an array in which each element is
greater than sum of all elements after that. See examples below:
{11, 5, 3, 2} is a NOT a Sub array. Note that 5 is not greater than 3 +

2.
Write a function named isSub that returns 1 if its array argument is

a Sub array, otherwise it returns 0.
int isSub (int a[ ], int len) where len is the number of elements in the
array.

examples below:
80
{2, 7, 9, 10, 11, 5, 8} is a isSym array.
odd, odd, even.
{9, 8, 7, 13, 14, 17} is a isSym array.
even, odd}.

array.
81
March 12, 2016
complete it. Please do your own work.
1. A Pascal number is a number that is the sum of the integers from

1 to j for some j. For example 6 is a Pascal number because 6 = 1 +
2 + 3. Here j is 3. Another Pascal number is 15 because 15 = 1 + 2 +
3 + 4 + 5. An example of a number that is not a Pascal number is 7
because it falls between the Pascal numbers 6 and 10.
Write a function named isPascal that returns 1 if its integer

argument is a Pascal number, otherwise it returns 0.
int isPascal (int n)

contains a prime number. The array {7, 6, 10, 1} is a Meera array
because it contains a prime number (7) and also contains a 1. The
array {7, 6, 10} is not a Meera array because it contains a prime
number.
82
It is okay if a Meera array contains more than one value 1 and more
than one prime, so the array {3, 7, 1, 8, 1} is a Meera array (3 and 7
are the primes).
Write a function named isMeera that returns 1 if its array argument

is a Meera array and returns 0 otherwise.
You may assume the existence of a function named isPrime that

returns 1 if its argument is a prime and returns 0 otherwise. You do
not have to write isPrime, you can just call it.
int isMeera (int [ ] a)
int isMeera (int a[ ], int len) where len is the number of elements
in the array.
3. A Suff array is defined to be an array where for every value n in

the array, there is also an element n-1 or n+1 in the array.
For example, {2, 10, 9, 3} is a Suff array because
2 = 3-1
10 = 9+1
83
3=2+1
9 = 10 -1
Other Suff arrays include {2, 2, 3, 3, 3}, {1, 1, 1, 2, 1, 1} and {0, -1, 1}.
The array {3, 4, 5, 7} is not a Suff array because of the value 7 which
requires that the array contains either the value 6 (7-1) or 8 (7+1)
but neither of these values are in the array.
Write a function named isSuff that returns 1 if its array argument is

a Suff array. Otherwise it returns a 0.
int isSuff (int[ ] a)
int isSuff (int a[ ], int len) where len is the number of elements in
the array.
March 26 2016
This exam is two hours long and contains three questions. Please indent your code so it is easy for the
grader to read it.
1. Write a method named getExponent(n, p) that returns the largest exponent x such that px evenly divides n.
If p is <= 1 the method should return -1.
84
Examples:
if n and p return because

is is
27 3 3
not.
28 3 0
not.
71 divides 280 evenly but
280 7 1
72 does not.
53 divides -250 evenly but
-250 5 3
54 does not.
43 divides 128 evenly but
128 4 3
44 does not.
2. Define an array to be a 121 array if all its 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.
Examples
then function
a is reason
returns
because the same number of 1s are at the
{1, 2, 1} 1 beginning and end of the array and there is at least
one 2 in between them.
because the same number of 1s are at the
{1, 1, 2, 2, 2, 1, 1} 1 beginning and end of the array and there is at least
one 2 in between them.
Because the number of 1s at the end does not
{1, 1, 2, 2, 2, 1, 1, 1} 0
equal the number of 1s at the beginning.
85
{1, 1, 1, 2, 2, 2, 1, 1, 1, Because the array contains a number other than 1
0
3} and 2.
{2, 2, 2, 1, 1, 1, 2, 2, 2,
0 Because the first element of the array is not a 1.
1, 1}
{1, 1, 1, 2, 2, 2, 1, 1, 2,
0 Because the last element of the array is not a 1.
2}
3. An array is defined to be maxmin equal if it contains at least two different elements and the number of
times the maximum value occur is the same as the number of times the minimum value occur. So {11, 4, 9, 11,
8, 5 , 4, 10} is maxmin equal, because the max value 11 and min value 4 both appear two times in the array.
Write a function called isMaxMinEqual that accepts an integer array and returns 1 if the array
is maxmin equal; otherwise it returns 0.

0 (array must have at least
{}
two differentelements)
{2}
{1, 1, 1, 1, 1, 1}
1 (Both max value (11) and min value
{2, 4, 6, 8, 11}
2 appear exactly one time)
1 (Both max value (-2) and min value
{-2, -4, -6, -8, -11}
-11 appear exactly one time)
April 9th 2016
There are three questions on this test. You have two hours to complete it. Please do
your own work. You are not allowed to use any methods or functions provided by the
86
system unless explicitly stated in the question. In particular, you are not allowed to
convert int to a String or vice-versa.
1. Write a function named countDigit that returns the number of times that a given digit
appears in a positive number. For example countDigit(32121, 1) would return 2 because there
are two 1s in 32121. Other examples:
Hint: Use modulo base 10 and integer arithmetic to isolate the digits of the number.
2. A Bunker array is defined to be an array in which at least one odd number is immediately
followed by a prime number. So {4, 9, 6, 7, 3} is a Bunkerarray because the odd number 7 is
immediately followed by the prime number 3. But {4, 9, 6, 15, 21} is not a Bunker array
because none of the oddnumbers are immediately followed by a prime number.
Write a function named isBunkerArray that returns 1 if its array argument is a Bunker array,
int isBunkerArray(int a[ ], int len) where len is the number of elements in the array.
You may assume that there exists a function isPrime that returns 1 if it argument is a prime,
otherwise it returns 0. You do not have to write this function.
3. A Meera array is defined to be an array such that for all values n in the array, the value
2*n is not in the array. So {3, 5, -2} is a Meera array because 3*2, 5*2 and -2*2 are not in the
array. But {8, 3, 4} is not a Meera array because for n=4, 2*n=8 is in the array.
Write a function named isMeera that returns 1 if its array argument is a Meera array.
87
April 23rd 2016


88
signature is
May 7 2016


48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3
89
divide 27.


an odd number.

90
array.



in the array.
May 21, 2016
This exam is two hours long and contains three questions. Please indent your code so it is easy for the grader to read it.
91
1. Write a method named getExponent(n, p) that returns the largest exponent x such that px evenly divides n. If p is <= 1 the
method should return -1.
Examples:
if n is and p is return because

-250 5 3 53 divides -250 evenly but 54 does not.
2. Define an array to be a 121 array if all its 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.
92
Examples
then function
a is reason
returns
because the same number of 1s are at the beginning and end
{1, 2, 1} 1
of the array and there is at least one 2 in between them.
because the same number of 1s are at the beginning and end
{1, 1, 2, 2, 2, 1, 1} 1
of the array and there is at least one 2 in between them.
Because the number of 1s at the end does not equal the
{1, 1, 2, 2, 2, 1, 1, 1} 0
number of 1s at the beginning.
{1, 1, 1, 2, 2, 2, 1, 1, 1, 3} 0 Because the array contains a number other than 1 and 2.
{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.
3. An array is defined to be maxmin equal if it contains at least two different elements and the number of times the maximum value
occur is the same as the number of times the minimum value occur. So {11, 4, 9, 11, 8, 5 , 4, 10} is maxmin equal, because the max
value 11 and min value 4 both appear two times in the array.
Write a function called isMaxMinEqual that accepts an integer array and returns 1 if the array is maxmin equal; otherwise it returns 0.

{}
{2}
{1, 1, 1, 1, 1, 1}
93
1 (Both max value (11) and min value 2
{2, 4, 6, 8, 11}
1 (Both max value (-2) and min value -11
{-2, -4, -6, -8, -11}
June 4th 2016
correct code.
it returns 0.
94
18th of June 2016
rk. All you need to write is three functions. Please do not use any
string methods. No sorting allowed. No additional data structures
including arrays allowed. Try to write a simple, elegant and correct
code.
1. Mode is the most frequently appearing value. Write a function

named hasSingleMode that takes an array argument and returns 1 if the
mode value in its array argument occurs exactly once in the
array, otherwise it returns 0. If you are writing in Java or C#, the function
signature is
int hasSingleMode(int[ ] ).
95
int hasSingleMode(int a[ ], int len)
where len is the length of a.
Examples
Array elements Mode values Value Comments

returned
1, -29, 8, 5, -29, 6 -29 1 single mode
1, 2, 3, 4, 2, 4, 7 2, 4 0 no single
mode
1, 2, 3, 4, 6 1, 2, 3, 4, 6 0 no single
mode
7, 1, 2, 1, 7, 4, 2, 7, 7 1 single mode

because it contains a primenumber (7) and also contains a 0. The array
contains no 0.
number.
96

array.

2 = 3-1
97
10 = 9+1
3=2+1
9 = 10 -1

array.
July 2nd 2016
Please do your own work. All you need to write is three
functions. Please do not use any string methods. No sorting
98
QUESTION 1. An array a is called paired if its even numbered elements (a[0], a[2], etc.)
are odd and its odd numbered elements (a[1], a[3], etc.) are even. Write a function
namedisPaired that accepts an array of integers and returns 1 if the array is paired, otherwise it
returns 0. Examples: {7, 2, 3, 6, 7} is paired since a[0], a[2] and a[4] are odd, a[1] and a[3] are
even. {7, 15, 9, 2, 3} is not paired since a[1] is odd. {17, 6, 2, 4} is not paired since a[2] is even.

int isPaired(int[ ] a)
int isPaired(int a[ ], int len)
QUESTION 2. An array is defined to be odd-heavy if it contains at least one odd element and
every odd element is greater than every even element. So {11, 4, 9, 2, 8} is odd-heavy because the
two odd elements (11 and 9) are greater than all the even elements. And {11, 4, 9, 2, 3, 10} is not
odd-heavy because the even element 10 is greater than the odd element 9. Write a function
called isOddHeavy that accepts an integer array and returns 1 if the array is odd-heavy; otherwise it
returns 0. Some other examples: {1} is odd-heavy, {2} is not odd-heavy, {1, 1, 1, 1} is odd-heavy,
{2, 4, 6, 8, 11} is odd-heavy, {-2, -4, -6, -8, -11} is not odd-heavy.
QUESTION 3. Write a function named maxDistance that returns the largest distance between two
non -trivial factors of a number. For example, consider 1001 = 7*11*13. Its non-trivial factors
are 7, 11 , 13, 77, 91, 143. Note that 1 and 1001 are trivial factors. maxDistance(1001) would
return 136 because the largest distance between any two non-trivial factors is 136 (143- 7 = 136).
As another example, maxDistance (8) would return 2 because the non-trivial factors of 8 are 2 and
99
4 and the largest distance between any two non-trivial factors is 2 (4 - 2 = 2).
Also, maxDistance (7) would return -1 since 7 has no non-trivial factors. Further, maxDistance (49)
would return 0 since 49 has only one nontrivial factor 7. Hence maxDistance (49) is 0 (7 - 7 = 0).
int maxDistance(int n)
July 16, 2016

6. Hence 6 is a Meera number. Another Meera number is 30because 30
factors. Note that 6 is a factor of 30. So 30 is a Meera Number. However

100
int isMeera(int n)

the primes).

array.
101
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1

102
array.
July 30 2016
1. Write a function named maxOccurDigit that returns the digit that

occur the most. If there is no such digit, it will return -1. For
example maxOccurDigit(327277) would return 7 because 7 occurs three
times in the number and all other digits occur less than three times.
Other examples:
maxOccurDigit(33331) returns 3
maxOccurDigit(3232, 6) returns -1
maxOccurDigit(5) returns 5
maxOccurDigit(-9895) returns 9
maxOccurDigit(int n)
2. A Bunker array is defined to be an array in which at least

one odd number is immediately followed by its square. So {4, 9, 6, 7,
103
49} is a Bunker array because the odd number 7 is immediately followed
by 49. But {2, 4, 9, 3, 15, 21} is not a Bunker array because none of
the odd numbers are immediately followed by its square.
Write a function named isBunkerArray that returns 1 if its array

argument is a Bunker array, otherwise it returns 0.
int isBunkerArray(int a[ ], int len) where len is the number of elements

in the array.
3. A Meera array is defined to be an array such that for all values n in the
array, the value -n is not in the array. So {3, 5, -2} is a Meera array. But {8,
3, -8} is not a Meera array because forn=8, -n = -8 is in the array.

a Meera array. Otherwise it returns 0.
104
array.
Aug 20, 2016

properties if your program isin C#. No sorting allowed. No additional
data structures including arrays allowed. Try to write simple,
elegant and correct code. You will be graded both on correctness
and efficiency.

in the array.
Examples

{100, 19, 131, 140} 140 19 140 -19 = 121 0
{200, 1, 151, 160} 200 1 200 -1 = 199 0
{200, 10, 151, 160} 200 10 200 -10 = 190 1
{100, 19, -131, -140} 100 -140 100 - (-140 ) = 240 1
{80, -56, 11, -81} 80 -81 -80 - 80 = -161 0
105
greater than sum of all elements afterthat. See examples below:

2.

array.

examples below:
106
{2, 7, 9, 10, 11, 5, 8} is a isSym array.
odd, odd, even.
{9, 8, 7, 13, 14, 17} is a isSym array.
even, odd}.

array.
107
Sept 3rd 201 6


48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3

divide 27.
108

an odd number.

array.

109

in the array.
September 17, 2016

on.

is a Fibonaccinumber, otherwise it returns 0.
110

contains no 0.
number.

array.

2 = 3-1
111
10 = 9+1
3=2+1
9 = 10 -1

array.
October 1st, 2016
Please do your own work. All you need to write is three functions.
Please do not write main method. If you write, you are just wasting
your time! Please do not use any string methods. No sorting
1. A fancy number is a number in the sequence 1, 1, 5, 17, 61, .Note

that first two fancy numbers are 1 and any fancy number other than the
112
first two is sum of thethree times previous one and two times the one
before that. See below:
1,
1,
3*1 +2*1 = 5
3*5 +2*1 = 17
3*17 + 2*5 = 61
Write a function named isFancy that returns 1 if its integer argument is

a Fancy number, otherwise it returns 0.
int isFancy(int n)

contains 9. The array {7, 9, 0, 10, 1} is a Meera array because it contains
1 and 9. The array {6, 10, 8}is a Meera array because it contains no 1 and
also contains no 9.
The array {7, 6, 1} is not a Meera array because it contains 1 but does
not contain a 9. The array {9, 10, 0} is not a Meera array because it
contains a 9 but does not contain 1.
one 9, so the array {1, 1, 0, 8, 0, 9, 9, 1} is a Meera array.
113
array.
3. A Bean array is defined to be an integer array where for every

value n in the array, there is also an element 2n, 2n+1 or n/2 in the array.
The array {3, 8, 4} is not a Bean array because of the value 3 which
requires that the array contains either the value 6, 7 or 1 and none of
these values are in the array.
114
array.
October 29th, 2016
115
Examples: fill({1,2,3,5, 9, 12,-2,-1}, 3, 10) returns {1,2,3,1,2,3,1,2,3,1}. fill({4, 2, -3, 12}, 1, 5)
Question 2. An Super array is defined to be an array in which each element is greater than sum of
all elements before that. See examples below:
{2, 3, 6, 13} is a Super array. Note that 2 < 3, 2+3 < 6, 2 + 3 + 6 < 13.
{2, 3, 5, 11} is a NOT a Super array. Note that 2 + 3 not less than 5.
Write a function named isSuper that returns 1 if its array argument is a isSuper array, otherwise it
returns 0.
int isSuper (int [ ] a)
int isSuper (int a[ ], int len) where len is the number of elements in the array.
signature is
Nov 26th
116
correct code.
it returns 0.
117
Dec 10th 2016
1. Write a function named countDigit that returns the number of times

that a given digit appears in a positive number. For example
countDigit(32121, 1) would return 2 because there are two 1s in 32121.
Other examples:
118
Hint: Use modulo base 10 and integer arithmetic to isolate the digits of
the number.

one odd number is immediately followed by a prime number. So {4, 9, 6, 7,
3} is a Bunker array because the odd number7 is immediately followed
by the prime number 3. But {4, 9, 6, 15, 21} is not a Bunker array because
none of the oddnumbers are immediately followed by a prime number.


in the array.
You may assume that there exists a function isPrime that returns 1 if it
argument is a prime, otherwise it returns 0. You do not have to write this
function.
array, the value 2*n is not in the array. So {3, 5, -2} is a Meera array
119
because 3*2, 5*2 and -2*2 are not in the array. But {8, 3, 4} is not
a Meera array because for n=4,2*n=8 is in the array.

array.
Jan 7th 2017
There are 3 questions on this test. You have 2 hours to finish it.
three functions. Please do not use any string functions. No sorting
allowed. No additional arrays allowed. Try to write a simple, elegant
and correct code.
1. Write a function named minPrimeDistance that returns the

smallest distance between two prime factors of a number. For
example, consider 13013. Its prime factors are 1, 7, 11, 13 and
13013. minPrimeDistance(13013) would return 2 because
the smallest distance between any two prime factors is 2 (13 - 11 =
2). As another example, minPrimeDistance (8) would return 1
because the prime factors of 8 are 1, 2 and the smallest distance
120
between any two factors is 1 (2 - 1 = 1). Note: Consider 1 as a prime
number.
int minPrimeDistance(int n)
2. A wave array is defined to an array which does not contain two

even numbers or two odd numbers in adjacent locations. So {7, 2, 9,
10, 5}, {4, 11, 12, 1, 6}, {1, 0, 5} and {2} are all wave arrays. But {2, 6,
3, 4} is not a wave array because the even numbers 2 and 6 are
adjacent to each other.
Write a function named isWave that returns 1 if its array argument

is a Wave array, otherwise it returns 0.
int isWave (int a[ ], int len) where len is the number of elements in
the array.
3. An array is defined to be a Bean array if it meets the following

conditions

121
So {1, 2, 3, 9, 6, 13} and {3, 4, 6, 7, 13, 15}, {1, 2, 3, 4, 10, 11, 12}
and {3, 6, 9, 5, 7, 13, 6, 17} are Beanarrays. The following arrays
are not Bean arrays:
Write a function named isBean that returns 1 if its array argument

is a Bean array, otherwise it returns 0.
int isBean (int a[ ], int len) where len is the number of elements in
the array.
Jan 28th, 2017
122

int isMeera(int n)

the primes).
123
array.

2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1
124

array.
25th Feb 2017
125
1. Given a positive integer k, another positive integer n is said to have k-
small factors if n can be written as a product u*v where u and v are both
less than k. For instance, 20 has 10-small factors since both 4 and 5 are
less than 10 and 4*5 = 20. (For the same reason, it is also true to say
that 20 has 6-small factors, 7-small factors, 8-small factors, etc).
However, 22 does not have 10-small factors since the only way to factor
22 is as 22 = 2 * 11, and 11 is not less than 10.
Write a function hasKSmallFactors with signatuare
boolean hasKSmallFactors(int k, int n)
which returns true if n has k-small factors. The function should return
false if either k or n is not positive.
Examples:
hasKSmallFactors(7, 30) is true (since 5*6 = 30 and 5 < 7, 6 < 7).
hasKSmallFactors(6, 14) is false (since the only way to factor 14 is 2*7 =

14 and 7 not less than 6)
hasKSmallFactors(6, 30) is false (since 5*6 = 30, 6 not less than 6; 3 * 10

= 30, 10 not less than 6; 2 * 15 = 30, 15 not less than 6)
2. Write a function fill with signature
int[ ] fill(int[ ] arr, int k, int n)
126
which does the following: It returns an integer array arr2 of length n
whose first k elements are the same as the first k elements of arr, and
whose remaining elements consist of repeating blocks of the first k
elements. You can assume array arr has at least k elements. The
function should return null if either k or n is not positive.
Examples:
fill({1,2,3,5, 9, 12,-2,-1}, 3, 10) returns {1,2,3,1,2,3,1,2,3,1}.
fill({4, 2, -3, 12}, 1, 5) returns {4, 4, 4, 4, 4}.
fill({2, 6, 9, 0, -3}, 0, 4) returns null.
3. An array is said to be hollow if it contains 3 or more zeroes in the

middle that are preceded and followed by the same number of non-zero
elements. Write a function named isHollow that accepts an integer
array and returns 1 if it is a hollow array, otherwise it returns 0
Examples: isHollow({1,2,4,0,0,0,3,4,5}) returns 1. isHollow

({1,2,0,0,0,3,4,5}) returns 0. isHollow ({1,2,4,9, 0,0,0,3,4, 5}) returns 0.
isHollow ({1,2, 0,0, 3,4}) returns 0.
If you are C or C++ programmer
int isHollow(int[ ] a, int len)
127
March 25th 2017

int to a String or vice-versa. You are not allowed to use any


int isMeera(int n)
128
the primes).

array.
129
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1

array.
130
April 29, 2017
There are 3 questions on this test. Please do your own work. All you
need to write is three functions. Please do not use any String
structures allowed. Try to write a simple, elegant and correct code.
1. Write a function named minDistance that returns the smallest distance between
two factors of a number. For example, consider 1001 = 1*7*11*13. Its factors are 1, 7, 11, 13,
77, 91, 143 and 1001. minDistance(1001) would return 2 because the smallest distance
between any two factors is 2 (13 - 11 = 2). As another example, minDistance(8) would return
1 because the factors of 8 are 1, 2, 4, 8 and the smallest distance between any two factors
is 1 (2 - 1 = 1). Also, minDistance (15) would return 2 since the factors of 15 are 1, 3, 5,
15 and the smallest distance between any two factors is 2 (5 - 3 = 2).
2. A wave array is defined to an array which does not contain two even numbers or two odd
numbers in adjacent locations. So {7, 2, 9, 10, 5}, {4, 11, 12, 1, 6}, {1, 0, 5} and {2} are all wave
arrays. But {2, 6, 3, 4} is not a wave array because the even numbers 2 and 6 are adjacent to each
other. Also {3, 4, 9, 11, 8} is not a wave array because the odd numbers 9 and 11 are adjacent to
each other. You can assume array has at least one element.
Write a function named isWave that returns 1 if its array argument is a Wave array, otherwise it
returns 0.
131
{1, 2, 3, 9, 6, 13} // 9, 13 present. 7 not present. So 16 may or may not appear. Bean array.
{3, 4, 6, 7, 13, 15} // 9 not present. So 13 may or may not appear. 7 present, 16 not present. Bean
array.
{1, 2, 3, 4, 10, 11, 12} // 9 not present. So 13 may or may not appear. 7 not present. So 16 may or
may not appear. Bean array.
{3, 6, 5, 16, 13, 6, 17} // 9 not present. So 13 may or may not appear. 7 not present. So 16 may or
may not appear. Bean array.
{ 9, 6, 18} // contains a 9 but no 13. Not a Bean array.
{4, 7, 16} // contains both a 7 and a 16. Not a Bean array.
Write a function named isBean that returns 1 if its array argument is a Bean array, otherwise it
returns 0.
132
May 27th 2017

write simple, elegant and correct code.You will be graded both on

in the array.
Examples

{100, 19, 131, 140} 140 19 140 -19 = 121 0
{200, 1, 151, 160} 200 1 200 -1 = 199 0
{200, 10, 151, 160} 200 10 200 -10 = 190 1
{100, 19, -131, -140} 100 -140 100 - (-140 ) = 240 1
{80, -56, 11, -81} 80 -81 -80 - 80 = -161 0

133

2.

array.

examples below:
{2, 7, 9, 10, 11, 5, 8} is a isSym array.
odd, odd, even.
134
{9, 8, 7, 13, 14, 17} is a isSym array.
even, odd}.

array.
June 24 2017
135


int isMeera(int n)

136
the primes).

array.

137
2 = 3-1
10 = 9+1
3=2+1
9 = 10 -1

array.
29th July 2017

138

48/2 = 24
24/2 = 12
12/2 = 6
6/2 = 3

divide 27.


139
an odd number.

array.


140
in the array.
26th August 2017

structures allowed.Try to write a simple, elegant and correct

141
preceded and followed by the same numberof non-zero elements. Write a function named isHollow
signature is
October 18, 2017


48/2 = 24
24/2 = 12
142
12/2 = 6
6/2 = 3

divide 27.


an odd number.

143
array.



in the array.
Nov 11, 2017 First Group

144
1. Write a function named countDigit that returns the number of times

that a given digit appears in a positive number. For example
countDigit(32121, 1) would return 2 because there are two 1s in 32121.
Other examples:
Hint: Use modulo base 10 and integer arithmetic to isolate the digits of
the number.

one odd number is immediately followed by a prime number. So {4, 9, 6, 7,
3} is a Bunker array because the odd number 7 is immediately followed
145
by the prime number 3. But {4, 9, 6, 15, 21} is not a Bunker array because
none of the odd numbers are immediately followed by a prime number.


in the array.
You may assume that there exists a function isPrime that returns 1 if it
argument is a prime, otherwise it returns 0. You do not have to write this
function.
array, the value 2*n is not in the array. So {3, 5, -2} is a Meera array
because 3*2, 5*2 and -2*2 are not in the array. But {8, 3, 4} is not
a Meera array because for n=4, 2*n=8 is in the array.

146
array.
Nov, 11th Second Group

write simple, elegant and correct code.You will be graded both on

the largest value and the smallest value is an evennumber. Write a
in the array.
Examples
{100, 19, 131, 140} 140 19 140 -19 = 121 0
{200, 1, 151, 160} 200 1 200 -1 = 199 0
{200, 10, 151, 160} 200 10 200 -10 = 190 1
{100, 19, -131, -140} 100 -140 100 - (-140 ) = 240 1
147
{80, -56, 11, -81} 80 -81 -80 - 80 = -161 0


2.

array.

examples below:
148
{2, 7, 9, 10, 11, 5, 8} is a isSym array.
odd, odd, even.
{9, 8, 7, 13, 14, 17} is a isSym array.
even, odd}.

149
array.
150

Updated Compro Question Collections

Uploaded by

Copyright:

Available Formats

Updated Compro Question Collections

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Updated Compro Question Collections

Uploaded by

Copyright:

Available Formats

What are the three questions asked in the test?

What are the three questions asked in the test?

What are the conditions for an array to be considered 'complete'?

What are the conditions for an array to be considered 'complete'?

MSCS entrance collected questions asked in Nepal for MSCS in the USA over

the past 5 years.

The function signature is

If you are writing in Java or C#, the function signature is

If you are writing in C or C++, the function signature is

For example {-5, 6, 2, 3, 2, 4, 5, 11, 8, 7} is complete because

Examples of arrays that are not complete are:

Write a function named isComplete that returns 1 if its array argument is a

If you are writing in Java or C#, the function signature is

If you are writing in C or C++, the function signature is

1. A primeproduct is a positive integer that is the product of exactly two primes

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

3. An array with an odd number of elements is said to be centered if all elements

Examples: {5, 3, 3, 4, 5} is not a centered array (the middle element 3 is not

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

1. Given a positive integer k, another positive integer n is said to have k-small

Write a function hasKSmallFactors with signatuare

boolean hasKSmallFactors(int k, int n)

2. Write a function fill with signature

int[ ] fill(int[ ] arr, int k, int n)

Examples: isHollow({1,2,4,0,0,0,3,4,5}) returns 1. isHollow ({1,2,0,0,0,3,4,5})

If you are programming in Java or C#, the function signature is

If you are C or C++ programmer

1. Write a function named minDistance that returns the smallest distance

The function signature is

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

3. An array is defined to be a Bean array if it meets the following conditions

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

The function should return -1 if either argument is negative, so

The function signature is

Write a function named isBunkerArray that returns 1 if its array argument is a

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

1. A Meera number is a number such that the number of nontrivial factors is a

The signature of the function is

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

If you are programming in Java or C#, the function signature is

If you are programming in C or C++, the function signature is

1. An integer is defined to be continuous factored if it can be expressed as the

Write a function named isContinuousFactored(int n) that returns 1 if n is

The following are NOT twin arrays:

Write a function named isSetEqual(int[ ] a, int[ ] b) that returns 1 if its array

1. An integer is defined to be a Smart number if it is an element in the infinite

The function signature is

The function signature is

For example {2, 3, 2, 4, 11, 6, 10, 9, 8} is complete because

Write a function named isComplete that returns 1 if its array argument is a

The function signature is