Take the Bigger End

Coins lie in a row; each turn you may take from either end — and you're greedy, so you always grab the bigger end (front on a tie). 🤑

You get the coins. Take until none remain and print your grand total. (Yes — it's ALL yours. The greed is about the order.)

Example:

Input: coins = [2, 9, 4, 7] Output: 22

Comparing ends each turn — 2 vs 7 (take 7), 2 vs 4 (take 4), 2 vs 9 (take 9), then just 2 left (take 2) — totals 7 + 4 + 9 + 2 = 22.