martin_b profile - python coding challenges

First

Multiply (Intro)

20

14

1

First

All the Same

Any

typing.Any

all

List

typing.List

11

Gets it done

The Most Frequent

set

max

lambda

count

4

Gets it done

Easy Unpack

lambda

3

First

Acceptable Password I

bool

str

len

1

First

First Word (simplified)

split

str

1

First

Correct Sentence

upper

lambda

inline-if

1

First

Between Markers (simplified)

index

str

Gets it done (by re.findall)

Morse Decoder

capitalize

findall

re.findall

re

join

3

44

4

Gets it done

Date and Time Converter

datetime.strptime

strptime

datetime.datetime

format

datetime

9

One liner

Second Index

enumerate

None

lambda

if-comprehension

list-comp

6

2

Gets it done

Sun Angle

map

split

int

if

4

First

Sort Array by Element Frequency

dict-comp

index

set

lambda

count

5

First

Days Between

date

datetime.date

datetime

abs

7

Regex

Three Words

re.search

search

r-string

re

None

7

First

Right to Left

replace

join

6

1

First

Even the Last

inline-if

sum

6

Gets it done

Bigger Price

lambda

sorted

1

Straightforward

Between Markers

find

inline-if

str

len

1

Gets it done

Popular Words

findall

re.findall

dict-comp

upper

re

Regex

First Word

findall

re.findall

re

lambda

3

First

Pawn Brotherhood

chr

ord

or

in

for

First

Non-unique Elements

count

append

for

if

First

Acceptable Password IV

all

any

isdigit

bool

not

8

11

Short

Similar Triangles

set-comp

zip

lambda

sorted

list-comp

9

14

2

First

Acceptable Password VI

all

any

isdigit

bool

set

14

8

1

Gets it done

Unix Match. Part 2

match

re.match

r-string

re

None

16

4

2

First

Inside Block

min

max

or

inline-if

if-comprehension

17

2

First

Acceptable Password III

all

any

isdigit

bool

not

8

First

Acceptable Password II

any

isdigit

bool

and

comprehension

8

All maps reduce

Surjection Strings

collections.defaultdict

defaultdict

functools.reduce

reduce

functools

7

1

With buffer zone

Can You Pass?

pop

sum

while

False

append

2

Gets it done

Unix Match. Part 1

match

re.match

r-string

re

None

1

2

First

Acceptable Password V

all

any

isdigit

bool

not

2

1

First

Brackets

pop

index

not

or

in

5

Using eval

Boolean Algebra

eval

3

First

All Upper II

any

upper

isalpha

bool

and

1

Regex

Find Sequence

re.search

search

r-string

format

re

First

Verify Anagrams

collections.Counter

Counter

upper

collections

replace

First

Digits Multiplication

max

while

First

Time Converter (24h to 12h)

f-string

map

split

int

1

345

33

First

Morse Clock

format

replace

sum

list-comp

split

6

8

2

Not one liner

Call to Home

collections.defaultdict

defaultdict

values

collections

inline-if

14

9

First

Remove Accents

combining

unicodedata.combining

normalize

unicodedata.normalize

unicodedata

5

Gets it done

Follow Instructions

lambda

count

6

1

First

The Hidden Word

splitlines

any

upper

find

break

First

Cipher Map

reversed

zip

isupper

enumerate

sum

I do not love Python

I Love Python!

6

Gets it done

Conversion into CamelCase

title

replace

lambda

1

Yet another regex

Conversion from CamelCase

re.sub

sub

r-string

re

lower

First

Bird Language

re.sub

sub

r-string

re

lambda

Regex

Secret Message

findall

re.findall

re

join

2

First

Letter Queue

else

for

if

First

Pangram

ascii_lowercase

string.ascii_lowercase

string

set

lower

First

Striped Words

findall

re.findall

r-string

upper

re

First

Absolute Sorting

abs

sorted

First

Common Words

collections.defaultdict

defaultdict

collections

