martin_b profile - python coding challenges

First

Acceptable Password I

bool

str

len

1

First

All the Same

Any

typing.Any

all

List

typing.List

11

First

Between Markers (simplified)

index

str

First

First Word (simplified)

split

str

1

First

Multiply (Intro)

20

14

1

First

Correct Sentence

upper

lambda

inline-if

1

Gets it done

Easy Unpack

lambda

3

Gets it done

The Most Frequent

set

max

lambda

count

4

First

Sort Array by Element Frequency

dict-comp

index

set

lambda

count

5

First

Right to Left

replace

join

6

1

Gets it done

Sun Angle

map

split

int

if

4

Gets it done

Popular Words

findall

re.findall

dict-comp

upper

re

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

Regex

First Word

findall

re.findall

re

lambda

3

Straightforward

Between Markers

find

inline-if

str

len

1

One liner

Second Index

enumerate

None

lambda

if-comprehension

list-comp

6

2

Gets it done

Bigger Price

lambda

sorted

1

First

Days Between

date

datetime.date

datetime

abs

7

First

Even the Last

inline-if

sum

6

Regex

Three Words

re.search

search

r-string

re

None

7

First

Pawn Brotherhood

chr

ord

or

in

for

First

Non-unique Elements

count

append

for

if

First

All Upper II

any

upper

isalpha

bool

and

1

First

Acceptable Password VI

all

any

isdigit

bool

set

14

8

1

First

Acceptable Password V

all

any

isdigit

bool

not

2

1

First

Acceptable Password IV

all

any

isdigit

bool

not

8

11

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

Short

Similar Triangles

set-comp

zip

lambda

sorted

list-comp

9

14

2

Gets it done

Unix Match. Part 2

match

re.match

r-string

re

None

16

4

2

Gets it done

Unix Match. Part 1

match

re.match

r-string

re

None

1

2

With buffer zone

Can You Pass?

pop

sum

while

False

append

2

First

Brackets

pop

index

not

or

in

5

Regex

Find Sequence

re.search

search

r-string

format

re

First

Digits Multiplication

max

while

Using eval

Boolean Algebra

eval

3

First

Verify Anagrams

collections.Counter

Counter

upper

collections

replace

First

Inside Block

min

max

or

inline-if

if-comprehension

17

2

Not one liner

Call to Home

collections.defaultdict

defaultdict

values

collections

inline-if

14

9

First

Time Converter (24h to 12h)

f-string

map

split

int

1

345

33

Gets it done

Conversion into CamelCase

title

replace

lambda

1

Yet another regex

Conversion from CamelCase

re.sub

sub

r-string

re

lower

Gets it done

Follow Instructions

lambda

count

6

1

I do not love Python

I Love Python!

6

Regex

Secret Message

findall

re.findall

re

join

2

First

Common Words

collections.defaultdict

defaultdict

collections

sorted

join

First

Bird Language

re.sub

sub

r-string

re

lambda

First

Remove Accents

combining

unicodedata.combining

normalize

unicodedata.normalize

unicodedata

5

First

Cipher Map

reversed

zip

isupper

enumerate

sum

First

Letter Queue

else

for

if

First

Striped Words

findall

re.findall

r-string

upper

re

First

Absolute Sorting

abs

sorted

First

Pangram

ascii_lowercase

string.ascii_lowercase

string

set

lower

First

The Hidden Word

splitlines

any

upper

find

break

First

Morse Clock

format

replace

sum

list-comp

split

6

8

2

First

The Most Wanted Letter

chr

ord

enumerate

isalpha

lower

First

Index Power

list

int

len

if

4

1

First

Time Converter (12h to 24h)

time.strftime

time.strptime

strftime

time

strptime

9

20

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

Frequency Sorting

collections.Counter

Counter

collections

lambda

sum

First

Cipher Crossword

itertools.permutations

permutations

dict-comp

any

itertools

1

First

Flatten a List

map

lambda

inline-if

sum

1

Topological sorting, Kahn's algorithm

Determine the Order

class

collections.defaultdict

defaultdict

keys

add

3

1

Merge sort

Count Inversions

while

and

list

else

len

First

Median

sorted

else

len

if

2

First

Xs and Os Referee

re.search

search

r-string

re

None

19

27

3

Gets it done

Dialogues

class

pass

None

set

inline-if

First

The Warriors

class

super

not

while

False

13

First

Building Base

class

format

Defaultdict

Friends

class

collections.defaultdict

defaultdict

reversed

keys

Dijkstra

Fast Train

continue

break

or

while

append

1

Simple recursion

Chess Knight

chr

ord

map

set

sorted

1

55

1

Gets it done

Caesar Cipher (encryptor)

chr

ord

or

inline-if

join

Gets it done

Caesar Cipher (decryptor)

chr

ord

or

inline-if

join

1

Gets it done

Best Stock

