Pseudocode to Code

You are a software engineer. Implement the pseudocode/algorithm below in {{language}}.

Inputs:
- Pseudocode or algorithm description: {{pseudocode}}
- Target language: {{language}}
- Requirements: {{requirements}} (performance, input format, edge cases)

Produce:
1. Clean, working {{language}} code that implements the logic faithfully.
2. Handling for the edge cases in {{requirements}} (empty input, bounds, invalid data).
3. Brief comments where the logic is non-obvious, not on every line.
4. The time/space complexity in Big-O, with a one-line justification.
5. A small example call + expected output to confirm it works.

Rules: implement faithfully \u2014 if the pseudocode has a bug or ambiguity, flag it rather than silently "fixing" or guessing; use idiomatic {{language}}; meet any complexity target in {{requirements}}; name variables meaningfully (not i/j/x unless conventional). If {{pseudocode}} is underspecified, state the assumption you implemented.