- Given a sentence, find the length of the shortest word
Given any amount of change from zero cents to 99 cents, determine the minimum number of coins to make change. Consider only quarters, dimes, nickels, and pennies.
For example: 6 cents = 1 penny, 1 nickle, 0 dimes, 0 quarters 11 cents = 1 penny, 0 nickles, 1 dime, 0 quarters 43 cents = 3 pennies, 1 nickle, 1 dime, 1 quarter
A colored triangle is created from a row of colors, red, green or blue. Each containing one fewer color than the last, successive rows are generated by considering the two touching colors in the previous row. If these colors are identical, the same color is used in the new row. If they are different, the missing color is used in the new row. This is continued until the final row, with only a single color, is generated.
The different possibilities are:
Color here: G G B G R G B RBecomes color: G R B G
With a more significant example:
R R G B R G B BR B R G B R BG G B R G GG R G B GB B R RB G RR BG
You will be given the first row of the triangle as a string, and it is your job
to return the final color, which would appear in the bottom row as a string. In
the case of the example above, you would the given
RRGBRGBB you should return
When writing math formulas, we work in what is known as "infix" notation. For
5 + ((1 + 2) * 4) - 3. We can use the
(Parentheses, Exponents, Multiplication/Division, Addition/Subtraction)
However, there is another way to represent these operations. This is known as "Reverse Polish Notation." The description "Polish" refers to the nationality of logician Jan Łukasiewicz who invented Polish notation in 1924.
If you ever used an older style Hewlett Packard Calculator, you've experienced RPN.
5 + ((1 + 2) * 4) - 3 in RPN would be:
5 1 2 + 4 * + 3 -
To evaluate this, you would take the sequence
1 2 + and turn that into a
then apply the
4 * (12), then we would apply
5 +, and finally
Your job is to create a calculator which evaluates expressions in Reverse Polish
notation. The value of the RPN above is