The Last Two OA Tasks

Capital One's CodeSignal assessment has about four tasks, and the last two decide most of your score. They come in two kinds. Some have limits large enough that a double loop times out on the hidden tests. Others are long formatting jobs, where the small rules take most of your time.

For the first kind, read the limits before anything else. A hundred thousand bars or queries means you need O(n log n) or better. Positions near a billion mean you can't index an array by position, so you sort the events and sweep, or keep a sorted map. Bar problems usually call for a monotonic stack, and that's hard to work out from scratch under the clock, so learn it well before test day.

The proctor watches your camera and screen, so you can't search for a pattern you half remember. For the formatting kind, write each rule as its own line of code and test the edges by hand before you submit. The online assessment lesson covers the dynamic programming task that often fills one of these two slots.

Capital OnePremium lesson · Coding round

The 4 Capital One problems are below.

1. 1A Premium questionCoding · Medium
2. 2A Premium questionCoding · Hard
3. 3A Premium questionCoding · Medium

+ 1 more in this lesson

Each with hints, the follow-up and a tested solution.

Get the Capital One questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free Capital One lesson firstAlready a member? Sign in