Solve movie ratings, array, release scheduler
Overview
This question evaluates algorithm design and data structure competency, covering greedy and array-manipulation techniques for constrained distribution, use of tree-based structures to optimize time complexity in array operations, and sorting/merging logic for reconciling version release lists.
Question
LeetCode 135. Candy – Distribute the minimum number of candies (stars) so that each movie gets at least one star and any movie with a higher rating than an adjacent movie gets more stars than that neighbor. Array Challenge – Optimize an algorithm whose current time-complexity limits performance; design a solution that leverages an appropriate tree data structure to achieve faster operations. Update Release Scheduler – Given two lists of version release dates, sort each list and then compare them to produce the combined chronological release schedule.