sorted

join

First

The Most Wanted Letter

chr

ord

enumerate

isalpha

lower

First

Time Converter (12h to 24h)

time.strftime

time.strptime

strftime

time

strptime

9

20

First

Xs and Os Referee

re.search

search

r-string

re

None

19

27

3

First

Cipher Crossword

itertools.permutations

permutations

dict-comp

any

itertools

1

Topological sorting, Kahn's algorithm

Determine the Order

class

collections.defaultdict

defaultdict

keys

add

3

1

First

Flatten a List

map

lambda

inline-if

sum

1

First

Median

sorted

else

len

if

2

A bit longer one liner but does not count the numbers over and over again

Frequency Sorting

collections.Counter

Counter

collections

lambda

sum

First

Index Power

list

int

len

if

4

1

Merge sort

Count Inversions

while

and

list

else

len

First

The Warriors

class

super

not

while

False

13

Gets it done

Dialogues

class

pass

None

set

inline-if

Defaultdict

Friends

class

collections.defaultdict

defaultdict

reversed

keys

First

Building Base

class

format

Simple recursion

Chess Knight

chr

ord

map

set

sorted

1

55

1

1-liner

Cut Sentence

rfind

max

lambda

inline-if

len

2

10

1

Cubic coordinates

Find Enemy

ord

map

pop

abs

set

5

9

Regex/translate

Currency Style

translate

re.sub

sub

re

lambda

6

10

3

First

Domino Chain

tuple

map

enumerate

not

or

8

First

Color Map

discard

collections.defaultdict

defaultdict

type

is

10

7

1

Dijkstra

Fast Train

continue

break

or

while

append

1

Gets it done

Caesar Cipher (decryptor)

chr

ord

or

inline-if

join

1

Boring

Achilles and the Tortoise

3

First

Disposable Teleports

collections.defaultdict

defaultdict

copy

add

collections

First

Determinant

inline-if

sum

if-comprehension

list-comp

range

Gets it done

Best Stock

items

max

lambda

comprehension

2

Gets it done

Caesar Cipher (encryptor)

chr

ord

or

inline-if

join

First

Binary Count

while

Straightforward

Identify Block

items

tuple

zip

min

inline-if

1

25

1

O(1) solution

Feed Pigeons

math.sqrt

sqrt

math

int

if

3

20

First

Clock Angle

map

min

abs

split

int

3

14

1

First

Reverse Roman Numerals

zip

inline-if

sum

comprehension

8

13

O(radius)

Counting Tiles

range

int

for

16

3

Regex

Long Repeat

finditer

re.finditer

r-string

re

max

20

4

1

DP

Making Change

min

None

break

inline-if

range

2

First

Largest Rectangle in a Histogram

set

max

else

for

if

6

Gets it done

Morse Encoder

strip

upper

lambda

join

comprehension

5

First

The Most Numbers

min

max

inline-if

12

1

First

How to Find Friends

collections.defaultdict

defaultdict

copy

add

collections

First

Monkey Typing

lower

sum

in

comprehension

First

Roman Numerals

reversed

ord

range

list

str

Gets it done

When is Friday?

time.strptime

time

strptime

4

29

1

Gets it done

Middle Characters

len

12

9

Simple recursion

Digits Doublets

not

or

sum

in

and

12

4

2

First

Multiplication Table

inline-if

while

17

7

First

IP Network: Route Summarization

functools.reduce

reduce

functools

lambda

count

2

Gets it done

The Fastest Horse

index

min

max

list

int

4

It's complex

The Shortest Knight's Path

complex

tuple

ord

map

lambda

Zip

Transposed Matrix

zip

list-comp

list

comprehension

First

Cookies

split

5

13

First

Broken Clock

datetime.timedelta

timedelta

datetime.datetime

datetime

split

6

7

Bisect

Painting Wall

bisect.bisect_right

bisect_right

bisect.bisect_left

bisect_left

bisect

9

7

First

Area of a Convex Polygon

enumerate

min

abs

for

14

8

The best of the worst

Xs and Os Champion

copy

re.search

search

r-string

re

First

The End of Other

endswith

any

lambda

if-comprehension

and

1

Recusion

Power Supply

discard

collections.defaultdict

defaultdict

keys

add

1

Counting is not necessary

The Most Frequent Weekdays

calendar.day_name

day_name

calendar.weekday

weekday

calendar

4

1

Gets it done

The Highest Building

enumerate

index

lambda

3

First

Solution for Anything

class

object

True

2

Dijkstra

Open Labyrinth

add

tuple

zip

set

join

2

Modular Cramer's rule

Hubspot Amulet

while

2

10

2

Weird DFS

On the same path

typing.Set

Set

typing.Union

Union

Tuple

6

1

First

Friendly Number

format

abs

inline-if

while

and

11

1

Gets it done

Worth of Words

max

lambda

sum

comprehension

6

Clear

The Longest Palindromic

range

len

for

if

8

First

URL Normalization

rsplit

ascii_letters

string.ascii_letters

digits

string.digits

And I programmed and programmed and programmed

Place Queens

copy

chr

ord

set

not

Gets it done

Text Formatting

center

rjust

rstrip

divmod

lstrip

1

First

Numbers Factory

while

range

int

str

for

4

First

Humpty Dumpty Form

math.cos

cos

math.sin

sin

math.log

First

Three Points Circle

eval

format

round

if

First

How Much Gold

items

lambda

inline-if

sum

in

3

12

First

Digit Stack

pop

inline-if

append

split

else

8

4

2

Dijkstra

Express Delivery

divmod

add

tuple

zip

index

20

1

First

Ryerson Letter Grade

zip

split

int

str

for

2

First

Network Attack

add

enumerate

set

not

while

Using set

Calculate Islands

add

pop

min

max

sorted

First

Simple Areas

math.pi

pi

math.sqrt

sqrt

round

First

Golden Pyramid

reversed

max

list-comp

range

list

First

House Password

re.search

search

re

not

False

First

Battle Dice

itertools.product

product

get

dict

itertools

6

1

Dijkstra

Digging a Canal

add

set

while

and

list-comp

8

2

y=a*x+b

The Rows of Cakes

complex

combinations

itertools.combinations

float

add

9

6

First

Earth Distances

math.radians

radians

math.cos

cos

math.sin

9

4

1

Dynamic programming

Haunted House

complex

divmod

add

items

continue

19

First

Weak Point

zip

map

index

min

sum

8

First

Playfair Cipher

isalnum

digits

string.digits

divmod

ascii_lowercase

Lazy

Saw the Stick

while

list-comp

range

comprehension

len

First

Skew-symmetric Matrix

False

True

range

len

for

First

Auto Painting

min

join

append

list-comp

range

4

7

1

Straightforward, not very pythonic

New Cities

add

enumerate

None

break

set

12

5

First

Repeating Decimals

index

break

while

in

append

Eval

Restricted Sum

eval

6

First

The Hamming Distance

while

First

Number Base

ValueError

ord

except

try

list

First

Stressful Subject

re.I

I

endswith

re.search

search

1

23

4

Clear

Min and Max

gt

operator.gt

lt

operator.lt

iter

5

60

7

Simple backtracking

Sudoku Solver

enumerate

None

set

not

list-comp

15

2

1

Flood fill

Safe Coasts

heappush

heapq.heappush

heappop

heapq.heappop

heapq

20

3

1

Recursive Levenshtein with memoization

String Conversion

class

decorator

dict

min

not

2

First

Sudoku Solver

random.shuffle

shuffle

random

copy

isinstance

First

Unlucky Days

FRIDAY

calendar.FRIDAY

calendar.weekday

weekday

calendar

1

2

Flood fill

Radiation Search

continue

pop

or

sum

while

Recursive

Stair Steps

max

if

First

The Angles of a Triangle

