msyvr

def setpy():
    """
    python sets are collections of objects which are:
    unique
    unordered
    unchangeable*
    * where unchangeable means individual items can't be replaced in place, but items can be removed and new items added
    """

    # unique and unsorted

msyvr

# select letters one at a time to guess mystery word
import string
import random
from words_json import words

def get_valid_word(words):
    word = random.choice(words)
    while '-' in word or ' ' in word:
        word = random.choice(words)

msyvr

import random

def selection_sorted_list(ulist):
  '''
  sort a list recursively by shifting the minimum value of the portion of the list to the right of a comparator index to the comparator index; the index increases by 1 on each pass up to len(list)
  '''
  uoindex = 0
  while uoindex != len(ulist):
    for i in range(uoindex, len(ulist)):
      if ulist[i] < ulist[uoindex]:

msyvr

import random

def bubble_sorted_list(ulist):
  '''
  sort ulist by pairwise checks:
  pairwise comparisons from start (index 0) to end (index n), shifting higher values toward the end
  aka BUBBLE SORT
  '''
  swap = True
  while swap:

msyvr

def make_longest_palindrome(s):
  '''
  From a string object with a single "_", return the length of the longest possible palindrome and the letter to insert in place of "_"
  '''
  l = list(s)
  print(l)
  maxlen = 0
  blank = "_"
  blank_temp = "_"
  # check all possible ordered subsets of the list for palindrome ticker

msyvr

def longest_palindrome(s):
  '''
  find the longest palindrome in any string object
  '''
  l = list(s)
  print(l)
  maxlen = 0  
  # check all possible same-ordered subsets of the list and return the length of the longest palindrome
  for lefti in range(len(l)-1):
    for righti in range(lefti + 1, len(l)):

msyvr

# implement and call a class method
class Animal(object):
  def __init__(self, age, name = "anonymous bunny"):
    assert type(age) == int
    self.age = age
    self.name = name

  def __str__(self):
    return "Hey! Here's an Animal of age: " + str(self.age) + " years."
  

msyvr

# walk through principles of implementing and calling classes and sub/superclasses
# implement and use a class variable
class Animal(object):
  def __init__(self, age):
    assert type(age) == int
    self.age = age
    self.name = []

  def __str__(self):
    return "Hey! An Animal of age: " + str(self.age) + " years."

msyvr

class Fraction(object):
  def __init__(self, num, den):
    assert type(num) == int and type(den) == int and den != 0
    self.num = num
    self.den = den
  
  def __str__(self):
    return self.num + "/" + self.den

  def __add__(self, other):

msyvr

def fib_eff(n, dict):
  '''
  performace-aware recursive algorithm: keep track of computed Fibonacci terms in a dictionary; limit computation to terms not in the dictionary
  '''
  if n in dict:
    return dict[n]
  else:
    fibn = fib_eff(n-1, dict) + fib_eff(n-2, dict)
    dict[n] = fibn
    return fibn