DaveDiFranco profile - python coding challenges

First

Three Words

False

True

split

else

for

1

First

Pawn Brotherhood

chr

ord

or

in

for

date.toordinal()

Days Between

date

datetime.date

datetime

abs

join

Right to Left

replace

join

sum

Even the Last

sum

range

comprehension

len

if

list comprehension

Non-unique Elements

count

if-comprehension

list-comp

comprehension

ray casting

Inside Block

not

or

False

and

True

8

2

1

DFS

Can You Pass?

add

set

in

and

len

dynamic programming

Mathematically Lucky Tickets

operator.sub

operator.add

mul

operator.mul

operator

any and all

Find Sequence

all

any

False

True

range

sorted

Verify Anagrams

replace

lower

sorted

operators

Boolean Algebra

eq

operator.eq

and_

operator.and_

operator.xor

stack

Brackets

values

keys

pop

not

in

reduce

Digits Multiplication

functools.reduce

reduce

functools

int

str

unicodedata

Remove Accents

combining

unicodedata.combining

normalize

unicodedata.normalize

unicodedata

First

Cipher Map

sorted

append

range

len

for

First

The Hidden Word

re.sub

sub

r-string

all

find

First

Call to Home

math.ceil

ceil

math

not

in

iterative

Bird Language

while

in

elif

else

len

let me count the ways

I Love Python!

print

range

for

First

Letter Queue

else

len

for

if

list comprehension

Pangram

all

lower

in

comprehension

str.format()

Morse Clock

format

replace

list-comp

split

comprehension

First

Striped Words

re.split

all

upper

re

or

key function

Absolute Sorting

abs

sorted

list comprehension

Common Words

sorted

join

if-comprehension

in

list-comp

list comprehension

Secret Message

join

if-comprehension

and

comprehension

max with key function

The Most Wanted Letter

ord

max

lower

lambda

count

permutations

Cipher Crossword

itertools.permutations

permutations

copy

itertools

in

11

1

First

Determine the Order

any

remove

find

replace

not

16

2

reduce

Flatten a List

type

functools.reduce

reduce

functools

as

list comprehension

Count Inversions

sum

range

comprehension

len

product, compress

Loading Cargo

compress

itertools.compress

itertools.product

product

itertools

First

Index Power

or

len

if

First

Xs and Os Referee

add

pop

set

if-comprehension

and

sort

Median

sort

else

len

if

class

Friends

class

discard

set-comp

keys

add

class

Building Base

class

format

nested re.sub

Currency Style

re.sub

sub

r-string

re

18

atan2

Find Enemy

math.atan2

atan2

math.pi

pi

ord

2

iterative

The Einstein Problem-Lite

index

None

not

DFS

Color Map

discard

add

set

max

not

BFS

What Is Wrong With This Family?

collections.defaultdict

defaultdict

extend

values

all

2

1

short

Achilles and the Tortoise

recursion

Determinant

inline-if

sum

list-comp

range

comprehension

reduce

The Greatest Common Divisor

fractions.gcd

gcd

fractions

functools.reduce

reduce

DFS

Disposable Teleports

all

None

not

if-comprehension

in

list comprehension

Moore Neighbourhood

sum

if-comprehension

and

range

comprehension

reduce

Binary Count

functools.reduce

reduce

functools

bin

lambda

First

Fizz Buzz

and

str

if

dynamic programming

Making Change

min

None

in

range

for

2

3

solutions

Largest Rectangle in a Histogram

min

max

range

comprehension

len

8

math

Oil Pie

Fraction

fractions.Fraction

fractions

abs

sum

math

Clock Angle

min

abs

split

int

sum

Counting Tiles

sum

range

comprehension

int

DFS

How to Find Friends

add

set

not

or

in

First

Feed Pigeons

max

while

True

if

sum

Monkey Typing

lower

sum

in

comprehension

First

Roman Numerals

int

max + min

The Most Numbers

min

max

not

if

bitwise

IP Network: Route Summarization

map

set

join

append

split

6

3

BFS

Digits Doublets

collections.deque

deque

copy

collections

set

bit shifting

Multiplication Table

and_

operator.and_

operator.xor

xor

operator.or_

dijkstra

The Shortest Knight's Path

discard

itertools.product

product

add

itertools

First

Transposed Matrix

append

range

len

for

without looping

The Most Frequent Weekdays

sorted

list-comp

comprehension

else

if

13

paint the corners

