Keep At Most K Copies in a Sorted Array

Company: Oracle

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Implement `dedupe_sorted(nums, k)`. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.

Read the full Oracle Software Engineer interview experience this question came from