Optum interview experience Real time questions & tips from candidates to crack your interview

SDE - 1

Optum
upvote
share-icon
2 rounds | 2 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 Months
Topics: Data Structures and algorithms, OOPS, DBMS, Python, Java, Web Development, Machine Learning, Data Science
Tip
Tip

Tip 1 : Practice by coding not by watching.
Tip 2 : Consistent in Solving problems from platforms like leetcode and hackerrank.
Tip 3 : Build good projects.

Application process
Where: Campus
Eligibility: 7 CGPA, Class 10 and 12 70%
Resume Tip
Resume tip

Tip 1 : Be honest.
Tip 2 : Put all projects, internships and any extra skill you have.

Interview rounds

01
Round
Medium
Online Coding Interview
Duration120 Minutes
Interview date21 Aug 2022
Coding problem1

afternoon time, online test with web cam and all security

1. Longest Palindromic Substring

Moderate
35m average time
65% success
0/80
Asked in companies
AmazonGoldman SachsOptum

Given a string ’S’ consisting of lower case English letters, you are supposed to return the longest palindromic substring of ‘S’.

Note that in case of more than one longest palindromic substrings with the same length you need to return the rightmost substring in the given string. For example in string “bbbab”, there are two possible longest palindromic substrings i.e. “bbb” and “bab”, and since you are supposed to return the rightmost substring, so you need to return “bab” as the answer.

Note:
A substring is a contiguous sequence of elements within a string (for example, “bcd” is a substring of “abcde” while “bce” is not).

A string is said to be palindrome if the reverse of the string is the same as the actual string. For example, “abba” is a palindrome, but “abbc” is not a palindrome.
Problem approach

Dynamic Programming

Try solving now
02
Round
Medium
Video Call
Duration45 minutes
Interview date23 Aug 2022
Coding problem1

Evening time, Hirepro platform

1. Special Sum of Array

Easy
15m average time
80% success
0/40
Asked in companies
OptumSamsungBajaj Electricals Ltd

You have been given an array/list ‘arr’ of length ‘N’, which contains single digit elements at every index. Your task is to return the sum of all elements of the array. But the final sum should also be a single digit.

To keep the output single digit - you need to keep adding the digits of the output number till a single digit is left.

For example:
For the given array [5, 8, 4, 9]

The sum of the elements of the array will be
5 + 8 + 4 + 9 = 26.
Since 26 is not a single-digit number, we will again take the sum of the digits of 26. 
2 + 6 = 8.
Now 8 is a single-digit number. So we will stop here and return 8.
Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

How do you remove whitespace from the start of a string?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
2 rounds | 7 problems
Interviewed by Optum
1449 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 4 problems
Interviewed by Optum
945 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by Optum
1340 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 3 problems
Interviewed by Optum
834 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
115097 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
58238 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
35147 views
7 comments
0 upvotes