Practice Point72 Coding Question | Real Coding Interviews

Quick Summary

Parse input strings and aggregate transaction counts by unique price.
Calculate the target rank for the 80th percentile using integer arithmetic to avoid floating-point errors.
Sort distinct prices and scan sequentially to find the first price where the cumulative count reaches the target rank.

What This Tests

String parsing and data aggregation
Hash map frequency counting
Sorting and linear traversal
Safe integer arithmetic for large-scale thresholds

Common Patterns

Hashing

Sorting

A large retailer collects weekly transaction data from thousands of stores. You are given an array of records, where each record is a string "price,count" representing a batch of transactions: price is a transaction price in cents and count is the number of transactions at that price.

The same price may appear in multiple records, and their counts should be combined.

Test Cases

Input

Output

Expected