Coding questions
Optum Online Assessment
Overview
Here is how public prep guides and student write-ups describe the Optum online assessment. This is not an official company brochure.
Healthcare-tech employer; HirePro OA with aptitude+CS+one coding in the 2022 campus report.
Usual selection rounds
Rounds students usually mention: Written test (HirePro) → Technical interview → HR interview
| Item | From student reports |
|---|---|
| Platform | HirePro |
| Online test summary | Aptitude (quant/logical/verbal, easy) + CS MCQs (CN/DBMS/OS/DSA) + 1 easy coding question (subsequence sum target cited). |
| Eligibility notes | 7+ CGPA, no active backlogs (2022 campus account) |
| Branches (reported) | CSE, IT, ECE, EEE |
Online test sections
| Section | Questions | Time | Notes |
|---|---|---|---|
| Aptitude | - | - | Easy difficulty reported |
| Technical MCQs | - | - | CN, DBMS, OS, DSA |
| Coding | 1 easy | - | - |
Extra notes from sources
- Virtual process in 2022 account.
Sample practice question styles
These are practice questions for speed - not claimed to be from a real Optum live paper.
Coding Q1: Merge overlapping intervals
Problem: Given a list of intervals [start, end], merge all overlapping intervals and return the non-overlapping set that covers the same ranges.
Approach: Sort by start time. Walk once, merging into the last interval in the result when the next start is ≤ current end; otherwise append a new interval.
Complexity: O(n log n) time from the sort
Optum tip: Restate the problem, sketch a brute-force idea, then tighten it. Call out edge cases (empty input, single element, overflow) before you write code.
Coding Q2: Top K frequent elements
Problem: Given an integer array and an integer k, return the k most frequent elements. Order among equals can be arbitrary unless the problem says otherwise.
Approach: Count frequencies with a hash map, then use a heap of size k (or bucket sort by frequency) to extract the top k keys.
Complexity: O(n log k) with a heap
Optum tip: Restate the problem, sketch a brute-force idea, then tighten it. Call out edge cases (empty input, single element, overflow) before you write code.
Coding Q3: Linked list cycle
Problem: Given the head of a linked list, return true if there is a cycle and false otherwise.
Approach: Floyd’s tortoise and hare: move one pointer one step and another two steps. If they meet, a cycle exists. If the fast pointer hits null, there is no cycle.
Complexity: O(n) time, O(1) space
Optum tip: Restate the problem, sketch a brute-force idea, then tighten it. Call out edge cases (empty input, single element, overflow) before you write code.
Coding Q4: Binary tree level order
Problem: Given the root of a binary tree, return the level-order traversal (breadth-first) as a list of levels.
Approach: Use a queue. For each level, drain the current queue size, collect values, and enqueue children for the next level.
Complexity: O(n) time, O(n) space
Optum tip: Restate the problem, sketch a brute-force idea, then tighten it. Call out edge cases (empty input, single element, overflow) before you write code.
Prep tips from those student reports
- CS fundamentals MCQs
- Easy coding readiness
- Virtual interview setup
Sources
These notes come from public reports and can differ by campus, year, and role. If your college placement email or the official careers/notification PDF says something different, follow that.