Introduction

Welcome to today's lesson, where we will address a common challenge in software engineering: introducing complex features while preserving backward compatibility. Our focus will be on a Potluck Dinner organization system, where we will manage participants and their respective dishes for each round. Get ready for an exciting journey through Go programming, step-by-step analysis, and strategic thinking. Let's dive into our adventure!

Starter Task Review

Initially, our Potluck Dinner organization system allows us to add and remove participants and manage their respective dishes for each round. There are three essential functions:

  • AddParticipant(memberId string) bool: This function adds a participant. If a participant with the given memberId already exists, it won't create a new one but will return false. Otherwise, it will add the member and return true.
  • RemoveParticipant(memberId string) bool: This function removes a participant with the given memberId. If the participant exists, the system will remove them and return true. Otherwise, it will return false. When removing a participant, you need to remove their dish if they brought one.
  • AddDish(memberId string, dishName string) bool: This function enables each participant to add their dishes for every round. If a participant has already added a dish for this round OR if the memberId isn't valid, it will return false. Otherwise, it will add the dish for the respective participant's round and return true.

Let's write our Go code, which implements these functions as per our initial state:

In this code, we used Go's map to store participant IDs and their respective dish names. With this foundation laid, let's introduce some advanced functionalities.

Introducing Advanced Functionalities

Our Potluck Dinner organization system is currently simple but practical. To make it even more exciting, we're going to introduce a "Dish of the Day" feature. This feature will enable participants to vote, and the dish receiving the most votes will be declared the "Dish of the Day."

To add this feature, we will define two new functions:

  • Vote(memberId, voteId string) bool: This function will allow a participant to cast a vote for a dish. Each participant can cast a vote only once per round. If a participant tries to vote again or if the memberId isn't valid, it should return false.
  • DishOfTheDay() string: This function will calculate and return the "Dish of the Day" based on the votes received. If multiple dishes tie for the highest number of votes, the dish brought by the participant who joined first acquires precedence. If there are no votes, the function returns an empty string.
Building Advanced Features: Step 1: Struct Initialization

We need to extend our existing Potluck struct to accommodate these new features. In Go, constructors are not explicit, so we'll modify the struct initialization and setup:

We've altered our participants data structure into a map[string]int64, where the key is the participant's ID and the value is the join time (using the current time).

Step 2: Implementing the vote function

The Vote function ensures that a participant can only vote once per round and that the memberId is valid before adding the vote.

Step 3: Implementing the dishOfTheDay function

The DishOfTheDay function calculates votes for each dish, determines the dish with the maximum votes, and, in the event of a tie, selects the earliest joiner to determine the winner.

Step 4: Updating Previous Functions for Compatibility and Integration

As we introduce the two advanced functionalities, our existing system needs to be adeptly updated to ensure seamless integration while maintaining backward compatibility. Here's how we've refined the previous functions:

The AddParticipant function now stores the join time of a participant in a map to utilize this information for the "Dish of the Day" feature.

Step 5: Adjustments in removeParticipant

The original RemoveParticipant function has been modified to consider the impact of removing a participant who might have already voted or added a dish.

Ensuring Backward Compatibility
  • Participants Data Structure Change: By transitioning from using simple boolean flags to storing join times in a map[string]int64, we retain unique identification while adding join time functionality. This change maintains compatibility as external handling of participant IDs remains unchanged.

  • Function Signature Consistency: All function signatures (AddParticipant, RemoveParticipant, AddDish) remain unchanged to ensure seamless integration with existing client code.

Final Implementation

Combining all our steps, this is the final implementation of our Potluck system in Go with all the required features:

Lesson Summary

Bravo! You've successfully completed the task of introducing complex features while preserving backward compatibility using Go. This skill is invaluable in real-life software engineering scenarios where existing codebases can be extensive, and breaking changes can be problematic. Strengthen this ability with even more practice and explore similar challenges. I'll see you in the next lesson! Happy coding!

Sign up
Join the 1M+ learners on CodeSignal
Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal