E27: Five problems every software engineer should be able to solve (Part 2)

Santiago Valdarrama wrote a blog post entitled five problems every software engineer should be able to solve in less than an hour. Stop for a second and check it out!

If these five problems really take an hour to solve, that’s much too long for a WOD, so let’s just try to solve the second one. More important, we’ll use this as an opportunity to practice using GitHub, git, IntelliJ IDEA, Javascript, Underscore, and ESLint.

The WOD

For this practice WOD, solve the following variation of the second of the five problems that Santiago Valdarrama thinks should take less than an hour.

Ready? Let’s begin:

  1. Start your timer.

  2. Create an empty GitHub repo called “ziplist” and clone it to your local computer. Don’t forget to check the box so that a README file is created.

  3. Create an IntelliJ “JavaScript” project called “ziplist” within your local ziplist repo directory. If IntelliJ asks if you want to add a .gitignore file, you can say yes.

  4. Set up your project to use our Javascript coding standards. Once you have done the one time tasks, then all you should need to do is:

    • Download sample.eslintrc into the project directory, and rename it to .eslintrc.
    • Download sample.package.json into the project directory, and rename it to package.json.
    • Download sample.gitignore into the project directory, and rename it to .gitignore.

    • CD into the project directory, and run npm install to install ESLint.
  5. Create two files: index.html and ziplist.js. The index.html should load the Underscore package (available at <script src="//cdnjs.cloudflare.com/ajax/libs/underscore.js/1.8.3/underscore-min.js"></script>) followed by ziplist.js. Note that the order of loading is important!

  6. Write a function called zipList that accepts two lists of equal length and returns the result of alternatingly taking elements. For example: given the two lists [‘a’, ‘b’, ‘c’] and [1, 2, 3], the function should return [‘a’, 1, ‘b’, 2, ‘c’, 3]. zipList should not use Underscore. Now write a function called zipListTheSimpleWay that does the same thing using Underscore.

  7. Make sure ESLint is running. For example, add newlines to the end of a file to see that an ESLint error is triggered.

  8. Make sure that there is a green checkmark indicating that ESLint does not detect any problems with your code.

  9. Commit your finished program to GitHub.

  10. Check that your code is on GitHub.

  11. Stop your timer and record your time. Be sure to record it, because you will need your WOD time data when you write your technical essay.

Rx: < 15 min Av: 15-20 min Sd: 20-25 min DNF: 25+ min

Demonstration

Once you’ve finished trying the WOD for the first time, watch me do it.

NOTE: The steps for installing ESLint have changed since I recorded this video. Just skip over that material.

Standard WOD Caveats

You’ll learn significantly less from watching me solve the WOD if you haven’t attempted the WOD yourself first.

While it’s an achievement to finish the WOD no matter how long it takes, you might experience “diminishing returns” if you work longer than the DNF time. Thus, it is usually strategic to stop working at the DNF time and watch my solution.

After watching my solution, I recommend that you repeat the WOD if you have not achieved at least Av performance. If so, be sure to:

Feel free to keep trying until you make Rx if that’s of interest to you.

Submission Instructions

By the time and date indicated on the Schedule page, submit this assignment via Laulima.

You must grant read access to this repo to the TA for your section. To do this:

Your submission should contain:

You will receive full credit for this practice WOD as long as you have attempted it at least once and submitted your work on Laulima with all required data before the due date. Your code does not have to run perfectly for you to receive full credit. However, if you do not repeat each practice WOD until you can finish it successfully in at least AV time, you are unlikely to do well on the in-class WOD. To reduce the stress associated with this course, I recommend that you repeat each practice WOD as many times as necessary to achieve at least AV before its due date.