Skip to content

A python time based interview challenge to decode a message, answered with a divide and conqueer approach to break the problem into simplier steps.

Notifications You must be signed in to change notification settings

NathanRodet/python-pyramid

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Interview subject

In this exercise, you will develop a function named decode(message_file). This function should read an encoded message from a .txt file and return its decoded version as a string.

Note that you can write your code using any language and IDE you want (Python is preferred if possible, but not mandatory).

Your function must be able to process an input file with the following format:

3 love
6 computers
2 dogs
4 cats
1 I
5 you

In this file, each line contains a number followed by a word. The task is to decode a hidden message based on the arrangement of these numbers into a "pyramid" structure.

The pyramid increases by one number per line, like so:

  1
 2 3
4 5 6

The key to decoding the message is to use the words corresponding to the numbers at the end of each pyramid line (in this example, 1, 3, and 6).

Note that for this test, the message found may not make sense

You should ignore all the other words. So for the example input file above, the message words are:

1: I
3: love
6: computers
and your function should return the string "I love computers".

About

A python time based interview challenge to decode a message, answered with a divide and conqueer approach to break the problem into simplier steps.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages