NathanRodet / python-pyramid

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.


Languages

Language:Python 100.0%