math.sin

sin

math.asin

asin

math.acos

Quantum algorithm with entanglement between hobbits :-)

Chicken Hunt

heappush

heapq.heappush

heappop

heapq.heappop

heapq

1

5

1

Straightforward recursion

Most Efficient Cutting

enumerate

not

or

sorted

while

7

First

Black Holes

complex

math.asin

asin

itemgetter

operator.itemgetter

8

5

1

Straightforward recursion, reasonably fast

Crossword Solver

finditer

re.finditer

copy

filter

all

9

4

1

Kind of brute force with randomization

Family Gifts

random.shuffle

shuffle

random

copy

add

9

Traverse AST as everybody

Count Comprehensions

AST

ast.AST

ast.parse

parse

ast

12

Totally unpythonic (did not use conversion to binary string) :-)

Parity Bit Generator

chr

join

while

if-comprehension

list-comp

15

5

4

Second

Crossword Solver

finditer

re.finditer

copy

filter

dict-comp

Bisection

Super Root

math.log

log

math

abs

inline-if

2

Totally unpythonic v2 :-)

Parity Bit Generator

chr

not

join

while

if-comprehension

3

Geometric solution

Four To The Floor

combinations

itertools.combinations

itertools

continue

sort

1

29

6

Gets it done

The Nearest Square Number

int

8

10

First

ADFGVX Cipher

fromkeys

itertools.zip_longest

zip_longest

isalnum

iter

9

5

First

Completely Empty

iter

except

try

not

False

16

Forking BFS

Climbing Route

add

tuple

continue

enumerate

abs

Straightforward

Seven Segment

set-comp

islower

upper

isupper

set

4

1

First

Pattern Recognition

find

map

break

join

while

First

Ghosts Age

while

else

if

First

Unfair Dice

min

max

inline-if

sum

elif

18

2

DP

Pearls in the Box

round

count

sum

append

list-comp

19

9

Dij

Bats Bunker

id

complex

finditer

re.finditer

heappush

19

2

1

Quite succinct

Eaten Go Stones

not

or

sum

elif

False

Di

8 Puzzle

add

tuple

continue

index

or

1

Using sets

The Square Chest

set-comp

add

min

set

max

1

Polynomial

Probably Dice

or

range

len

for

if

Easy with Bretschneider

Strawberry Fields

math.degrees

degrees

math.acos

acos

round

1

23

1

Fraction with divmod

Fractions Addition

Fraction

fractions.Fraction

fractions

divmod

f-string

3

5

1

Heatmap

Colder-Warmer

math.hypot

hypot

divmod

add

math

6

3

Blunt BFS

Anagrams By Stacks

collections.deque

deque

add

collections

set

6

4

First

The Good Radix

max

range

int

for

if

2

First

Ore In The Desert

set-comp

round

pop

None

not

First

Mono Captcha

operator.xor

xor

operator

map

min

Only additions and one mod

Count Consecutive Summers

while

if

1

First

Break Rings

union

combinations

itertools.combinations

all

itertools

Without if/else

Compare Functions

None

except

try

False

True

1

16

3

Regex (why do I torture myself? :-))

Bacteria Colonies

divmod

re.search

search

format

re

9

3

1

Light Chasing

Wall Keeper

break

in

append

list-comp

range

17

1

First

Ethernet Ring Dimensioning

index

min

max

or

inline-if

17

1

First

Compare Functions

pass

None

except

try

inline-if

18

2

Graham scan

Convex Hull

itemgetter

operator.itemgetter

operator

enumerate

pop

I am starting to get a grasp on python :-)

Rotate Hole

all

lambda

if-comprehension

list-comp

range

1

Not very pythonic brute force

Numbered Triangles

itertools.permutations

permutations

add

itertools

tuple

First

Funny Addition

sum

Straightforward

The Ship Teams

items

not

sorted

if-comprehension

list-comp

9

Straightforward

Ground for the House

rfind

find

lstrip

index

min

5

1