Xs and Os Champion

itertools.product

product

None

18

DFS

Open Labyrinth

add

None

set

not

or

3

BFS

Power Supply

discard

collections.deque

deque

collections.defaultdict

defaultdict

rotate points to avoid div by zero

Shooting Range

math.cos

cos

math.sin

sin

math.pi

First

Broken Clock

format

split

int

First

Painting Wall

remove

min

max

or

sum

determinant method

Area of a Convex Polygon

abs

sum

range

comprehension

len

operator overloading

Solution for Anything

class

True

permutations

The End of Other

itertools.permutations

permutations

any

itertools

comprehension

iterative

The Longest Palindromic

math.ceil

ceil

all

math

None

DFS

Place Queens

any

index

set

not

or

brute force

Hubspot Amulet

itertools.product

product

if-comprehension

hashlib

Simple Hashlib

binascii.hexlify

hexlify

binascii

eval

update

log

Friendly Number

math.log

log

round

math

min

First Best number according to Sheldon

The Best Number Ever

all

bin

while

in

and

math

Humpty Dumpty Form

math.atanh

atanh

math.asin

asin

math.pi

math

Three Points Circle

eval

format

round

if

greedy

Numbers Factory

break

not

while

False

True

First

Speech Module

elif

int

if

randomized

Unfair Districts

random.choice

choice

random

chr

any

12

visit the edges; paths by dijkstra

Dark Labyrinth

discard

min

None

14

First

Express Delivery

discard

copy

is

keys

add

First

Building Visibility

extend

remove

or

sum

elif

First

Network Attack

copy

add

remove

set

not

bubble sort

Robot Sort

range

list

len

for

if

Gaussian elimination

How Much Gold

Fraction

fractions.Fraction

fractions

DFS

Calculate Islands

any

add

set

not

sorted

math

Simple Areas

math.pi

pi

math

elif

else

dynamic programming

Golden Pyramid

max

in

range

comprehension

else

First

Digit Stack

pop

elif

append

split

else

list comprehension

House Password

any

not

False

True

comprehension

count matching equations

The Rows of Cakes

combinations

itertools.combinations

float

itertools

not

10

1

Two bits

Forgetful Prisoner

StopIteration

None

except

12

absorbing markov chain

Battle Dice

combinations_with_replacement

itertools.combinations_with_replacement

math.factorial

factorial

extend

15

dijsktra

Hexagon Spiral

discard

add

min

None

set

18

First

Mind Switcher

discard

extend

keys

tuple

continue

adapted from stackoverflow http://stackoverflow.com/questions/6223285/shortest-python-quine

Exec Quine

lambda

str

First

English to Braille Translator

zfill

bin

ord

map

pop

spherical law of cosines

Earth Distances

math.cos

cos

math.sin

sin

re.split

DFS

Haunted House

random.shuffle

shuffle

random

math.sqrt

sqrt

First

Playfair Cipher

re.sub

sub

add

find

re

walk the spiral

Square Spiral

values

abs

max

not

while

dijkstra

Digging a Canal

discard

add

min

None

set

string concatenation

Restricted Prime

exec

max, sum

Saw the Stick

max

sum

while

append

range

First

Moria Doors

re.split

reverse

re

set

max

First

Word Pattern

bin

not

False

and

True

First

Skew-symmetric Matrix

all

range

comprehension

len

min with key function

Weak Point

min

lambda

sum

range

comprehension

absorbing markov chain

Expected Dice

itertools.product

product

extend

keys

itertools

2

3

1

random walk

Supply Stations

random.shuffle

shuffle

randint

random.randint

random

10

First

Repeating Decimals

break

max

while

if-comprehension

in

First

Auto Painting

pop

not

while

in

elif

bit shifting

The Hamming Distance

or

while

recursion

Restricted Sum

len

if

First

Number Base

ord

int

for

if

Levenshtein, memoized

String Conversion

functools.lru_cache

lru_cache

decorator

functools

min

1

50

sum

Unlucky Days

datetime.fromordinal

fromordinal

date

datetime.date

datetime

18

DFS

Safe Coasts

add

set

False

and

True

two rule, and some random guessing

Sudoku Solver

random.shuffle

shuffle

discard

difference

random

First

Palindromic Palindrome

lambda

dynamic programming

Stair Steps

max

append

range

len

for

list comprehensions

Spaceship Landing Strip

clear

all

max

in

range

reduce

Min and Max

gt

