70-90 minutes
None
Solving coding challenges is an effective way to practice the concepts you learn.
While learning a new coding language, solving challenges in that language is helpful for learning syntax, how to represent data structures, and how to debug.
When learning a new algorithm, a new coding concept, or data structure, applying it to a coding problem is a great way to apply what you’ve learned and check your understanding.
Solving coding challenges is also an important skill for job hunting because it shows companies your technical and non-technical skills. They can see how familiar you are with coding, algorithms, etc and they can see how you think, debug, and communicate.
Participants will be able to:
At the end of the lesson you will be able to:
Solving the problem
1.Understand the prompt
Take time to read the problem and understand what the goals are. If test cases are given, look at each one and understand them. 2.Think of a high level approach
Based on your learning style, you might work to understand the problem in different ways. For example, drawing a diagram might help some people. Talking and explaining out loud might help other people.
At the end of this step, you should be able to explain your solution (without using code).
3. Code your solution
Begin coding! Debugging and console logging along the way can help you catch errors early, and understand how your code is working. Try to break down the problem into sub problems, and tackle those one at a time. Some things to think about are:
4. Test your solution See Testing lesson
Getting Stuck
Debugging
Testing along the way can make debugging easier. See Debugging Lesson for more info.
Using Google/StackOverflow
If you’re stuck, Google and StackOverflow have a ton of information, which has pros and cons. For any question or topic, there will usually be a snippet of code or example somewhere. While it is tempting to copy and paste these into coding challenges, there are disadvantages such as:
When you do Google, try to have a specific goal in mind. ie, “I want to look up the syntax for arrays”, or “I want to see an example of recursion”.
Testing and running your code along the way is important because it can tell you if errors or bugs pop up along the way. If you wait until finishing it to test, you might have to go back and redo things that you could have caught earlier on.
Being able to ask for help effectively is an important and crucial skill. In software engineering no one knows everything, so knowing how to problem solve yourself and when and how to ask for help is important.
(note: you don’t have to write this all out when you solve the problem. This represents an example inner thought process for solving the problem)
Example Problem
Complete the isEven(number) function. It has one parameter: a number n. It returns "Your number is even!" if n is even, and "Sorry, your number is odd!" if n is odd.
function isEven(n){
/** your code here **/
}See Repl here.
Working through the steps
1. Understanding the prompt
The function has an input parameter which is a number. I want to figure out if the number is even or odd. If it’s even, I want to return the string “Your number is even!”. If it is odd, I want to return the string “Sorry, your number is odd!”
2. Think of a high level approach
My solution will have need to do two things.
3. Code your solution
When I begin to code, I am not sure how to check if a number is even or odd. I know in math, I can do this by checking if the remainder of number divided by 2 is 0.
If I do not know about the modulo operator, I can google or ask for help. If I am unsure of how to do this in Javascript, I can also google the syntax.
A complete solution could look something like this. Note there are a lot of different ways to solve this. In coding there is rarely one “right” answer. Option 1:
function isEven(n){
if (n%2 === 0) {
return "Your number is even!"
}
else {
return "Your number is odd!"
}
}Option 2:
function isEven(n){
const iAmEven = n%2 === 0
if (iAmEven === true) {
return "Your number is even!"
}
else {
return "Your number is odd!"
}
}4. Test your solution
This example did not come with test cases. I can add test cases to the bottom of my file by calling the function with some parameters, and printing the output to see if this is what I expect. For example, at the bottom of my file I can add
console.log(isEven(2))
console.log(isEven(3))
console.log(isEven(-1))In a Repl It, implement a function named squareMax that has two parameters: an integer n and an integer m. It must return the max of n squared and m squared. For example squareMax(2, 5) would return 25 because 2 * 2 is 4 and 5 * 5 is 25. 25 is the bigger number.
function squareMax(n, m){
/** your code here **/
}Before starting, write down 3 test cases. Make sure to consider all types of integers.
Benefits of applied learning - Solving coding challenges is a form of applied learning - applying concepts such as algorithms to real life questions. This page from SUNY explains the importance of applied learning.