#Dsa 2

Given an array of policy names with Roman numeral suffixes (e.g., ['MAX_BUPA_IX', 'ICICI_LOMBARD_XIX']), sort them by the integer value of the Roman numeral first, then alphabetically. **Approach**: Parse Roman numerals into integers using a HashMap, create pairs of {policyName : number}, and sort these entries using a custom Comparator and lambda (first by value, then by key).

Given an array, maximize the number of segments (chunks) such that after sorting each chunk and concatenating, the result is sorted. Use a monotonically increasing stack. **Follow-ups**: Consider caching, observability, and sharding.

Given a string containing `()`, `{}`, and `[]`, determine whether the brackets are properly balanced and valid.

Given a list of `Bird` objects containing properties `name` and `color`, group the birds by their color.

Two medium-difficulty Data Structures and Algorithms problems covering Arrays/Strings and Graphs.