items

max

lambda

comprehension

2

1-liner

Cut Sentence

rfind

max

lambda

inline-if

len

2

10

1

First

Domino Chain

tuple

map

enumerate

not

or

8

Boring

Achilles and the Tortoise

3

Cubic coordinates

Find Enemy

ord

map

pop

abs

set

5

9

First

Color Map

discard

collections.defaultdict

defaultdict

type

is

10

7

1

Regex/translate

Currency Style

translate

re.sub

sub

re

lambda

6

10

3

First

Disposable Teleports

collections.defaultdict

defaultdict

copy

add

collections

First

Determinant

inline-if

sum

if-comprehension

list-comp

range

First

Binary Count

while

Regex

Long Repeat

finditer

re.finditer

r-string

re

max

20

4

1

First

Reverse Roman Numerals

zip

inline-if

sum

comprehension

8

13

First

The Most Numbers

min

max

inline-if

12

1

Gets it done

Morse Encoder

strip

upper

lambda

join

comprehension

5

Straightforward

Identify Block

items

tuple

zip

min

inline-if

1

25

1

First

Largest Rectangle in a Histogram

set

max

else

for

if

6

First

Monkey Typing

lower

sum

in

comprehension

First

Clock Angle

map

min

abs

split

int

3

14

1

DP

Making Change

min

None

break

inline-if

range

2

O(radius)

Counting Tiles

range

int

for

16

3

First

Roman Numerals

reversed

ord

range

list

str

O(1) solution

Feed Pigeons

math.sqrt

sqrt

math

int

if

3

20

First

How to Find Friends

collections.defaultdict

defaultdict

copy

add

collections

It's complex

The Shortest Knight's Path

complex

tuple

ord

map

lambda

Gets it done

When is Friday?

time.strptime

time

strptime

4

29

1

Gets it done

Middle Characters

len

12

9

Gets it done

The Fastest Horse

index

min

max

list

int

4

First

IP Network: Route Summarization

functools.reduce

reduce

functools

lambda

count

2

Simple recursion

Digits Doublets

not

or

sum

in

and

12

4

2

First

Multiplication Table

inline-if

while

17

7

Zip

Transposed Matrix

zip

list-comp

list

comprehension

First

Cookies

split

5

13

Gets it done

The Highest Building

enumerate

index

lambda

3

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

Bisect

Painting Wall

bisect.bisect_right

bisect_right

bisect.bisect_left

bisect_left

bisect

9

7

Recusion

Power Supply

discard

collections.defaultdict

defaultdict

keys

add

1

First

The End of Other

endswith

any

lambda

if-comprehension

and

1

Counting is not necessary

The Most Frequent Weekdays

calendar.day_name

day_name

calendar.weekday

weekday

calendar

4

1

First

Broken Clock

datetime.timedelta

timedelta

datetime.datetime

datetime

split

6

7

Dijkstra

Open Labyrinth

add

tuple

zip

set

join

2

First

Solution for Anything

class

object

True

2

Weird DFS

On the same path

typing.Set

Set

typing.Union

Union

Tuple

6

1

Gets it done

Text Formatting

center

rjust

rstrip

divmod

lstrip

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

Modular Cramer's rule

Hubspot Amulet

while

2

10

2

And I programmed and programmed and programmed

Place Queens

copy

chr

ord

set

not

First

Numbers Factory

while

range

int

str

for

4

First

Friendly Number

format

abs

inline-if

while

and

11

1

First

Three Points Circle

eval

format

round

if

First

Humpty Dumpty Form

math.cos

cos

math.sin

sin

math.log

First

How Much Gold

items

lambda

inline-if

sum

in

3

12

First

Ryerson Letter Grade

zip

split

int

str

for

2

First

Network Attack

add

enumerate

set

not

while

First

House Password

re.search

search

re

not

False

Dijkstra

Express Delivery

divmod

add

tuple

zip

index

20

1

First

Simple Areas

math.pi

pi

math.sqrt

sqrt

round

Using set

Calculate Islands

add

pop

min

max

sorted

First

Digit Stack

pop

inline-if

append

split

else

8

4

2

First

Golden Pyramid

reversed

max

list-comp

range

list

First

Battle Dice

itertools.product

product

get

dict

itertools

6

1

Dynamic programming

Haunted House

complex

divmod

add

items

continue

19

First

Skew-symmetric Matrix

False

True

range

len

for

First

Weak Point

zip

map

index

min

sum

8

y=a*x+b

The Rows of Cakes

complex

combinations

itertools.combinations

float

add

9

6

Dijkstra

Digging a Canal

add

set

while

and

list-comp

8

2

First

Earth Distances

math.radians

radians

math.cos

cos

math.sin

9

4

1

First

Playfair Cipher

isalnum

digits

string.digits

divmod

ascii_lowercase

Lazy

Saw the Stick

