coding problems

This is from the Daily Coding Problem email list. The owners of that list haven’t sent out a problem that caught my imagination in quite a while.

Daily Coding Problem: Problem #1553 [Hard]

This problem was asked by Airbnb.

You come across a dictionary of sorted words in a language you’ve never seen before. Write a program that returns the correct order of letters in this language.

For example, given ['xww', 'wxyz', 'wxyw', 'ywx', 'ywz'], you should return ['x', 'z', 'w', 'y'].

---

Github repo for my solution. Feel free to look it over, try it and email me (bediger8@gmail.com) if you notice anything.

There’s at least two things that one might conflate under the “Daily Coding Problem” rubric:

• An email list
• A book

They’re related, as the book is a byproduct of the success of the email list. Both are deficient, but for different reasons

The Go programming language has a unique, built-in concurrency model that can make some processing much easier.

Have one goroutine do some (probably recursive) work. It puts results on a channel. The main goroutine reads results from the channel and possibly does some filtering on those results, like output unique values.

Explanation of my design of a binary tree Golang package