Welcome to today's lesson, where we will explore 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. Prepare for an exciting journey through PHP programming, step-by-step analysis, and strategic thinking. Let's dive into our adventure!
Starter Task Review
Introducing Advanced Functionalities
Building Advanced Features. Step 1: Implementing the `vote` method
Building Advanced Features. Step 2: Implementing the `dishOfTheDay` method
Building Advanced Features. Step 3: Updating Previous Methods for Compatibility and Integration
Building Advanced Features. Step 4: Adjustments in `removeParticipant`
Ensuring Backward Compatibility
Participants Data Structure Change: We transitioned the participants' storage to an associative array that captures IDs and join times, maintaining the unique identification trait while adding new functionality. This change is backward-compatible since it requires no modification to how participant IDs are provided or handled externally.
Method Signature Consistency: All method signatures (addParticipant, removeParticipant, addDish) remain unchanged. This ensures that existing integrations with our system interface do not require modifications from client code.
Final Implementation
Lesson Summary
Congratulations! You've successfully completed the task of introducing complex features while preserving backward compatibility using PHP. This skill is invaluable in real-life software engineering scenarios, where existing codebases can be extensive, and breaking changes can be disruptive. Strengthen this ability with more practice and explore similar challenges. I'll see you in the next lesson! Happy coding!
Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal
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 methods:
addParticipant(string $memberId): bool: This method 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(string $memberId): bool: This method 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(string $memberId, string $dishName): bool: This method enables each participant to add their dish for every round. If a participant has already added a dish for this round OR if the $memberId isn't valid, the method will return false. Otherwise, it will add the dish for the respective participant's round and return true.
Let's write our PHP code, which implements these functions as per our initial state:
PHP
<?phpclass Potluck { private array $participants = []; private array $dishes = []; public function addParticipant(string $memberId): bool { if (isset($this->participants[$memberId])) { return false; } else { $this->participants[$memberId] = true; return true; } } public function removeParticipant(string $memberId): bool { if (!isset($this->participants[$memberId])) { return false; } else { unset($this->participants[$memberId]); unset($this->dishes[$memberId]); return true; } } public function addDish(string $memberId, string $dishName): bool { if (!isset($this->participants[$memberId]) || isset($this->dishes[$memberId])) { return false; } else { $this->dishes[$memberId] = $dishName; return true; } }}?>
In this code, we used PHP arrays to store unique participant IDs and associative arrays to store the participant's ID and their respective dish name. With this foundation laid, let's introduce some 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 methods:
vote(string $memberId, string $voteId): bool: This method 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 method 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 null.
In the vote function, we check whether the $memberId exists and whether the vote hasn't been cast before. If both conditions are fulfilled, we add the vote to our votes and return true; otherwise, we return false.
In the dishOfTheDay function, we ensure that we only perform the calculation if there are votes. We calculate the count of votes for each dish, determine the dish or dishes that received the maximum votes, and resolve ties by selecting the dish brought by the participant with the earliest join time.
As we introduce the two advanced functionalities, vote and dishOfTheDay, our existing system needs adept adjustments to ensure seamless integration and maintain backward compatibility.
The addParticipant method initially just added a participant. With the introduction of the "Dish of the Day" feature, we now store the participant's ID along with their join time in an associative array. This timestamp is crucial for tie-breaking in votes.
PHP
<?phppublic function addParticipant(string $memberId): bool{ if (isset($this->participants[$memberId])) { return false; } else { $this->participants[$memberId] = microtime(true); return true; }}?>
The original removeParticipant method did not consider the impact of removing a participant who might have already voted or added a dish. To maintain the integrity of voting and dish tracking, we now clean up all related entries across dishes and votes when a participant is removed.
PHP
<?phppublic function removeParticipant(string $memberId): bool{ if (!isset($this->participants[$memberId])) { return false; } else { unset($this->participants[$memberId]); unset($this->dishes[$memberId]); unset($this->votes[$memberId]); return true; }}?>
Combining all our steps, this is the final implementation of our Potluck class with all the required methods in PHP:
PHP
<?phpclass Potluck{ private array $participants = []; private array $dishes = []; private array $votes = []; public function addParticipant(string $memberId): bool { if (isset($this->participants[$memberId])) { return false; } else { $this->participants[$memberId] = microtime(true); return true; } } public function removeParticipant(string $memberId): bool { if (!isset($this->participants[$memberId])) { return false; } else { unset($this->participants[$memberId]); unset($this->dishes[$memberId]); unset($this->votes[$memberId]); return true; } } public function addDish(string $memberId, string $dishName): bool { if (!isset($this->participants[$memberId]) || isset($this->dishes[$memberId])) { return false; } else { $this->dishes[$memberId] = $dishName; return true; } } public function vote(string $memberId, string $voteId): bool { if (isset($this->participants[$memberId]) && !isset($this->votes[$memberId])) { $this->votes[$memberId] = $voteId; return true; } else { return false; } } public function dishOfTheDay(): ?string { if (count($this->votes) == 0) { return null; } $voteCount = []; foreach ($this->votes as $vote) { if (isset($voteCount[$vote])) { $voteCount[$vote]++; } else { $voteCount[$vote] = 1; } } $maxVotes = max($voteCount); $maxVoteDishes = array_keys($voteCount, $maxVotes); $earliestJoinTime = PHP_INT_MAX; $dishOfTheDayMember = null; foreach ($maxVoteDishes as $memberId) { if ($this->participants[$memberId] < $earliestJoinTime) { $earliestJoinTime = $this->participants[$memberId]; $dishOfTheDayMember = $memberId; } } return "Participant: '" . $dishOfTheDayMember . "', Dish: '" . $this->dishes[$dishOfTheDayMember] . "'"; }}?>
