minte9

# Make a Bisection Search (or binary search), 
# similar to what you do in dictionary.
# You start in the middle of the list, then you search the second half
# https://github.com/AllenDowney/ThinkPython2/blob/master/code/words.txt


# Word List
words = []
for line in open("/var/www/python/words.txt"):

minte9

# Use incremental development to write a function called hypotenuse
# The function returns the length of the hypotenuse of a right triangle
# The function gets the other two legs as arguments
# Record each stage of the development

# SOLUTION

# v1.0 --------------------------
def hypotenuse(a, b):
    return 0

minte9

# Write a function called is_palindrom 
# You can use built-in funciton len to check the string length
# A palindorm is a word that is spelled the same backward and forward
# Example: noon, redivider

def first(word): return word[0]
def last(word): return word[-1]
def middle(word): return word[1:-1]

minte9

# Write a function named distance_between_points()
# that takes 2 Point as argument
# and return the distance between them

import math

class Point: """ a 2D point """

a = Point()
a.x = 0.0

minte9

"""

There are no positive integers a, b, c so that 
a**n + b**n = c**n for any number > 2 (Fermat Last Theorem)

--------------------------------------------------------------

Define a function prompt_user() that ask user 
to input values for a, b, c and n and converts them to ingeters
    

minte9

"""
Make a copy of square() and change the name to polygon()
Add another parameter named n and modify the body ...
so it draws an n-sided regular polygon. 

Hint: The exterior angles of an n-sided regular polygon are 360/n degrees. 

import turtle

def square(t, length): 

minte9

"""
Write a function called circle that takes a turtle, t, and radius, r, 
as parameters and that draws an approximate circle 
by calling polygon with an appropriate length and number of sides. 

Test your function with a range of values of r.

Hint: figure out the circumference of the circle 
and make sure that length * n = circumference.

minte9

"""
Write a function called square() that ...
takes a parameter named t, which is a turtle. 
It should use the turtle to draw a square. 

import turtle
bob = turtle.Turtle()
square(bob)
turtle.mainloop() """

minte9

"""
Write a function that reads words in words.txt and ...
store them in a dictionary

Use the in operator as a fast way to check
Compare the speed of impelemtation with the bisection search 

https://github.com/AllenDowney/ThinkPython2/blob/master/code/words.txt
https://gist.github.com/minte9/4c411d0c83cfdfa718085f792f810a18 """

minte9

/**
 * This code will throw an Exception Error
 * Correct the error line
 */
class App {

    public static void main(String[] args) {
        
        /**
         * SOLUTION