while

list-comp

range

comprehension

len

Straightforward, not very pythonic

New Cities

add

enumerate

None

break

set

12

5

Eval

Restricted Sum

eval

6

First

Auto Painting

min

join

append

list-comp

range

4

7

1

First

Repeating Decimals

index

break

while

in

append

First

The Hamming Distance

while

First

Number Base

ValueError

ord

except

try

list

Flood fill

Radiation Search

continue

pop

or

sum

while

First

Stressful Subject

re.I

I

endswith

re.search

search

1

27

4

Simple backtracking

Sudoku Solver

enumerate

None

set

not

list-comp

15

2

1

First

Sudoku Solver

random.shuffle

shuffle

random

copy

isinstance

Recursive Levenshtein with memoization

String Conversion

class

decorator

dict

min

not

2

Flood fill

Safe Coasts

heappush

heapq.heappush

heappop

heapq.heappop

heapq

20

3

1

First

Unlucky Days

FRIDAY

calendar.FRIDAY

calendar.weekday

weekday

calendar

1

2

Recursive

Stair Steps

max

if

First

The Angles of a Triangle

math.sin

sin

math.asin

asin

math.acos

Clear

Min and Max

gt

operator.gt

lt

operator.lt

iter

5

60

7

Traverse AST as everybody

Count Comprehensions

AST

ast.AST

ast.parse

parse

ast

12

Second

Crossword Solver

finditer

re.finditer

copy

filter

dict-comp

Straightforward recursion

Most Efficient Cutting

enumerate

not

or

sorted

while

7

Straightforward recursion, reasonably fast

Crossword Solver

finditer

re.finditer

copy

filter

all

9

4

1

Quantum algorithm with entanglement between hobbits :-)

Chicken Hunt

heappush

heapq.heappush

heappop

heapq.heappop

heapq

1

5

1

Kind of brute force with randomization

Family Gifts

random.shuffle

shuffle

random

copy

add

9

Totally unpythonic v2 :-)

Parity Bit Generator

chr

not

join

while

if-comprehension

3

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

Parity Bit Generator

chr

join

while

if-comprehension

list-comp

15

5

4

First

Black Holes

complex

math.asin

asin

itemgetter

operator.itemgetter

8

5

1

Bisection

Super Root

math.log

log

math

abs

inline-if

2

Geometric solution

Four To The Floor

combinations

itertools.combinations

itertools

continue

sort

1

29

6

Forking BFS

Climbing Route

add

tuple

continue

enumerate

abs

Gets it done

The Nearest Square Number

int

8

10

Straightforward

Seven Segment

set-comp

islower

upper

isupper

set

4

1

First

ADFGVX Cipher

fromkeys

itertools.zip_longest

zip_longest

isalnum

iter

9

5

First

Completely Empty

iter

except

try

not

False

16

First

Pattern Recognition

find

map

break

join

while

First

Ghosts Age

while

else

if

Quite succinct

Eaten Go Stones

not

or

sum

elif

False

First

Unfair Dice

min

max

inline-if

sum

elif

18

2

Using sets

The Square Chest

set-comp

add

min

set

max

1

Di

8 Puzzle

add

tuple

continue

index

or

1

Dij

Bats Bunker

id

complex

finditer

re.finditer

heappush

19

2

1

DP

Pearls in the Box

round

count

sum

append

list-comp

19

9

Polynomial

Probably Dice

or

range

len

for

if

Only additions and one mod

Count Consecutive Summers

while

if

1

Fraction with divmod

Fractions Addition

Fraction

fractions.Fraction

fractions

divmod

f-string

3

5

1

Easy with Bretschneider

Strawberry Fields

math.degrees

degrees

math.acos

acos

round

1

23

1

Blunt BFS

Anagrams By Stacks

collections.deque

deque

add

collections

set

6

4

Heatmap

Colder-Warmer

math.hypot

hypot

divmod

add

math

6

3

First

Ore In The Desert

set-comp

round

pop

None

not

First

The Good Radix

max

range

int

for

if

2

First

Mono Captcha

operator.xor

xor

operator

map

min

First

Break Rings

union

combinations

itertools.combinations

all

itertools

Light Chasing

Wall Keeper

break

in

append

list-comp

range

17

1

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

Bacteria Colonies

divmod

re.search

search

format

re

9

3

1

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

First

Funny Addition

sum

Not very pythonic brute force

Numbered Triangles

itertools.permutations

permutations

add

itertools

tuple

First

Ethernet Ring Dimensioning

index

min

max

or

inline-if

17

1

Without if/else

Compare Functions

None

except

try

False

True

1

16

3

First

Compare Functions

pass

None

except

try

inline-if

19

2

Straightforward

Ground for the House

rfind

find

lstrip

index

min

5

1

Straightforward

The Ship Teams

items

not

sorted

if-comprehension

list-comp

9