operator.gt

lt

operator.lt

operator

BFS

Radiation Search

collections.deque

deque

any

add

collections

sum

Weekend Counter

datetime.fromordinal

fromordinal

date

datetime.date

datetime

law of cosines

The Angles of a Triangle

math.acos

acos

math.pi

pi

ValueError

math

Black Holes

combinations

itertools.combinations

math.acos

acos

math.pi

1

6

dijkstra w/ heuristics

Chicken Hunt

dir

add

remove

find

min

3

1

mix of deterministic + randomized

Family Gifts

random.shuffle

shuffle

random

copy.deepcopy

deepcopy

4

random greedy fill

Crossword Solver

random.shuffle

shuffle

random

15

bit shifting

Parity Bit Generator

chr

while

for

if

16

set of live cells

Life Counter

add

set

not

sum

if-comprehension

re

Web Log Sessions

datetime.strptime

strptime

datetime.timedelta

timedelta

re.sub

DFS

Berserk Rook

min

set

max

if-comprehension

and

BFS

Water Jars

collections.deque

deque

copy

add

collections

Newton's method

Super Root

math.log

log

math

abs

while

First

CheckSum

re.sub

sub

ord

re

sum

dijkstra (times n)

Climbing Route

math.inf

inf

itertools.permutations

permutations

collections.defaultdict

5

hug the left shore, mark the map

The Lantern Festival

add

break

set

not

while

yuck

ADFGVX Cipher

re.sub

sub

add

sort

pop

First

AMSCO Cipher

math.ceil

ceil

find

math

append

iterative

One line Drawing

insert

remove

find

pop

None

iterative

Pattern Recognition

all

range

comprehension

len

for

cache

Ghosts Age

values

keys

max

while

in

DFS

Magic Domino

combinations_with_replacement

itertools.combinations_with_replacement

copy.deepcopy

deepcopy

copy

15

BFS

The 88th Puzzle

collections.deque

deque

add

tuple

collections

yuck

Texas Referee

format

continue

sort

combinations_with_replacement

Unfair Dice

combinations_with_replacement

itertools.combinations_with_replacement

itertools

min

sum

dijkstra + heuristic

Snake Lite

discard

reverse

keys

add

min

sum

Probably Dice

math.factorial

factorial

math

sum

range

First

Behind 2048

eval

insert

all

any

max

First

Minesweeper

False

and

append

True

range

dijkstra

Bats Bunker

discard

math.sqrt

sqrt

any

add

BFS

8 Puzzle

dir

copy.deepcopy

deepcopy

collections.deque

deque

DFS

Pearls in the Box

sum

comprehension

len

if

First

The Square Chest

all

sort

sum

in

and

First

Mono Captcha

inline-if

sum

if-comprehension

7

2

probe the corners; circle intersection

Ore In The Desert

round

remove

min

max

lambda

16

1

DFS

Network Loops

add

set

max

not

in

18

shunting yard

Simplification

eval

isinstance

is

pop

min

generate expressions + test

Reverse Engineer

randint

random.randint

random

Fraction

fractions.Fraction

regex w/ overlapping patterns

Keywords Finder

escape

re.escape

re.I

I

itertools.permutations

random guess + verify

Colder-Warmer

random.shuffle

shuffle

random

copy

remove

BFS

Anagrams By Stacks

collections.deque

deque

add

collections

continue

brute force

Break Rings

pow

all

None

lambda

sum

First

The Good Radix

ValueError

ord

min

except

try

First

Compare Functions

Exception

None

except

try

if

1

5

1

Light-chasing

Wall Keeper

tuple

not

in

and

append

3

2

1

iterative

Ethernet Ring Dimensioning

math.ceil

ceil

ValueError

math

index

6

recursion w/ cache

DNA Common Sequence

union

iter

or

17

concise

Bacteria Colonies

all

any

break

max

not

19

brute force

Bulls and Cows

itertools.permutations

permutations

itertools

DFS

Magic Square

copy.deepcopy

deepcopy

any

mod

Number Guess

remove

min

max

if-comprehension

list-comp

Jarvis

Convex Hull

math.acos

acos

math

min

max

First

Vigenere Cipher

chr

ord

join

while

range

comprehensions

Rotate Hole

all

if-comprehension

list-comp

range

comprehension

DFS

Numbered Triangles

itertools.permutations

permutations

copy

itertools

tuple

not reinventing the wheel

Funny Addition

sum