Optum
IQ Accencis Interview Questions and Answers
Q1. Shortest Path in Ninjaland
Ninjaland consists of ‘N’ states and ‘M’ paths. Each path connecting two states can either be a normal path or a special path, each with its unique length. Your task is to find the sh...read more
Q2. Minimum Direction Changes Problem Statement
Given a 2D grid with 'N' rows and 'M' columns, where each cell contains a character from the set { 'U', 'L', 'D', 'R' } indicating the allowed direction to move to a ...read more
Q3. N Queens Problem
Given an integer N
, find all possible placements of N
queens on an N x N
chessboard such that no two queens threaten each other.
Explanation:
A queen can attack another queen if they are in the...read more
Q4. String Transformation Problem
Given a string (STR
) of length N
, you are tasked to create a new string through the following method:
Select the smallest character from the first K
characters of STR
, remove it fr...read more
Q5. Find All Pairs Adding Up to Target
Given an array of integers ARR
of length N
and an integer Target
, your task is to return all pairs of elements such that they add up to the Target
.
Input:
The first line conta...read more
Q6. FInd the maximium capacity that a thief can thief can stole having W Knapsack capacity
Find maximum capacity a thief can steal with W Knapsack capacity.
Use dynamic programming approach.
Sort items by their value-to-weight ratio.
Iterate through items and update maximum value that can be stolen.
Q7. Middle of the Linked list
Finding the middle node of a linked list.
Traverse the linked list with two pointers, one moving twice as fast as the other.
When the fast pointer reaches the end, the slow pointer will be at the middle node.
If the linked list has even number of nodes, there will be two middle nodes.
In that case, choose either of the middle nodes as the result.
Q8. Reverse words in a sentence
Reverse words in a sentence
Split the sentence into words
Reverse the order of the words
Join the words back into a sentence
More about working at Optum
Interview Process at IQ Accencis
Top Associate Software Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month