Here we've defined a new variable, mixed up.

There's lots of different statistics that we can imagine that would summarized these list of numbers for example, how many numbers are in the list.

Set of Characters

String List

That's all it means.

Here, it's the number of characters here, it's the number of elements.

So all the examples we've seen so far, all of the elements in the list had the same type.

Let's go over now how we can actually solve the top K problem using this idea of partitioning.

At a high level, here's the problem description that we'll be tackling today.

For this quiz, which is an especially udacious one, your goal is to define a procedure, named measure_udacity, that takes as its input a list of strings and outputs a number that is a count of the number of elements in the input list that start with the letter U, where U has to be upper case since lower case Us are not quite udacious enough for us.

But the first big design decision is, how do we represent this finite state machine?

List of Integers

All right so given this modification to partition, we can run Top K as follows.

So now let's have you try it out on your own.

Number of list items or steps

This will open a dialog with listings of symbols and numbers related to chemistry.

Because 5 minus 5 is 0.

So a type is just a set of values and some associated operations that you can apply.

121 will not go into 120.

What's the other option? Either these two numbers, when you sum them, is equal to a.

We're just applying the length function to all these strings and friends 1, 2, 3, 4, 5, 6, 7 has 7 characters in it, so we're just going to get a 7.

That's not the only new power we're going to introduce.

MlTCHELL What do you mean?

And finally the len operator that takes a list as its input and produces an output number that is the length of the list.

Lower Roman

Upper Roman

I can apply length to a string or a list but not a number.

What do we do with these numbers?

Numbers

Digit

Insert Object

Number

Numeral

Number

A digit character

A digit character

List of Unsigned Integers

So we're going to represent that by having our chart be a dictionary that maps from numbers to lists.

OK, now this is an interesting one because immediately, when

For example, suppose I ask you to compute the sum of a list of numbers.

Sometimes it's called a 2 tuple, which just means a

We also have a limit to what we can carry .

Number, Decimal Digit

Number ,Decimal Digit

Well, what we do is, we literally just add up the numbers.